Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Swastik Kopparty
Constant Rate PCPs for Circuit-Sat With Sublinear Query Complexity
Related publications
Small PCPs With Low Query Complexity
Computational Complexity
Mathematics
Computational Mathematics
Theoretical Computer Science
Computational Theory
Private Database Search With Sublinear Query Time
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Relaxed Locally Correctable Codes With Nearly-Linear Block Length and Constant Query Complexity
On the Character of Words of Sublinear Complexity
Acta Arithmetica
Number Theory
Algebra
Notions of Average-Case Complexity for Random 3-Sat
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Complexity of Max-Sat Using Stochastic Algorithms
Rate Constant for Reaction of CH (X2Π) With Ketene
J. Chem. Soc., Faraday Trans.
Low Complexity Equivalent Circuit Models for VLSI Interconnects
On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science