← 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

Bagging is an Optimal PAC Learner COLT 2023
PAC Learning and Stabilizing Hedonic Games: Towards a Unifying Approach. AAAI 2023
Provably Sample-Efficient Model-Free Algorithm for MDPs with Peak Constraints JMLR 2023
SAT-Based PAC Learning of Description Logic Concepts IJCAI 2023
Tree Learning: Optimal Sample Complexity and Algorithms AAAI 2023
Open Problem: The Sample Complexity of Multi-Distribution Learning for VC Classes COLT 2023
Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits NIPS 2023
Context-lumpable stochastic bandits NIPS 2023
Multiclass Boosting: Simple and Intuitive Weak Learning Criteria NIPS 2023
Lower Bounds for Learning in Revealing POMDPs ICML 2023
Strategic Classification under Unknown Personalized Manipulation NIPS 2023
List and Certificate Complexities in Replicable Learning NIPS 2023
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise ICML 2023
On the Role of Noise in the Sample Complexity of Learning Recurrent Neural Networks: Exponential Gaps for Long Sequences NIPS 2023
Bandit Learnability can be Undecidable COLT 2023
Adversarially Robust PAC Learnability of Real-Valued Functions ICML 2023
Breaking a Classical Barrier for Classifying Arbitrary Test Examples in the Quantum Model AISTATS 2023
A Parameterized Theory of PAC Learning AAAI 2023
When is Agnostic Reinforcement Learning Statistically Tractable? NIPS 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning NIPS 2023
Realizable Learning is All You Need COLT 2022
Reward-Free RL is No Harder Than Reward-Aware RL in Linear Markov Decision Processes ICML 2022
On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data ACML 2022
On Robust Multiclass Learnability NIPS 2022
SQ Lower Bounds for Learning Single Neurons with Massart Noise NIPS 2022