← 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

Black-box Certification and Learning under Adversarial Perturbations ICML 2020
An Optimal Elimination Algorithm for Learning a Best Arm NIPS 2020
A Computational Separation between Private Learning and Online Learning NIPS 2020
The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise NIPS 2020
On the Sample Complexity of Adversarial Multi-Source PAC Learning ICML 2020
From PAC to Instance-Optimal Sample Complexity in the Plackett-Luce Model ICML 2020
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise NIPS 2020
Reducing Adversarially Robust Learning to Non-Robust PAC Learning NIPS 2020
Best-item Learning in Random Utility Models with Subset Choices AISTATS 2020
Forming Probably Stable Communities with Limited Interactions AAAI 2019
Private Hypothesis Selection NIPS 2019
Locally Private Learning without Interaction Requires Separation NIPS 2019
VC Classes are Adversarially Robustly Learnable, but Only Improperly COLT 2019
Open Problem: Is Margin Sufficient for Non-Interactive Private Distributed Learning? COLT 2019
Active Ranking with Subset-wise Preferences AISTATS 2019
Exploring $k$ out of Top $ρ$ Fraction of Arms in Stochastic Bandits AISTATS 2019
Hardness of Improper One-Sided Learning of Conjunctions For All Uniformly Falsifiable CSPs ALT 2019
PAC Battling Bandits in the Plackett-Luce Model ALT 2019
Differentially Private Learning of Geometric Concepts ICML 2019
Cautious Rule-Based Collective Inference IJCAI 2019
Wasserstein Soft Label Propagation on Hypergraphs: Algorithm and Generalization Error Bounds AAAI 2019
A PAC Framework for Aggregating Agents’ Judgments AAAI 2019
On the Hardness of Robust Classification NIPS 2019
Dimension-Free Error Bounds from Random Projections AAAI 2019
Learning Neural Networks with Two Nonlinear Layers in Polynomial Time COLT 2019