High-entropy dual functions over finite fields and locally decodable codes
From MaRDI portal
Publication:4965879
DOI10.1017/fms.2021.1OpenAlexW3134468842MaRDI QIDQ4965879
Publication date: 10 March 2021
Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.14956
Related Items (1)
Cites Work
- On divisors of Lucas and Lehmer numbers
- The inverse conjecture for the Gowers norm over finite fields in low characteristic
- Random differences in Szemerédi's theorem and related results
- The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
- Locally decodable codes and the failure of cotype for projective tensor products
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- A density version of the Hales-Jewett theorem
- On the Locality of Codeword Symbols
- Proof verification and the hardness of approximation problems
- Private information retrieval
- On the efficiency of local decoding procedures for error-correcting codes
- On Szemerédi’s theorem with differences from a random set
- Towards 3-query locally decodable codes of subexponential length
- Decompositions, approximate structure, transference, and the Hahn-Banach theorem
- Probabilistic checking of proofs
- Designing programs that check their work
- 3-Query Locally Decodable Codes of Subexponential Length
- Random sequences and pointwise convergence of multiple ergodic averages
- Some open problems on multiple ergodic averages
- Gaussian Width Bounds with Applications to Arithmetic Progressions in Random Settings
- Locally Decodable Codes
- An inverse theorem for the Gowers \(U^{s+1}[N\)-norm]
- Exponential lower bound for 2-query locally decodable codes via a quantum argument
- Unnamed Item
- Unnamed Item
This page was built for publication: High-entropy dual functions over finite fields and locally decodable codes