|
42
|
Some Applications of Coding Theory in Computational Complexity
– Luca Trevisan
- 2004
|
|
|
On the Efficiency of Local Decoding Proceduresfor Error-Correcting Codes
– Jonathan Katz, Luca Trevisan
- 2000
|
|
7
|
Robust PCPs of proximity and shorter PCPs
– Prahladh Harsha
- 2004
|
|
|
The Computational Complexity Column
– Lance Fortnow Nec, Lance Fortnow, Lance Fortnow, Steve Homer
|
|
49
|
Pseudorandomness and average-case complexity via uniform reductions
– Luca Trevisan, Salil Vadhan
- 2002
|
|
5
|
Local Monotonicity Reconstruction
– Michael Saks, C. Seshadhri
|
|
|
Quantum Computing: Lecture Notes
– Ronald De Wolf
- 2011
|
|
25
|
Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval
– Stephanie Wehner, Ronald De Wolf
- 2004
|
|
25
|
Quantum Communication and Complexity
– Ronald De Wolf
- 2000
|
|
6
|
Hardness amplification proofs require majority
– Ronen Shaltiel, Emanuele Viola
- 2008
|
|
|
The Weizmann Workshop on Probabilistic Proof Systems
– Uriel Feige, Shafi Goldwasser (Eds.), Shafi Goldwasser
- 1994
|
|
8
|
New locally decodable codes and private information retrieval schemes
– Sergey Yekhanin
- 2006
|
|
31
|
Towards 3-query locally decodable codes of subexponential length
– Sergey Yekhanin
- 2007
|
|
|
On the Computational Power of Locally Random Reductions ∗
– Rahul Tripathi
- 2010
|
|
23
|
Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits
– Zeev Dvir, Amir Shpilka
- 2007
|
|
4
|
Learning Noisy Characters, Multiplication Codes, and Cryptographic Hardcore Predicates
– Adi Akavia
- 2008
|
|
|
www.stacs-conf.org LOCALLY DECODABLE QUANTUM CODES
– Jop Bri, Ët, Ronald De Wolf
- 2009
|
|
|
LOCALLY DECODABLE QUANTUM CODES
– Jop Briet, Ronald De Wolf
- 2009
|
|
9
|
On Communication Over an Entanglement-Assisted Quantum Channel
– Ashwin Nayak, Julia Salzman
- 2002
|
