Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces (Q3189646): Difference between revisions

Latest revision as of 00:45, 9 July 2024

scientific article; zbMATH DE number 6294606

Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces

Language	Label	Description	Also known as
English	Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces	scientific article; zbMATH DE number 6294606	Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces

Statements

instance of

scholarly article

0 references

title

Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces (English)

0 references

Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces (English)

0 references

0 references

0 references

0 references

0 references

0 references

Proceedings of the forty-fourth annual ACM symposium on Theory of computing

0 references

publication date

12 September 2014

0 references

13 May 2014

0 references

full work available at URL

https://arxiv.org/abs/1206.0985

0 references

zbMATH Keywords

Boolean function

0 references

Chow parameters

0 references

Fourier analysis

0 references

threshold function

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Learning with restricted focus of attention

0 references

On restricted-focus-of-attention learnability of Boolean functions

0 references

Harmonic Analysis of Polynomial Threshold Functions

0 references

On the design of voting games.

0 references

Approximating Linear Threshold Predicates

0 references

The inverse Shapley value problem

0 references

An Approach to Single-Threshold-Element Synthesis

0 references

Bounded Independence Fools Halfspaces

0 references

Mathematical Properties of the Banzhaf Power Index

0 references

Regular simple games

0 references

Agnostic Learning of Monomials by Halfspaces Is Hard

0 references

Q5538132

0 references

Different ways to represent weighted majority games

0 references

A Bound on the Precision Required to Estimate a Boolean Perceptron from Its Average Satisfying Assignment

0 references

The application of Chow parameters and Rademacher-Walsh matrices in the synthesis of binary functions

0 references

Q4252738

0 references

Agnostically Learning Halfspaces

0 references

Counting with Majority-Logic Networks

0 references

A geometric test-synthesis procedure for a threshold device

0 references

Toward efficient agnostic learning

0 references

On the inverse power index problem

0 references

Heuristic and exact solutions to the inverse power index problem for small voting bodies

0 references

The Counting Vector of a Simple Game

0 references

Voting power in the governance of the international monetary fund

0 references

Testing Halfspaces

0 references

Majority Decision Functions of up to Six Variables

0 references

Enumeration of Threshold Functions of Eight Variables

0 references

On subspaces spanned by random selections of \(\pm 1\) vectors

0 references

The Chow Parameters Problem

0 references

Vector analysis of threshold functions

0 references

Every linear threshold function has a low-weight approximator

0 references

Refinement of the upper bound of the constant in the central limit theorem

0 references

Inverse Littlewood-Offord theorems and the condition number of random discrete matrices

0 references

A Characterization of Weighted Voting

0 references

Chow Parameters in Threshold Logic

0 references

Identifiers

zbMATH Open document ID

0 references

0 references

0 references

10.1145/2213977.2214043

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:3189646

@@ Property / cites work @@
+Learning with restricted focus of attention
@@ Property / cites work: Learning with restricted focus of attention / rank @@
+Normal rank
@@ Property / cites work @@
+On restricted-focus-of-attention learnability of Boolean functions
+Normal rank
@@ Property / cites work @@
+Harmonic Analysis of Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+On the design of voting games.
@@ Property / cites work: On the design of voting games. / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Linear Threshold Predicates
@@ Property / cites work: Approximating Linear Threshold Predicates / rank @@
+Normal rank
@@ Property / cites work @@
+The inverse Shapley value problem
@@ Property / cites work: The inverse Shapley value problem / rank @@
+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 @@
+Mathematical Properties of the Banzhaf Power Index
+Normal rank
@@ Property / cites work @@
+Regular simple games
@@ Property / cites work: Regular simple games / rank @@
+Normal rank
@@ Property / cites work @@
+Agnostic Learning of Monomials by Halfspaces Is Hard
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Different ways to represent weighted majority games
+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 @@
+The application of Chow parameters and Rademacher-Walsh matrices in the synthesis of binary functions
+Normal rank
@@ Property / cites work @@
+Q4252738
@@ Property / cites work: Q4252738 / rank @@
+Normal rank
@@ Property / cites work @@
+Agnostically Learning Halfspaces
@@ Property / cites work: Agnostically Learning Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Counting with Majority-Logic Networks
@@ Property / cites work: Counting with Majority-Logic Networks / rank @@
+Normal rank
@@ Property / cites work @@
+A geometric test-synthesis procedure for a threshold device
+Normal rank
@@ Property / cites work @@
+Toward efficient agnostic learning
@@ Property / cites work: Toward efficient agnostic learning / rank @@
+Normal rank
@@ Property / cites work @@
+On the inverse power index problem
@@ Property / cites work: On the inverse power index problem / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic and exact solutions to the inverse power index problem for small voting bodies
+Normal rank
@@ Property / cites work @@
+The Counting Vector of a Simple Game
@@ Property / cites work: The Counting Vector of a Simple Game / rank @@
+Normal rank
@@ Property / cites work @@
+Voting power in the governance of the international monetary fund
+Normal rank
@@ Property / cites work @@
+Testing Halfspaces
@@ Property / cites work: Testing Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Majority Decision Functions of up to Six Variables
+Normal rank
@@ Property / cites work @@
+Enumeration of Threshold Functions of Eight Variables
+Normal rank
@@ Property / cites work @@
+On subspaces spanned by random selections of \(\pm 1\) vectors
+Normal rank
@@ Property / cites work @@
+The Chow Parameters Problem
@@ Property / cites work: The Chow Parameters Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Vector analysis of threshold functions
@@ Property / cites work: Vector analysis of threshold functions / rank @@
+Normal rank
@@ Property / cites work @@
+Every linear threshold function has a low-weight approximator
+Normal rank
@@ Property / cites work @@
+Refinement of the upper bound of the constant in the central limit theorem
+Normal rank
@@ Property / cites work @@
+Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
+Normal rank
@@ Property / cites work @@
+A Characterization of Weighted Voting
@@ Property / cites work: A Characterization of Weighted Voting / rank @@
+Normal rank
@@ Property / cites work @@
+Chow Parameters in Threshold Logic
@@ Property / cites work: Chow Parameters in Threshold Logic / rank @@
+Normal rank