Extremal properties of polynomial threshold functions (Q2475403): 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.1016/j.jcss.2007.06.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2097287345
@@ Property / OpenAlex ID: W2097287345 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on quantum black-box complexity of almost all Boolean functions
+Normal rank
@@ Property / cites work @@
+Classification by polynomial surfaces
@@ Property / cites work: Classification by polynomial surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+The expressive power of voting polynomials
@@ Property / cites work: The expressive power of voting polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum lower bounds by polynomials
@@ Property / cites work: Quantum lower bounds by polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Perceptrons, PP, and the polynomial hierarchy
@@ Property / cites work: Perceptrons, PP, and the polynomial hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+PP is closed under intersection
@@ Property / cites work: PP is closed under intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-\(r\) decision trees are a subclass of \(r\)-decision lists
+Normal rank
@@ Property / cites work @@
+Harmonic Analysis of Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms
+Normal rank
@@ Property / cites work @@
+Enumeration of Seven-Argument Threshold Functions
@@ Property / cites work: Enumeration of Seven-Argument Threshold Functions / rank @@
+Normal rank
@@ Property / cites work @@
+SeparatingPH fromPP by relativization
@@ Property / cites work: SeparatingPH fromPP by relativization / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey's theorem for a class of categories
@@ Property / cites work: Ramsey's theorem for a class of categories / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997075
@@ Property / cites work: Q3997075 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
+Normal rank
@@ Property / cites work @@
+Learning DNF in time
@@ Property / cites work: Learning DNF in time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938929
@@ Property / cites work: Q4938929 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of Boolean functions as real polynomials
+Normal rank
@@ Property / cites work @@
+New degree bounds for polynomial threshold functions
+Normal rank
@@ Property / cites work @@
+Natural proofs
@@ Property / cites work: Natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3142416
@@ Property / cites work: Q3142416 / rank @@
+Normal rank
@@ Property / cites work @@
+An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities
+Normal rank
@@ Property / cites work @@
+Oracle separation of complexity classes and lower bounds for perceptrons solving separation problems
+Normal rank
@@ Property / cites work @@
+The threshold order of a Boolean function
@@ Property / cites work: The threshold order of a Boolean function / rank @@
+Normal rank