Property testing lower bounds via communication complexity (Q693004): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-012-0040-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2100732817
@@ Property / OpenAlex ID: W2100732817 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Boolean Function Isomorphism
@@ Property / cites work: Testing Boolean Function Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+An information statistics approach to data stream and communication complexity
+Normal rank
@@ Property / cites work @@
+Transitive-Closure Spanners
@@ Property / cites work: Transitive-Closure Spanners / rank @@
+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 @@
+Monotonicity Testing and Shortest-Path Routing on the Cube
+Normal rank
@@ Property / cites work @@
+Better Gap-Hamming Lower Bounds via Better Round Elimination
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Testing Computability by Small Width OBDDs
+Normal rank
@@ Property / cites work @@
+Q4542521
@@ Property / cites work: Q4542521 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-Distance
+Normal rank
@@ Property / cites work @@
+Efficient Sample Extractors for Juntas with Applications
+Normal rank
@@ Property / cites work @@
+Q5365148
@@ Property / cites work: Q5365148 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for testing juntas
@@ Property / cites work: A lower bound for testing juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941829
@@ Property / cites work: Q4941829 / rank @@
+Normal rank
@@ Property / cites work @@
+Spot-checkers
@@ Property / cites work: Spot-checkers / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas
@@ Property / cites work: Testing juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity testing over general poset domains
@@ Property / cites work: Monotonicity testing over general poset domains / rank @@
+Normal rank
@@ Property / cites work @@
+On Testing Computability by Small Width OBDDs
@@ Property / cites work: On Testing Computability by Small Width OBDDs / 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 @@
+Testing monotonicity
@@ Property / cites work: Testing monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Q3002788
@@ Property / cites work: Q3002788 / rank @@
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Q4699282
@@ Property / cites work: Q4699282 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234056
@@ Property / cites work: Q4234056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302081
@@ Property / cites work: Q5302081 / rank @@
+Normal rank
@@ Property / cites work @@
+On Testing Convexity and Submodularity
@@ Property / cites work: On Testing Convexity and Submodularity / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Basic Boolean Formulae
@@ Property / cites work: Testing Basic Boolean Formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038696
@@ Property / cites work: Q4038696 / 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 @@
+Testing Computability by Width Two OBDDs
@@ Property / cites work: Testing Computability by Width Two OBDDs / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximating the Number of Relevant Variables in a Function
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank