Classification by polynomial surfaces
From MaRDI portal
Publication:1897355
DOI10.1016/0166-218X(94)00008-2zbMath0838.94022WikidataQ127642517 ScholiaQ127642517MaRDI QIDQ1897355
Publication date: 27 August 1995
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (13)
Learning DNF in time \(2^{\widetilde O(n^{1/3})}\) ⋮ A characterization of 2-threshold functions via pairs of prime segments ⋮ Quantum query complexity of almost all functions with fixed on-set size ⋮ Hadamard powers and kernel perceptrons ⋮ Neural Networks with Local Receptive Fields and Superlinear VC Dimension ⋮ Generalization error bounds for the logical analysis of data ⋮ Accuracy of techniques for the logical analysis of data ⋮ Learning intersections of halfspaces with a margin ⋮ Extremal properties of polynomial threshold functions ⋮ On the Complexity of Computing and Learning with Multiplicative Neural Networks ⋮ Asymptotics of the number of 2-threshold functions ⋮ Partitioning points by parallel planes ⋮ Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors
Cites Work
- A new polynomial-time algorithm for linear programming
- The threshold order of a Boolean function
- Central limit theorems for empirical measures
- A general lower bound on the number of examples needed for learning
- Learnability and the Vapnik-Chervonenkis dimension
- Multisurface method of pattern separation for medical diagnosis applied to breast cytology.
- A theory of the learnable
- Neural networks, orientations of the hypercube, and algebraic threshold functions
- Automatic pattern recognition: a study of the probability of error
- Using the Perceptron Algorithm to Find Consistent Hypotheses
- Enumeration of Seven-Argument Threshold Functions
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Classification by polynomial surfaces
