← Back to papers
2006 NIPS NeurIPS 2006

Learnability and the doubling dimension

🚀 Conference Pioneer — NIPS 2006
📈 Trend Setter — Theory
🧭 Keyword Pioneer — learnability
🐣 Hot Topic Early Bird — sample complexity
🐝 Cross-Pollinator — Artificial Intelligence, Computer Science, Data Science & Analytics, Deep Learning, Machine Learning, Mathematics & Optimization, Reinforcement Learning, Robotics
🌉 Interdisciplinary Bridge — Computer Science and Machine Learning

Authors

Yi Li , Philip M. Long

Topics

Machine Learning > Optimization & Theory > Learning Theory Machine Learning > Optimization & Theory > Theory Computer Science > Foundations > Algorithms

Keywords

learning theory sample complexity learnability dimension analysis theoretical machine learning combinatorial complexity uniform convergence fat-shattering dimension complexity measure doubling dimension
Download PDF

Related papers

Temporal Coding using the Response Properties of Spiking Neurons 2006
Parameter Expanded Variational Bayesian Methods 2006
Effects of Stress and Genotype on Meta-parameter Dynamics in Reinforcement Learning 2006
Ordinal Regression by Extended Binary Classification 2006
Blind source separation for over-determined delayed mixtures 2006