Degree-uniform lower bound on the weights of polynomials with given sign function (Q2510769): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+Harmonic Analysis of Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+On the power of a threshold gate at the top
@@ Property / cites work: On the power of a threshold gate at the top / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold circuits of bounded depth
@@ Property / cites work: Threshold circuits of bounded depth / rank @@
+Normal rank
@@ Property / cites work @@
+On the Size of Weights for Threshold Gates
@@ Property / cites work: On the Size of Weights for Threshold Gates / rank @@
+Normal rank
@@ Property / cites work @@
+Learning DNF in time \(2^{\widetilde O(n^{1/3})}\)
+Normal rank
@@ Property / cites work @@
+Computing Boolean functions by polynomials and threshold circuits
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5655273
@@ Property / cites work: Q5655273 / rank @@
+Normal rank
@@ Property / cites work @@
+A Uniform Lower Bound on Weights of Perceptrons
@@ Property / cites work: A Uniform Lower Bound on Weights of Perceptrons / rank @@
+Normal rank
@@ Property / cites work @@
+Perceptrons of large weight
@@ Property / cites work: Perceptrons of large weight / rank @@
+Normal rank
@@ Property / cites work @@
+Q3142416
@@ Property / cites work: Q3142416 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396635
@@ Property / cites work: Q3396635 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s0081543811060149
+Normal rank
@@ Property / OpenAlex ID @@
+W2010761108
@@ Property / OpenAlex ID: W2010761108 / rank @@
+Normal rank