Evaluating spectral norms for constant depth circuits with symmetric gates (Q1904669): Difference between revisions

@@ Property / cites work @@
+Representing Boolean functions as polynomials modulo composite numbers
+Normal rank
@@ Property / cites work @@
+Harmonic Analysis of Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Q4385519
@@ Property / cites work: Q4385519 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms
+Normal rank
@@ Property / cites work @@
+Q5653133
@@ Property / cites work: Q5653133 / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Majority gates vs. general weighted threshold gates
+Normal rank
@@ Property / cites work @@
+Harmonic analysis, real approximation, and the communication complexity of Boolean functions
+Normal rank
@@ Property / cites work @@
+Learning Decision Trees Using the Fourier Spectrum
+Normal rank
@@ Property / cites work @@
+Approximate inclusion-exclusion
@@ Property / cites work: Approximate inclusion-exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+On the Power of Threshold Circuits with Small Weights
+Normal rank