← 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

Efficient Pure Exploration in Adaptive Round model NIPS 2019
Learning Set Functions with Limited Complementarity AAAI 2019
Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin NIPS 2019
Distribution-Independent PAC Learning of Halfspaces with Massart Noise NIPS 2019
Can SGD Learn Recurrent Neural Networks with Provable Generalization? NIPS 2019
PAC Identification of Many Good Arms in Stochastic Multi-Armed Bandits ICML 2019
An Approach to One-Bit Compressed Sensing Based on Probably Approximately Correct Learning Theory JMLR 2019
Simultaneous Private Learning of Multiple Concepts JMLR 2019
Characterizing the Sample Complexity of Pure Private Learners JMLR 2019
Policy and Value Transfer in Lifelong Reinforcement Learning ICML 2018
State Abstractions for Lifelong Reinforcement Learning ICML 2018
The Limits of Maxing, Ranking, and Preference Learning ICML 2018
Privacy-preserving Prediction COLT 2018
Learning convex polytopes with margin NIPS 2018
Learning under $p$-Tampering Attacks ALT 2018
Optimal Quantum Sample Complexity of Learning Algorithms JMLR 2018
On Oracle-Efficient PAC RL with Rich Observations NIPS 2018
PAC-learning in the presence of adversaries NIPS 2018
Model-Agnostic Private Learning NIPS 2018
Discriminative Learning of Prediction Intervals AISTATS 2018
Probably Approximately Metric-Fair Learning ICML 2018
Improved Algorithms for Collaborative PAC Learning NIPS 2018
A Direct Sum Result for the Information Complexity of Learning COLT 2018
Markov Decision Processes with Continuous Side Information ALT 2018
Open Category Detection with PAC Guarantees ICML 2018