Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Prasad Raghavendra
Extended Formulation Lower Bounds for Refuting Random CSPs
List Decodable Learning via Sum of Squares
Related publications
Optimal Lower Bounds for Quantum Automata and Random Access Codes
An Algorithmic Framework for Obtaining Lower Bounds for Random Ramsey Problemsextended Abstract
Lower Bounds for Solving Linear Diophantine Equations on Random Access Machines
Journal of the ACM
Control
Systems Engineering
Information Systems
Hardware
Architecture
Artificial Intelligence
Software
Lower Bounds for the Weak Pigeonhole Principle and Random Formulas Beyond Resolution
Information and Computation
Theoretical Computer Science
Computational Theory
Computer Science Applications
Information Systems
Mathematics
Lower Bounds
Lower Bounds for Subgraph Isomorphism
Lower Bounds for Z-Numbers
Mathematics of Computation
Computational Mathematics
Applied Mathematics
Number Theory
Algebra
Lower Bounds for Dynamic Connectivity
Lower Bounds for Measurable Chromatic Numbers
Geometric and Functional Analysis
Geometry
Analysis
Topology
