Improved approximation of linear threshold functions (Q371200): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+R99
@@ Property / Mathematics Subject Classification ID: 68R99 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+E30
@@ Property / Mathematics Subject Classification ID: 06E30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A35
@@ Property / Mathematics Subject Classification ID: 28A35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6212888
@@ Property / zbMATH DE Number: 6212888 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold functions
@@ Property / zbMATH Keywords: threshold functions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+total influence
@@ Property / zbMATH Keywords: total influence / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+average sensitivity
@@ Property / zbMATH Keywords: average sensitivity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+integer-weight approximation
@@ Property / zbMATH Keywords: integer-weight approximation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+juntas
@@ Property / zbMATH Keywords: juntas / 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.1007/s00037-012-0045-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2172810949
@@ Property / OpenAlex ID: W2172810949 / rank @@
+Normal rank
@@ Property / cites work @@
+On Bernoulli decompositions for random variables, concentration bounds, and spectral localization
+Normal rank
@@ Property / cites work @@
+Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs
+Normal rank
@@ Property / cites work @@
+On specifying Boolean functions by labelled examples
+Normal rank
@@ Property / cites work @@
+Inequalities in Fourier analysis
@@ Property / cites work: Inequalities in Fourier analysis / 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 @@
+Monotone circuits for monotone weighted threshold functions
+Normal rank
@@ Property / cites work @@
+Learning Monotone Decision Trees in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
+Normal rank
@@ Property / cites work @@
+On the distribution of the Fourier spectrum of Boolean functions
+Normal rank
@@ Property / cites work @@
+Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms
+Normal rank
@@ Property / cites work @@
+On the Fourier spectrum of monotone functions
@@ Property / cites work: On the Fourier spectrum of monotone functions / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating Multicut and Sparsest-Cut
+Normal rank
@@ Property / cites work @@
+An Approach to Single-Threshold-Element Synthesis
@@ Property / cites work: An Approach to Single-Threshold-Element Synthesis / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Independence Fools Halfspaces
@@ Property / cites work: Bounded Independence Fools Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+On a lemma of Littlewood and Offord
@@ Property / cites work: On a lemma of Littlewood and Offord / rank @@
+Normal rank
@@ Property / cites work @@
+Q5520751
@@ Property / cites work: Q5520751 / rank @@
+Normal rank
@@ Property / cites work @@
+On the concentration function of a sum of independent random variables
+Normal rank
@@ Property / cites work @@
+On Agnostic Learning of Parities, Monomials, and Halfspaces
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Learning Theory
@@ Property / cites work: Algorithmic Learning Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean functions with low average sensitivity depend on few coordinates
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+Q3002810
@@ Property / cites work: Q3002810 / rank @@
+Normal rank
@@ Property / cites work @@
+A Bound on the Precision Required to Estimate a Boolean Perceptron from Its Average Satisfying Assignment
+Normal rank
@@ Property / cites work @@
+Logarithmic Sobolev Inequalities
@@ Property / cites work: Logarithmic Sobolev Inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+fast viscous convection
@@ Property / cites work: fast viscous convection / rank @@
+Normal rank
@@ Property / cites work @@
+Linear function neurons: Structure and training
@@ Property / cites work: Linear function neurons: Structure and training / 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 Nested Halfspaces and Uphill Decision Trees
+Normal rank
@@ Property / cites work @@
+Agnostically Learning Halfspaces
@@ Property / cites work: Agnostically Learning Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+On the hardness of learning intersections of two halfspaces
+Normal rank
@@ Property / cites work @@
+Q3290162
@@ Property / cites work: Q3290162 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Lower Bounds for Embeddings into $L_1$
@@ Property / cites work: Improved Lower Bounds for Embeddings into $L_1$ / rank @@
+Normal rank
@@ Property / cites work @@
+Q5839995
@@ Property / cites work: Q5839995 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Halfspaces
@@ Property / cites work: Testing Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q5655273
@@ Property / cites work: Q5655273 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of majority decision elements
@@ Property / cites work: Theory of majority decision elements / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of Boolean functions as real polynomials
+Normal rank
@@ Property / cites work @@
+The Chow Parameters Problem
@@ Property / cites work: The Chow Parameters Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit Construction of a Small $\epsilon$-Net for Linear Threshold Functions
+Normal rank
@@ Property / cites work @@
+The Littlewood-Offord problem and invertibility of random matrices
+Normal rank
@@ Property / cites work @@
+Über ein Problem von Erdös und Moser
@@ Property / cites work: Über ein Problem von Erdös und Moser / rank @@
+Normal rank
@@ Property / cites work @@
+Every linear threshold function has a low-weight approximator
+Normal rank
@@ Property / cites work @@
+Halfspace matrices
@@ Property / cites work: Halfspace matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Refinement of the upper bound of the constant in the central limit theorem
+Normal rank
@@ Property / cites work @@
+Q4835643
@@ Property / cites work: Q4835643 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5393666
@@ Property / cites work: Q5393666 / rank @@
+Normal rank
@@ Property / cites work @@
+From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
+Normal rank
@@ Property / cites work @@
+A Structural Approach to Subset-Sum Problems
@@ Property / cites work: A Structural Approach to Subset-Sum Problems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:371200