logo
  • Articles
  • editors
  • Submit
  • Search
  • Home
  • About
  • Articles
  • Special Issues
  • Graduate Surveys
  • Library
  • Editors
  • Submit
  • Issues
  • Contact Us
  • Search
Articles under category:
Codes
Vol 16, Article 18 (pp 1-68)
Relaxed Locally Correctable Codes
by Tom Gur, Govind Ramnarayan, and Ron Rothblum
Vol 15, Article 12 (pp 1-24)
Outlaw Distributions and Locally Decodable Codes
by Jop Briët, Zeev Dvir, and Sivakanth Gopi
Vol 14, Article 4 (pp 1-29)
Explicit Rateless Codes for Memoryless Binary-Input Output-Symmetric Channels
by Benny Applebaum, Liron David, and Guy Even
Vol 13, Article 21 (pp 1-38) [CCC16 Spec Issue]
Decoding Reed–Muller Codes over Product Sets
by John Y. Kim and Swastik Kopparty
Vol 11, Article 17 (pp 413-443) [APRX-RND13 Spec Issue]
Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration
by Emmanuel Abbe and Andrea Montanari
Vol 11, Article 5 (pp 149-182)
List-Decoding Multiplicity Codes
by Swastik Kopparty
Vol 10, Article 19 (pp 515-533)
Query Complexity Lower Bounds for Reconstruction of Codes
by Sourav Chakraborty, Eldar Fischer, and Arie Matsliah
Vol 9, Article 25 (pp 783-807) [APRX-RND12 Spec Issue]
A New Upper Bound on the Query Complexity of Testing Generalized Reed-Muller Codes
by Noga Ron-Zewi and Madhu Sudan