Exponential lower bound for 2-query locally decodable codes via a quantum argument (Q5917576): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2004.04.007
+Normal rank
@@ Property / OpenAlex ID @@
+W4230909286
@@ Property / OpenAlex ID: W4230909286 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bound on the communication complexity of private information retrieval
+Normal rank
@@ Property / cites work @@
+\(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q3359734
@@ Property / cites work: Q3359734 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
+Normal rank
@@ Property / cites work @@
+Are bitvectors optimal?
@@ Property / cites work: Are bitvectors optimal? / rank @@
+Normal rank
@@ Property / cites work @@
+Private information retrieval
@@ Property / cites work: Private information retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Q4939137
@@ Property / cites work: Q4939137 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for adaptive locally decodable codes
@@ Property / cites work: Lower bounds for adaptive locally decodable codes / rank @@
+Normal rank
@@ Property / cites work @@
+Random-Self-Reducibility of Complete Sets
@@ Property / cites work: Random-Self-Reducibility of Complete Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Highly resilient correctors for polynomials
@@ Property / cites work: Highly resilient correctors for polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Linking classical and quantum key agreement: Is there a classical analog to bound entanglement?
+Normal rank
@@ Property / cites work @@
+Lower bounds for linear locally decodable codes and private information retrieval
+Normal rank
@@ Property / cites work @@
+On the efficiency of local decoding procedures for error-correcting codes
+Normal rank
@@ Property / cites work @@
+Exponential lower bound for 2-query locally decodable codes via a quantum argument
+Normal rank
@@ Property / cites work @@
+Interaction in quantum communication and the complexity of set disjointness
+Normal rank
@@ Property / cites work @@
+Q3210157
@@ Property / cites work: Q3210157 / rank @@
+Normal rank
@@ Property / cites work @@
+Extractors
@@ Property / cites work: Extractors / rank @@
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4440426
@@ Property / cites work: Q4440426 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4434899
@@ Property / cites work: Q4434899 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535029
@@ Property / cites work: Q4535029 / rank @@
+Normal rank
@@ Property / cites work @@
+Expander codes
@@ Property / cites work: Expander codes / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators without the XOR Lemma (extended abstract)
+Normal rank