The regularized least squares algorithm and the problem of learning halfspaces

DOI10.1016/J.IPL.2011.01.011MaRDI QIDQ1944907zbMATH OpenOpenAlexFDO

Authors Hà Quang Minh

Publication date 28 March 2013

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2011.01.011

zbMATH Keywords

computational complexitykernelanalysis of algorithmscomputational learning theoryhalfspacesregularized least squares algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational learning theory (68Q32) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cites work

• scientific article; zbMATH DE number 45848 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 2115052 (Why is no real title available?)
• Agnostically Learning Halfspaces
• An upper bound on the sample complexity of PAC-learning halfspaces with respect to the uniform distribution
• Efficient noise-tolerant learning from statistical queries
• Halfspace learning, linear programming, and nonmalicious distributions
• Learning intersections and thresholds of halfspaces
• Learning theory estimates via integral operators and their approximations
• On early stopping in gradient descent learning
• On the mathematical foundations of learning
• Optimal aggregation of classifiers in statistical learning.
• Optimum bounds for the distributions of martingales in Banach spaces
• Some properties of Gaussian reproducing kernel Hilbert spaces and their implications for function approximation and learning theory
• Theory of Reproducing Kernels

Cited in

(3)

• Applications of regularized least squares to pattern classification
• scientific article; zbMATH DE number 6378052 (Why is no real title available?)
• Halfspace learning, linear programming, and nonmalicious distributions

This page was built for publication: The regularized least squares algorithm and the problem of learning halfspaces

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