Q4638079 (Q4638079): Difference between revisions

@@ Property / arXiv ID @@
+.00265
@@ Property / arXiv ID: 1609.00265 / rank @@
+Normal rank
@@ Property / cites work @@
+Information theory in property testing and monotonicity testing in higher dimension
+Normal rank
@@ Property / cites work @@
+A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log <i>n</i> Negation Gates
+Normal rank
@@ Property / cites work @@
+Learning regular sets from queries and counterexamples
+Normal rank
@@ Property / cites work @@
+Fast approximate PCPs for multidimensional bin-packing problems
+Normal rank
@@ Property / cites work @@
+A polynomial lower bound for testing monotonicity
@@ Property / cites work: A polynomial lower bound for testing monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+L             <sub>p</sub>             -testing
@@ Property / cites work: L <sub>p</sub> -testing / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing lower bounds via communication complexity
+Normal rank
@@ Property / cites work @@
+Learning circuits with few negations
@@ Property / cites work: Learning circuits with few negations / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity testing and shortest-path routing on the cube
+Normal rank
@@ Property / cites work @@
+On the Fourier spectrum of monotone functions
@@ Property / cites work: On the Fourier spectrum of monotone functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4638079
@@ Property / cites work: Q4638079 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Probability Distributions Underlying Aggregated Data
+Normal rank
@@ Property / cites work @@
+A o(n) monotonicity tester for boolean functions over the hypercube
+Normal rank
@@ Property / cites work @@
+Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids
+Normal rank
@@ Property / cites work @@
+Q5497118
@@ Property / cites work: Q5497118 / rank @@
+Normal rank
@@ Property / cites work @@
+An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube
+Normal rank
@@ Property / cites work @@
+Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries
+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 @@
+Approximating the distance to monotonicity in high dimensions
+Normal rank
@@ Property / cites work @@
+On the strength of comparisons in property testing
+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 @@
+Testing monotonicity
@@ Property / cites work: Testing monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Negation-Limited Formulas.
@@ Property / cites work: Negation-Limited Formulas. / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Negations in Cryptography
@@ Property / cites work: The Power of Negations in Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Testing monotonicity over graph products
@@ Property / cites work: Testing monotonicity over graph products / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean function complexity. Advances and frontiers.
+Normal rank
@@ Property / cites work @@
+Agnostically Learning Halfspaces
@@ Property / cites work: Agnostically Learning Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Testing problems with sublearning sample complexity
+Normal rank
@@ Property / cites work @@
+Cryptographic limitations on learning Boolean formulae and finite automata
+Normal rank
@@ Property / cites work @@
+On Monotonicity Testing and Boolean Isoperimetric-type Theorems
+Normal rank
@@ Property / cites work @@
+Testing Surface Area
@@ Property / cites work: Testing Surface Area / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity Conjecture and Log-rank Conjecture for functions with small alternating numbers
+Normal rank
@@ Property / cites work @@
+Q3244105
@@ Property / cites work: Q3244105 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Inversion Complexity of a System of Functions
+Normal rank
@@ Property / cites work @@
+Testing surface area with arbitrary accuracy
@@ Property / cites work: Testing surface area with arbitrary accuracy / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Monotone Decision Trees in Polynomial Time
+Normal rank
@@ Property / cites work @@
+KKL, Kruskal-Katona, and Monotone Nets
@@ Property / cites work: KKL, Kruskal-Katona, and Monotone Nets / rank @@
+Normal rank
@@ Property / cites work @@
+Tolerant property testing and distance approximation
+Normal rank
@@ Property / cites work @@
+Monotone circuits for matching require linear depth
+Normal rank
@@ Property / cites work @@
+Q4601839
@@ Property / cites work: Q4601839 / rank @@
+Normal rank
@@ Property / cites work @@
+On learning monotone DNF under product distributions
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank