Some connections between learning and optimization

DOI10.1016/J.DAM.2004.06.005zbMATH Open1075.68630OpenAlexW1977837160MaRDI QIDQ1885804FDOQ1885804

Authors: Martin Anthony 

Publication date: 12 November 2004

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

Full work available at URL: https://doi.org/10.1016/j.dam.2004.06.005

Recommendations

• scientific article; zbMATH DE number 1786133
• scientific article; zbMATH DE number 1664960
• Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning
• The interplay of optimization and machine learning research
• Aspects of discrete mathematics and probability in the theory of machine learning

zbMATH Keywords

OptimizationLearningComputational complexity of learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Randomized algorithms (68W20) Combinatorial optimization (90C27)

Cites Work

• Title not available (Why is that?)
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Sharper bounds for Gaussian and empirical processes
• Title not available (Why is that?)
• Learnability and the Vapnik-Chervonenkis dimension
• Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
• A theory of the learnable
• Neural Network Learning
• A general lower bound on the number of examples needed for learning
• Toward efficient agnostic learning
• Computational limitations on learning from examples
• The densest hemisphere problem
• Cryptographic limitations on learning Boolean formulae and finite automata
• Title not available (Why is that?)
• Robust trainability of single neurons
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Hardness results for neural network approximation problems
• Equivalence of models for polynomial learnability
• General bounds on the number of examples needed for learning probabilistic concepts
• Title not available (Why is that?)

Cited In (8)

• How can machine learning and optimization help each other better?
• Machine learning and combinatorial optimization. Editorial
• Machine learning problems from optimization perspective
• Theoretical connections between optimization algorithms based on an approximate gradient
• Title not available (Why is that?)
• From numerical optimization method to learning optimization method
• Discovering optimization algorithms through automated learning
• Title not available (Why is that?)

This page was built for publication: Some connections between learning and optimization

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