High-entropy dual functions over finite fields and locally decodable codes (Q4965879): Difference between revisions

@@ Property / cites work @@
+On Szemerédi’s theorem with differences from a random set
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Designing programs that check their work
@@ Property / cites work: Designing programs that check their work / rank @@
+Normal rank
@@ Property / cites work @@
+Q5204830
@@ Property / cites work: Q5204830 / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian Width Bounds with Applications to Arithmetic Progressions in Random Settings
+Normal rank
@@ Property / cites work @@
+Locally decodable codes and the failure of cotype for projective tensor products
+Normal rank
@@ Property / cites work @@
+Private information retrieval
@@ Property / cites work: Private information retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+-Query Locally Decodable Codes of Subexponential Length
+Normal rank
@@ Property / cites work @@
+Some open problems on multiple ergodic averages
@@ Property / cites work: Some open problems on multiple ergodic averages / rank @@
+Normal rank
@@ Property / cites work @@
+Random sequences and pointwise convergence of multiple ergodic averages
+Normal rank
@@ Property / cites work @@
+Random differences in Szemerédi's theorem and related results
+Normal rank
@@ Property / cites work @@
+A density version of the Hales-Jewett theorem
@@ Property / cites work: A density version of the Hales-Jewett theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Locality of Codeword Symbols
@@ Property / cites work: On the Locality of Codeword Symbols / rank @@
+Normal rank
@@ Property / cites work @@
+Decompositions, approximate structure, transference, and the Hahn-Banach theorem
+Normal rank
@@ Property / cites work @@
+An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm
+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 @@
+Q3509721
@@ Property / cites work: Q3509721 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
+Normal rank
@@ Property / cites work @@
+On divisors of Lucas and Lehmer numbers
@@ Property / cites work: On divisors of Lucas and Lehmer numbers / rank @@
+Normal rank
@@ Property / cites work @@
+The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
+Normal rank
@@ Property / cites work @@
+The inverse conjecture for the Gowers norm over finite fields in low characteristic
+Normal rank
@@ Property / cites work @@
+Towards 3-query locally decodable codes of subexponential length
+Normal rank
@@ Property / cites work @@
+Locally Decodable Codes
@@ Property / cites work: Locally Decodable Codes / rank @@
+Normal rank