← 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

Extracting PAC Decision Trees from Black Box Binary Classifiers: The Gender Bias Study Case on BERT-based Language Models AAAI 2025
Probably approximately correct high-dimensional causal effect estimation given a valid adjustment set CLEAR 2025
Optimistic Rates for Learning from Label Proportions COLT 2024
On the Computability of Robust PAC Learning COLT 2024
Simple online learning with consistent oracle COLT 2024
Efficient Quantum Agnostic Improper Learning of Decision Trees AISTATS 2024
A PAC Learning Algorithm for LTL and Omega-Regular Objectives in MDPs AAAI 2024
Low-rank MDPs with Continuous Action Spaces AISTATS 2024
Learnability Gaps of Strategic Classification COLT 2024
Efficiently Learning One-Hidden-Layer ReLU Networks via SchurPolynomials COLT 2024
Credit Attribution and Stable Compression NIPS 2024
Universal Rates for Active Learning NIPS 2024
Fast Rates for Bandit PAC Multiclass Classification NIPS 2024
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise NIPS 2024
Derandomizing Multi-Distribution Learning NIPS 2024
Majority-of-Three: The Simplest Optimal Learner? COLT 2024
On the Learnability of Out-of-distribution Detection JMLR 2024
Superconstant Inapproximability of Decision Tree Learning COLT 2024
Towards the Transferability of Rewards Recovered via Regularized Inverse Reinforcement Learning NIPS 2024
Learning the Topology and Behavior of Discrete Dynamical Systems AAAI 2024
Improved Sample Complexity for Multiclass PAC Learning NIPS 2024
Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? COLT 2024
Smoothed Online Classification can be Harder than Batch Classification NIPS 2024
Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach AISTATS 2024
Reliable Learning of Halfspaces under Gaussian Marginals NIPS 2024