Every Set in P Is Strongly Testable Under a Suitable Encoding (Q5090404): Difference between revisions

@@ label / en / label / en @@
+Every Set in P Is Strongly Testable Under a Suitable Encoding
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient testing of large graphs
@@ Property / cites work: Efficient testing of large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial characterization of the testable graph properties
+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 @@
+Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
+Normal rank
@@ Property / cites work @@
+Short PCPs with Polylog Query Complexity
@@ Property / cites work: Short PCPs with Polylog Query Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+The PCP theorem by gap amplification
@@ Property / cites work: The PCP theorem by gap amplification / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Property Testing
@@ Property / cites work: Introduction to Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Q4601820
@@ Property / cites work: Q4601820 / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchy theorems for property testing
@@ Property / cites work: Hierarchy theorems for property testing / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing in bounded degree graphs
@@ Property / cites work: Property testing in bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Proximity-Oblivious Testing
@@ Property / cites work: On Proximity-Oblivious Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Two-sided error proximity oblivious testing
@@ Property / cites work: Two-sided error proximity oblivious testing / rank @@
+Normal rank
@@ Property / cites work @@
+Locally testable codes and PCPs of almost-linear length
+Normal rank
@@ Property / cites work @@
+Q5857610
@@ Property / cites work: Q5857610 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-interactive proofs of proximity
@@ Property / cites work: Non-interactive proofs of proximity / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2018/10123/pdf/LIPIcs-ITCS-2019-30.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2912558601
@@ Property / OpenAlex ID: W2912558601 / rank @@
+Normal rank
@@ Property / title @@
+Every Set in P Is Strongly Testable Under a Suitable Encoding (English)
+Normal rank