← Keywords

pac learning

280 papers

Explore in graph

Also known as

PACF PAC

Co-occurring keywords

sample complexity (1158) vc dimension (107) learning theory (518) differential privacy (1010) agnostic learning (76) active learning (1295) online learning (1770) multi-armed bandit (1091) adversarial robustness (1335) reinforcement learning (4122)

Papers

Learning DNF Expressions from Fourier Spectrum COLT 2012
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas COLT 2011
Missing Information Impediments to Learnability COLT 2011
Impossibility Theorems for Domain Adaptation AISTATS 2010
Risk Bounds for Levy Processes in the PAC-Learning Framework AISTATS 2010
Zero-shot Learning with Semantic Output Codes NIPS 2009
An Error Bound Based on a Worst Likely Assignment JMLR 2008
Look Ma, No Hands: Analyzing the Monotonic Feature Abstraction for Text Classification NIPS 2008
Transfer Learning using Kolmogorov Complexity: Basic Theory and Empirical Evaluations NIPS 2007
FilterBoost: Regression and Classification on Large Datasets NIPS 2007
Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions JMLR 2007
A general agnostic active learning algorithm NIPS 2007
Separating Models of Learning from Correlated and Uncorrelated Data JMLR 2007
Shifting, One-Inclusion Mistake Bounds and Tight Multiclass Expected Risk Bounds NIPS 2006
Some Discriminant-Based PAC Algorithms JMLR 2006
On the Complexity of Learning Lexicographic Strategies JMLR 2006
Attribute-efficient learning of decision lists and linear threshold functions under unconcentrated distributions NIPS 2006
Maximum Margin Algorithms with Boolean Kernels JMLR 2005
Support Vector Machine Soft Margin Classifiers: Error Analysis JMLR 2004
The Sample Complexity of Exploration in the Multi-Armed Bandit Problem JMLR 2004
Selective Rademacher Penalization and Reduced Error Pruning of Decision Trees JMLR 2004
PAC-learnability of Probabilistic Deterministic Finite State Automata JMLR 2004
Smooth Boosting and Learning with Malicious Noise JMLR 2003
On the Proper Learning of Axis-Parallel Concepts JMLR 2003
Learning Monotone DNF from a Teacher that Almost Does Not Answer Membership Queries JMLR 2002