← 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

A Characterization of Semi-Supervised Adversarially Robust PAC Learnability NIPS 2022
A Fast Algorithm for PAC Combinatorial Pure Exploration AAAI 2022
Is Out-of-Distribution Detection Learnable? NIPS 2022
On characterizations of learnability with computable learners COLT 2022
On Robust Multiclass Learnability NIPS 2022
SQ Lower Bounds for Learning Single Neurons with Massart Noise NIPS 2022
Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks NIPS 2022
PAC Prediction Sets for Meta-Learning NIPS 2022
PAC Learning of Quantum Measurement Classes : Sample Complexity Bounds and Universal Consistency AISTATS 2022
Fairness-Aware PAC Learning from Corrupted Data JMLR 2022
Noise Robust Core-stable Coalitions of Hedonic Games ACML 2022
Reward-Free RL is No Harder Than Reward-Aware RL in Linear Markov Decision Processes ICML 2022
PAC Guarantees and Effective Algorithms for Detecting Novel Categories JMLR 2022
Realizable Learning is All You Need COLT 2022
PAC Mode Estimation using PPR Martingale Confidence Sequences AISTATS 2022
Near Instance-Optimal PAC Reinforcement Learning for Deterministic MDPs NIPS 2022
Sample Complexity Bounds for Robustly Learning Decision Lists against Evasion Attacks IJCAI 2022
Exploiting Correlation to Achieve Faster Learning Rates in Low-Rank Preference Bandits AISTATS 2022
The Complexity of Learning Approval-Based Multiwinner Voting Rules AAAI 2022
Active learning with label comparisons UAI 2022
Instance-optimal PAC Algorithms for Contextual Bandits NIPS 2022
Cryptographic Hardness of Learning Halfspaces with Massart Noise NIPS 2022
On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data ACML 2022
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise COLT 2022
Efficient PAC Learning from the Crowd with Pairwise Comparisons ICML 2022