← 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 PAC Learning from the Crowd with Pairwise Comparisons ICML 2022
Metric-Fair Active Learning ICML 2022
Multiclass Boosting and the Cost of Weak Learning NIPS 2021
Efficient PAC Reinforcement Learning in Regular Decision Processes IJCAI 2021
Epsilon Best Arm Identification in Spectral Bandits IJCAI 2021
Incentive-Aware PAC Learning AAAI 2021
Forster Decomposition and Learning Halfspaces with Noise NIPS 2021
The Sample Complexity of Teaching by Reinforcement on Q-Learning AAAI 2021
A Theory of Heuristic Learnability COLT 2021
Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound ALT 2021
Weak learning convex sets under normal distributions COLT 2021
Private learning implies quantum stability NIPS 2021
Sequential prediction under log-loss and misspecification COLT 2021
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov Noise COLT 2021
Communication-Aware Collaborative Learning AAAI 2021
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise ICML 2021
From Local Pseudorandom Generators to Hardness of Learning COLT 2021
On the Power of Differentiable Learning versus PAC and SQ Learning NIPS 2021
An Axiomatic Theory of Provably-Fair Welfare-Centric Machine Learning NIPS 2021
List Learning with Attribute Noise AISTATS 2021
Boosting in the Presence of Massart Noise COLT 2021
PAC Learning of Causal Trees with Latent Variables AAAI 2021
Simple and Fast Algorithms for Interactive Machine Learning with Random Counter-examples JMLR 2021
Multiclass versus Binary Differentially Private PAC Learning NIPS 2021
Exponential Separation between Two Learning Models and Adversarial Robustness NIPS 2021