High-rate codes with sublinear-time decoding (Q5501932): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1145/2629416
@@ Property / full work available at URL: https://doi.org/10.1145/2629416 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2024011363
@@ Property / OpenAlex ID: W2024011363 / rank @@
+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 @@
+Improved low-degree testing and its applications
@@ Property / cites work: Improved low-degree testing and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Non-deterministic exponential time has two-prover interactive protocols
+Normal rank
@@ Property / cites work @@
+\(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs
+Normal rank
@@ Property / cites work @@
+Q3400474
@@ Property / cites work: Q3400474 / rank @@
+Normal rank
@@ Property / cites work @@
+Query-efficient locally decodable codes of subexponential length
+Normal rank
@@ Property / cites work @@
+On matrix rigidity and locally self-correctable codes
+Normal rank
@@ Property / cites work @@
+Matching Vector Codes
@@ Property / cites work: Matching Vector Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
+Normal rank
@@ Property / cites work @@
+-query locally decodable codes of subexponential length
+Normal rank
@@ Property / cites work @@
+Lower bounds for linear locally decodable codes and private information retrieval
+Normal rank
@@ Property / cites work @@
+High-Rate Locally Correctable Codes via Lifting
@@ Property / cites work: High-Rate Locally Correctable Codes via Lifting / rank @@
+Normal rank
@@ Property / cites work @@
+New affine-invariant codes from lifting
@@ Property / cites work: New affine-invariant codes from lifting / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
+Normal rank
@@ Property / cites work @@
+Improved decoding of Reed-Solomon and algebraic-geometry codes
+Normal rank
@@ Property / cites work @@
+Optimal Rate List Decoding via Derivative Codes
@@ Property / cites work: Optimal Rate List Decoding via Derivative Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Local Correctability of Expander Codes
@@ Property / cites work: Local Correctability of Expander Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+New generalizations of the Reed-Muller codes--I: Primitive codes
+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 @@
+Some remarks on multiplicity codes
@@ Property / cites work: Some remarks on multiplicity codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3464538
@@ Property / cites work: Q3464538 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3355236
@@ Property / cites work: Q3355236 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic methods for interactive proof systems
@@ Property / cites work: Algebraic methods for interactive proof systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4440426
@@ Property / cites work: Q4440426 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved lower bound on the size of Kakeya sets over finite fields
+Normal rank
@@ Property / cites work @@
+Simple extractors for all min-entropies and a new pseudorandom generator
+Normal rank
@@ Property / cites work @@
+IP = PSPACE
@@ Property / cites work: IP = PSPACE / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474234
@@ Property / cites work: Q4474234 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators without the XOR Lemma (extended abstract)
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Geometric Approach to Information-Theoretic Private Information Retrieval
+Normal rank
@@ Property / cites work @@
+Nonlinear codes from algebraic curves improving the Tsfasman-Vladut-Zink bound
+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