On XOR lemmas for the weight of polynomial threshold functions (Q2280318): Difference between revisions

@@ Property / cites work @@
+New degree bounds for polynomial threshold functions
+Normal rank
@@ Property / cites work @@
+Minimal Sign Representation of Boolean Functions: Algorithms and Exact Results for Low Dimensions
+Normal rank
@@ Property / cites work @@
+New Upper Bounds on the Average PTF Density of Boolean Functions
+Normal rank
@@ Property / cites work @@
+Harmonic Analysis of Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Learning intersections and thresholds of halfspaces
+Normal rank
@@ Property / cites work @@
+Learning DNF in time \(2^{\widetilde O(n^{1/3})}\)
+Normal rank
@@ Property / cites work @@
+Unconditional lower bounds for learning intersections of halfspaces
+Normal rank
@@ Property / cites work @@
+The Intersection of Two Halfspaces Has High Threshold Degree
+Normal rank
@@ Property / cites work @@
+An Upper Bound on the Minimum Number of Monomials Required to Separate Dichotomies of {−1, 1}<sup>n</sup>
+Normal rank
@@ Property / cites work @@
+Extremal properties of polynomial threshold functions
+Normal rank
@@ Property / cites work @@
+Q3142416
@@ Property / cites work: Q3142416 / rank @@
+Normal rank
@@ Property / cites work @@
+Majority gates vs. general weighted threshold gates
+Normal rank
@@ Property / cites work @@
+Threshold circuits of bounded depth
@@ Property / cites work: Threshold circuits of bounded depth / rank @@
+Normal rank
@@ Property / cites work @@
+Boosting a weak learning algorithm by majority
@@ Property / cites work: Boosting a weak learning algorithm by majority / rank @@
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+On Tensor Powers of Integer Programs
@@ Property / cites work: On Tensor Powers of Integer Programs / rank @@
+Normal rank