scientific article
From MaRDI portal
Publication:3142416
zbMath0790.05062MaRDI QIDQ3142416
Publication date: 22 June 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (28)
Sign-representation of Boolean functions using a small number of monomials ⋮ Combined weight and density bounds on the polynomial threshold function representation of Boolean functions ⋮ Classification by polynomial surfaces ⋮ On PAC learning algorithms for rich Boolean function classes ⋮ The Power of Asymmetry in Constant-Depth Circuits ⋮ A small decrease in the degree of a polynomial with a given sign function can exponentially increase its weight and length ⋮ Bisecting and \(D\)-secting families for set systems ⋮ Generalization error bounds for the logical analysis of data ⋮ A geometric connection to threshold logic via cubical lattices ⋮ Minimal Sign Representation of Boolean Functions: Algorithms and Exact Results for Low Dimensions ⋮ New degree bounds for polynomial threshold functions ⋮ Learning intersections of halfspaces with a margin ⋮ On the cut number problem for the 4, and 5-cubes ⋮ On the computation of Boolean functions by analog circuits of bounded fan-in ⋮ Extremal properties of polynomial threshold functions ⋮ Enumerating and categorizing positive Boolean functions separable by a \(k\)-additive capacity ⋮ Optimal bounds for sign-representing the intersection of two halfspaces by polynomials ⋮ On XOR lemmas for the weight of polynomial threshold functions ⋮ Degree-uniform lower bound on the weights of polynomials with given sign function ⋮ Polynomial threshold functions and Boolean threshold circuits ⋮ Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$ ⋮ On the coverings of the \(d\)-cube for \(d\leq 6\) ⋮ Unconditional lower bounds for learning intersections of halfspaces ⋮ When Does a Mixture of Products Contain a Product of Mixtures? ⋮ On neuronal capacity ⋮ The Cut Number of the n-Cube, Boolean Methods and a Geometric Connection to Threshold Logic ⋮ Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors ⋮ Quadratization of symmetric pseudo-Boolean functions
This page was built for publication:
