Classification by polynomial surfaces

DOI10.1016/0166-218X(94)00008-2MaRDI QIDQ1897355zbMATHWikidataFDO

Authors Martin Anthony

Publication date 27 August 1995

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Boolean functionspolynomial separating surfacesthreshold order

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• Classification of polynomial minimal surfaces
• scientific article; zbMATH DE number 950674
• Classification of complex algebraic surfaces
• scientific article; zbMATH DE number 727954
• The classification of homogeneous surfaces
• The Classification of Surfaces
• Classification des surfaces de type Delaunay
• Complex versus differentiable classification of algebraic surfaces
• Classification of surfaces via Morse theory
• Classification of Surfaces

Cites work

• scientific article; zbMATH DE number 446494 (Why is no real title available?)
• scientific article; zbMATH DE number 4200003 (Why is no real title available?)
• scientific article; zbMATH DE number 46318 (Why is no real title available?)
• scientific article; zbMATH DE number 53984 (Why is no real title available?)
• scientific article; zbMATH DE number 3436645 (Why is no real title available?)
• scientific article; zbMATH DE number 3244957 (Why is no real title available?)
• scientific article; zbMATH DE number 3266648 (Why is no real title available?)
• scientific article; zbMATH DE number 3342006 (Why is no real title available?)
• scientific article; zbMATH DE number 3385535 (Why is no real title available?)
• A general lower bound on the number of examples needed for learning
• A new polynomial-time algorithm for linear programming
• A theory of the learnable
• Automatic pattern recognition: a study of the probability of error
• Central limit theorems for empirical measures
• Enumeration of Seven-Argument Threshold Functions
• Learnability and the Vapnik-Chervonenkis dimension
• Multisurface method of pattern separation for medical diagnosis applied to breast cytology.
• Neural networks, orientations of the hypercube, and algebraic threshold functions
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• The threshold order of a Boolean function
• Using the Perceptron Algorithm to Find Consistent Hypotheses

Cited in

(18)

• Classification of Surfaces
• A characterization of 2-threshold functions via pairs of prime segments
• Enumerating and categorizing positive Boolean functions separable by a \(k\)-additive capacity
• Extremal properties of polynomial threshold functions
• Neural Networks with Local Receptive Fields and Superlinear VC Dimension
• Partitioning points by parallel planes
• Generalization error bounds for the logical analysis of data
• Asymptotics of the number of 2-threshold functions
• Polynomial threshold functions, hyperplane arrangements, and random tensors
• An Upper Bound on the Minimum Number of Monomials Required to Separate Dichotomies of {−1, 1}ⁿ
• Quantum query complexity of almost all functions with fixed on-set size
• On specifying Boolean functions by labelled examples
• Hadamard powers and kernel perceptrons
• Learning intersections of halfspaces with a margin
• Learning DNF in time \(2^{\widetilde O(n^{1/3})}\)
• Accuracy of techniques for the logical analysis of data
• On the complexity of computing and learning with multiplicative neural networks
• Gauge groups and data classification.

This page was built for publication: Classification by polynomial surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1897355)