← 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

PAC Learning Depth-3 $\textrm{AC}^0$ Circuits of Bounded Top Fanin ALT 2017
Optimal learning via local entropies and sample compression COLT 2017
On Learning vs. Refutation COLT 2017
Predicting with Distributions COLT 2017
Maxing and Ranking with Few Assumptions NIPS 2017
Learning Hedonic Games IJCAI 2017
Efficient PAC Learning from the Crowd COLT 2017
Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions ALT 2017
On the Complexity of Learning from Label Proportions IJCAI 2017
Collaborative PAC Learning NIPS 2017
Unifying PAC and Regret: Uniform PAC Bounds for Episodic Reinforcement Learning NIPS 2017
Adaptive Learning with Robust Generalization Guarantees COLT 2016
A PAC RL Algorithm for Episodic POMDPs AISTATS 2016
Only H is left: Near-tight Episodic PAC RL NIPS 2016
PAC learning of Probabilistic Automaton based on the Method of Moments ICML 2016
Hardness of Online Sleeping Combinatorial Optimization Problems NIPS 2016
Supervised learning through the lens of compression NIPS 2016
The Optimal Sample Complexity of PAC Learning JMLR 2016
PAC Lower Bounds and Efficient Algorithms for The Max K-Armed Bandit Problem ICML 2016
Sample Complexity of Learning Mahalanobis Distance Metrics NIPS 2015
Learnability of Influence in Networks NIPS 2015
PAC Optimal MDP Planning with Application to Invasive Species Management JMLR 2015
An Almost Optimal PAC Algorithm COLT 2015
Sparse Solutions to Nonnegative Linear Systems and Applications AISTATS 2015
Algorithmic Stability and Uniform Generalization NIPS 2015