Low-degree test with polynomially small error (Q2410685): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-016-0149-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2564318132
@@ Property / OpenAlex ID: W2564318132 / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
+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 @@
+Efficient probabilistically checkable proofs and applications to approximations
+Normal rank
@@ Property / cites work @@
+Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
+Normal rank
@@ Property / cites work @@
+Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
+Normal rank
@@ Property / cites work @@
+Small Value Parallel Repetition for General Games
@@ Property / cites work: Small Value Parallel Repetition for General Games / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness conductors and constant-degree lossless expanders
+Normal rank
@@ Property / cites work @@
+PCP characterizations of NP: toward a polynomially-small error-probability
+Normal rank
@@ Property / cites work @@
+Composition of Low-Error 2-Query PCPs Using Decodable PCPs
+Normal rank
@@ Property / cites work @@
+Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234094
@@ Property / cites work: Q4234094 / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem
+Normal rank
@@ Property / cites work @@
+New Direct-Product Testers and 2-Query PCPs
@@ Property / cites work: New Direct-Product Testers and 2-Query PCPs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3285920
@@ Property / cites work: Q3285920 / rank @@
+Normal rank
@@ Property / cites work @@
+A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian
+Normal rank
@@ Property / cites work @@
+Sub-Constant Error Low Degree Test of Almost-Linear Size
+Normal rank
@@ Property / cites work @@
+Two-query PCP with subconstant error
@@ Property / cites work: Two-query PCP with subconstant error / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Q4938652
@@ Property / cites work: Q4938652 / rank @@
+Normal rank
@@ Property / cites work @@
+Expanders that beat the eigenvalue bound
@@ Property / cites work: Expanders that beat the eigenvalue bound / rank @@
+Normal rank
@@ Property / cites work @@
+Q4372786
@@ Property / cites work: Q4372786 / rank @@
+Normal rank