Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
sample complexity
Description:
Sample complexity is the amount of data a learning algorithm needs to achieve a specified level of accuracy or performance.
Related topics:
Reinforcement Learning in Robotics (16%),
Machine Learning and Algorithms (11%),
Sparse and Compressive Sensing Techniques (7%)
Wikidata ID:
wiki/Q18354077
OpenAlex ID:
keywords/sample-complexity
Proximal Policy Optimization Algorithms
2017
·
Schulman, John
, Wolski, Filip
, et al.
·
arXiv (Cornell University)
·
38,543
PDF
Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actor
2018
·
Haarnoja, Tuomas
, Zhou, Aurick
, et al.
·
arXiv (Cornell University)
·
13,546
PDF
The Power of Convex Relaxation: Near-Optimal Matrix Completion
2010
·
Emmanuel J. Candes
, Terence Tao
·
IEEE Transactions on Information Theory
·
2,448
PDF
Feature selection, L 1 vs. L 2 regularization, and rotational invariance
2004
·
Andrew Y. Ng
·
International Conference on Machine Learning
·
2,331
Deep reinforcement learning for robotic manipulation with asynchronous off-policy updates
2017
·
Shixiang Gu
, Ethan Holly
, et al.
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
1,951
PDF
Efficient Lifelong Learning with A-GEM
2018
·
Chaudhry, Arslan
, Ranzato, Marc'Aurelio
, et al.
·
arXiv (Cornell University)
·
1,931
PDF
What Can We Learn Privately?
2011
·
Shiva Prasad Kasiviswanathan
, Homin K. Lee
, et al.
·
SIAM Journal on Computing
·
1,454
PDF
Group Equivariant Convolutional Networks
2016
·
Cohen, Taco S.
, Welling, Max
·
arXiv (Cornell University)
·
1,423
PDF
Exploiting Shared Representations for Personalized Federated Learning
2021
·
Collins, Liam
, Hassani, Hamed
, et al.
·
arXiv (Cornell University)
·
1,316
PDF
The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network
1998
·
P.L. Bartlett
·
IEEE Transactions on Information Theory
·
1,297
Near-optimal Regret Bounds for Reinforcement Learning
2010
·
Thomas Jaksch
, Ronald Ortner
, et al.
·
Journal of Machine Learning Research
·
1,178
Wrapper induction for information extraction
1997
·
Nicholas Kushmerick
, Daniel S. Weld
·
International Joint Conference on Artificial Intelligence
·
1,151
Challenging Common Assumptions in the Unsupervised Learning of Disentangled Representations
2018
·
Locatello, Francesco
, Bauer, Stefan
, et al.
·
arXiv (Cornell University)
·
1,070
PDF
Continuous Deep Q-Learning with Model-based Acceleration
2016
·
Gu, Shixiang
, Lillicrap, Timothy
, et al.
·
arXiv (Cornell University)
·
1,069
PDF
Decision theoretic generalizations of the PAC model for neural net and other learning applications
1992
·
David Haussler
·
Information and Computation
·
1,066
Toward Optimal Active Learning through Sampling Estimation of Error Reduction
2001
·
Nicholas Roy
, Andrew McCallum
·
International Conference on Machine Learning
·
1,048
Locally Optimized RANSAC
2003
·
Ondřej Chum
, Jiří Matas
, et al.
·
Lecture notes in computer science
·
1,038
A Theoretical Analysis of Contrastive Unsupervised Representation Learning
2019
·
Arora, Sanjeev
, Khandeparkar, Hrishikesh
, et al.
·
arXiv (Cornell University)
·
913
PDF
Adversarially Robust Generalization Requires More Data
2018
·
Schmidt, Ludwig
, Santurkar, Shibani
, et al.
·
arXiv (Cornell University)
·
903
PDF
A Review of Safe Reinforcement Learning: Methods, Theories, and Applications
2024
·
Shangding Gu
, Long Yang
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
898
PDF
Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networks
2019
·
Arora, Sanjeev
, Du, Simon S.
, et al.
·
arXiv (Cornell University)
·
857
PDF
Global Convergence of Policy Gradient Methods for the Linear Quadratic Regulator
2018
·
Fazel, Maryam
, Ge, Rong
, et al.
·
arXiv (Cornell University)
·
792
PDF
Shadow Tomography of Quantum States
2018
·
Scott Aaronson
·
SIAM Journal on Computing
·
770
PDF
On the Theory of Policy Gradient Methods: Optimality, Approximation, and Distribution Shift
2019
·
Agarwal, Alekh
, Kakade, Sham M.
, et al.
·
arXiv (Cornell University)
·
765
PDF
Sharing Visual Features for Multiclass and Multiview Object Detection
2007
·
Antonio Torralba
, Kevin P. Murphy
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
760
PDF
Show more works
View as search
Works count:
8,529
Citation count:
193,800
Year
Topic
Type