Skip to search formSkip to main contentSkip to account menu

Sample complexity

The sample complexity of a machine learning algorithm represents the number of training-samples that it needs in order to successfully learn a target… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Empirical risk minimizationNo free lunch in search and optimizationOnline machine learningProbably approximately correct learning

Broader (1)

Machine learning

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
On the Approximation of Toeplitz Operators for Nonparametric $\mathcal{H}_{\infty}$-norm Estimation
Given a stable SISO LTI system <tex>$G$</tex>, we investigate the problem of estimating the <tex>$\mathcal{H}_{\infty}$</tex… 
Review
2014
Review
2014
Policy gradient approaches for multi-objective sequential decision making: A comparison
This paper investigates the use of policy gradient techniques to approximate the Pareto frontier in Multi-Objective Markov… 
2014
2014
A Compositional Model for Low-Dimensional Image Set Representation
Learning a low-dimensional representation of images is useful for various applications in graphics and computer vision. Existing… 
2012
2012
Distributed Parameter Estimation via Pseudo-likelihood
Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are… 
2008
2008
Efficient reinforcement learning in parameterized models: discrete parameters
We consider reinforcement learning in the parameterized setup, where the model is known to belong to a finite set of Markov… 
2004
2004
Separating Structure from Interestingness
Condensed representations of pattern collections have been recognized to be important building blocks of inductive databases, a… 
1998
1998
Learning Coordination Strategies for Cooperative Multiagent Systems
A central issue in the design of cooperative multiagent systems is how to coordinate the behavior of the agents to meet the goals… 
Highly Cited
1992
Highly Cited
1992
Algorithms for Identifying Relevant Features
This paper describes eecient methods for exact and approximate implementation of the MIN-FEATURES bias, which prefers consistent… 
1992
1992
Case{based Meta Learning: Sustained Learning supported by a Dynamically Biased Version Space
It is well{recognized that in practical inductive learning systems the search for a concept must be heavily biased. In addition… 
1991
1991
Grammatically Biased Learning: Learning Horn Theories Using an Explicit Antecedent Description Langu
Every concept learning system produces hypotheses that are written in some sort of constrained language called the concept… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)