← 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

Sample-Optimal PAC Learning of Halfspaces with Malicious Noise ICML 2021
Private learning implies quantum stability NIPS 2021
Forster Decomposition and Learning Halfspaces with Noise NIPS 2021
Multiclass Boosting and the Cost of Weak Learning NIPS 2021
On the Sample Complexity of Learning Sum-Product Networks AISTATS 2020
Bounds and Complexity Results for Learning Coalition-Based Interaction Functions in Networked Social Systems AAAI 2020
Budget Learning via Bracketing AISTATS 2020
The Sample Complexity of Best-$k$ Items Selection from Pairwise Comparisons ICML 2020
Learning the Valuations of a $k$-demand Agent ICML 2020
On Learnability wih Computable Learners ALT 2020
On the Equivalence between Online and Private Learnability beyond Binary Classification NIPS 2020
On the Learnability of Possibilistic Theories IJCAI 2020
Probably Approximately Correct Constrained Learning NIPS 2020
Provably Efficient Reward-Agnostic Navigation with Linear Value Iteration NIPS 2020
Learning from Mixtures of Private and Public Populations NIPS 2020
The Power of Comparisons for Actively Learning Linear Classifiers NIPS 2020
Synthetic Data Generators -- Sequential and Private NIPS 2020
Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning COLT 2020
Efficient, Noise-Tolerant, and Private Learning via Boosting COLT 2020
Proper Learning, Helly Number, and an Optimal SVM Bound COLT 2020
Metric-Free Individual Fairness in Online Learning NIPS 2020
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks COLT 2020
The True Sample Complexity of Identifying Good Arms AISTATS 2020
Recovery of sparse linear classifiers from mixture of responses NIPS 2020
Sequential Mode Estimation with Oracle Queries AAAI 2020