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

@@ Property / DOI @@
-.1016/j.ic.2019.104439
@@ Property / DOI: 10.1016/j.ic.2019.104439 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+Gurobi
@@ Property / describes a project that uses: Gurobi / 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.1016/j.ic.2019.104439
+Normal rank
@@ Property / OpenAlex ID @@
+W2969420622
@@ Property / OpenAlex ID: W2969420622 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q124916951
@@ Property / Wikidata QID: Q124916951 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1016/J.IC.2019.104439
@@ Property / DOI: 10.1016/J.IC.2019.104439 / rank @@
+Normal rank