Fooling Polytopes (Q5066946): Difference between revisions

@@ Property / author @@
-Q239418
@@ Property / author: Q239418 / rank @@
-Normal rank
@@ Property / author @@
+Rocco A. Servedio
@@ Property / author: Rocco A. Servedio / rank @@
+Normal rank
@@ 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.1145/3460532
@@ Property / full work available at URL: https://doi.org/10.1145/3460532 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4210243870
@@ Property / OpenAlex ID: W4210243870 / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic Independence Can Fool DNF Formulas
+Normal rank
@@ Property / cites work @@
+PP is closed under intersection
@@ Property / cites work: PP is closed under intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Smooth approximations of the norm and differentiable functions with bounded support in Banach space \(\ell ^ k_{\infty}\)
+Normal rank
@@ Property / cites work @@
+Learning an intersection of a constant number of halfspaces over a uniform distribution
+Normal rank
@@ Property / cites work @@
+A polynomial bound in Freiman's theorem.
@@ Property / cites work: A polynomial bound in Freiman's theorem. / rank @@
+Normal rank
@@ Property / cites work @@
+Simple and efficient pseudorandom generators from gaussian processes
+Normal rank
@@ Property / cites work @@
+Bounded Independence Fools Halfspaces
@@ Property / cites work: Bounded Independence Fools Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+On a lemma of Littlewood and Offord
@@ Property / cites work: On a lemma of Littlewood and Offord / rank @@
+Normal rank
@@ Property / cites work @@
+Q3241504
@@ Property / cites work: Q3241504 / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of the Littlewood-Offord problem in high dimensions
+Normal rank
@@ Property / cites work @@
+Pseudorandomness via the Discrete Fourier Transform
+Normal rank
@@ Property / cites work @@
+DNF sparsification and a faster deterministic counting algorithm
+Normal rank
@@ Property / cites work @@
+An invariance principle for polytopes
@@ Property / cites work: An invariance principle for polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+An Entropic Proof of Chang's Inequality
@@ Property / cites work: An Entropic Proof of Chang's Inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for network algorithms
@@ Property / cites work: Pseudorandomness for network algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and lower bounds for de morgan formulas of low-communication leaf gates
+Normal rank
@@ Property / cites work @@
+A Small PRG for Polynomial Threshold Functions of Gaussians
+Normal rank
@@ Property / cites work @@
+The average sensitivity of an intersection of half spaces
+Normal rank
@@ Property / cites work @@
+Q5121890
@@ Property / cites work: Q5121890 / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit Dimension Reduction and Its Applications
@@ Property / cites work: Explicit Dimension Reduction and Its Applications / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of learning intersections of two halfspaces
+Normal rank
@@ Property / cites work @@
+On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors
+Normal rank
@@ Property / cites work @@
+Learning intersections and thresholds of halfspaces
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness for learning intersections of halfspaces
+Normal rank
@@ Property / cites work @@
+Almost Optimal Pseudorandom Generators for Spherical Caps
+Normal rank
@@ Property / cites work @@
+Q3997990
@@ Property / cites work: Q3997990 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5839995
@@ Property / cites work: Q5839995 / rank @@
+Normal rank
@@ Property / cites work @@
+On Littlewood's estimate for the binomial distribution
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Q3996586
@@ Property / cites work: Q3996586 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4424450
@@ Property / cites work: Q4424450 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom bits for constant depth circuits
@@ Property / cites work: Pseudorandom bits for constant depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+New degree bounds for polynomial threshold functions
+Normal rank
@@ Property / cites work @@
+The Chow Parameters Problem
@@ Property / cites work: The Chow Parameters Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fooling polytopes
@@ Property / cites work: Fooling polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Estimates of the Moments of Sums of Independent Random Variables
+Normal rank
@@ Property / cites work @@
+A Simple Proof of Bazzi’s Theorem
@@ Property / cites work: A Simple Proof of Bazzi’s Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
+Normal rank
@@ Property / cites work @@
+Chernoff–Hoeffding Bounds for Applications with Limited Independence
+Normal rank
@@ Property / cites work @@
+Every linear threshold function has a low-weight approximator
+Normal rank
@@ Property / cites work @@
+What Circuit Classes Can Be Learned with Non-Trivial Savings?
+Normal rank
@@ Property / cites work @@
+The Intersection of Two Halfspaces Has High Threshold Degree
+Normal rank
@@ Property / cites work @@
+Optimal bounds for sign-representing the intersection of two halfspaces by polynomials
+Normal rank
@@ Property / cites work @@
+How much are increasing sets positively correlated?
+Normal rank
@@ Property / cites work @@
+The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi
+Normal rank
@@ Property / cites work @@
+A random-sampling-based algorithm for learning intersections of halfspaces
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5066946