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

Low-rank MDPs with Continuous Action Spaces AISTATS 2024

Efficient Quantum Agnostic Improper Learning of Decision Trees AISTATS 2024

Fast Rates for Bandit PAC Multiclass Classification NIPS 2024

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise NIPS 2024

Learnability Gaps of Strategic Classification COLT 2024

Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random NIPS 2024

Universal Rates of Empirical Risk Minimization NIPS 2024

Superconstant Inapproximability of Decision Tree Learning COLT 2024

Transductive Learning is Compact NIPS 2024

Private Everlasting Prediction NIPS 2023

On the Role of Entanglement and Statistics in Learning NIPS 2023

Agnostic PAC Learning of $k$-juntas Using $L_2$-Polynomial Regression AISTATS 2023

Open Problem: The Sample Complexity of Multi-Distribution Learning for VC Classes COLT 2023

Active Bipartite Ranking NIPS 2023

Semi-Verified PAC Learning from the Crowd AISTATS 2023

PAC Learning of Halfspaces with Malicious Noise in Nearly Linear Time AISTATS 2023

User-Level Differential Privacy With Few Examples Per User NIPS 2023

PAC-learning for Strategic Classification JMLR 2023

A Parameterized Theory of PAC Learning AAAI 2023

On the Complexity of PAC Learning in Hilbert Spaces AAAI 2023

PAC Generalization via Invariant Representations ICML 2023

TrajPAC: Towards Robustness Verification of Pedestrian Trajectory Prediction Models ICCV 2023

PAC Learning and Stabilizing Hedonic Games: Towards a Unifying Approach. AAAI 2023

Agnostic Multi-Group Active Learning NIPS 2023

Strategic Classification under Unknown Personalized Manipulation NIPS 2023