An adaptivity hierarchy theorem for property testing (Q1630385): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2594013878
@@ Property / OpenAlex ID: W2594013878 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05678
@@ Property / arXiv ID: 1702.05678 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302098
@@ Property / cites work: Q5302098 / 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 @@
+Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
+Normal rank
@@ Property / cites work @@
+Some 3CNF Properties Are Hard to Test
@@ Property / cites work: Some 3CNF Properties Are Hard to Test / rank @@
+Normal rank
@@ Property / cites work @@
+Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Testing Juntas
@@ Property / cites work: Improved Bounds for Testing Juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas nearly optimally
@@ Property / cites work: Testing juntas nearly optimally / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing lower bounds via communication complexity
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Testing k-Linearity
@@ Property / cites work: Tight Bounds for Testing k-Linearity / rank @@
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Testing Computability by Small Width OBDDs
+Normal rank
@@ Property / cites work @@
+Q5414625
@@ Property / cites work: Q5414625 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Q5111157
@@ Property / cites work: Q5111157 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111156
@@ Property / cites work: Q5111156 / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing. Current research and surveys
@@ Property / cites work: Property testing. Current research and surveys / 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 @@
+On Testing Expansion in Bounded-Degree Graphs
@@ Property / cites work: On Testing Expansion in Bounded-Degree Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Property Testing in the Dense Graphs Model
+Normal rank
@@ Property / cites work @@
+Three theorems regarding testing graph properties
@@ Property / cites work: Three theorems regarding testing graph properties / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy Theorem for Interactive Proofs of Proximity
+Normal rank
@@ Property / cites work @@
+On the Power of Adaptivity in Sparse Recovery
@@ Property / cites work: On the Power of Adaptivity in Sparse Recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Testing ±1-weight halfspace
@@ Property / cites work: Testing ±1-weight halfspace / rank @@
+Normal rank
@@ Property / cites work @@
+Rounds in Communication Complexity Revisited
@@ Property / cites work: Rounds in Communication Complexity Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q3615896
@@ Property / cites work: Q3615896 / rank @@
+Normal rank
@@ Property / cites work @@
+lgorithmic and Analysis Techniques in Property Testing
+Normal rank
@@ Property / cites work @@
+Exponentially improved algorithms and lower bounds for testing signed majorities
+Normal rank
@@ Property / cites work @@
+Testing computability by width-two OBDDs
@@ Property / cites work: Testing computability by width-two OBDDs / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Q4601832
@@ Property / cites work: Q4601832 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129780464
@@ Property / Wikidata QID: Q129780464 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1630385