SOTAVerified

PAC learning

Probably Approximately Correct (PAC) learning analyzes machine learning mathematically using probability bounds.

Papers

Showing 125 of 289 papers

TitleStatusHype
VICE: Variational Interpretable Concept EmbeddingsCode1
Prospective Learning: Learning for a Dynamic FutureCode1
Lean Formalization of Generalization Error Bound by Rademacher ComplexityCode1
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability0
A Computational Separation between Private Learning and Online Learning0
Active-learning-based non-intrusive Model Order Reduction0
A Complete Characterization of Statistical Query Learning with Applications to Evolvability0
A Distributional-Lifting Theorem for PAC Learning0
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification0
Adversarially Robust Learning with Tolerance0
Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds0
Adversarial Robustness: What fools you makes you stronger0
Agnostic Learning by Refuting0
Agnostic Learning of a Single Neuron with Gradient Descent0
Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression0
Agnostic Multi-Group Active Learning0
Agnostic Smoothed Online Learning0
AI Reasoning Systems: PAC and Applied Methods0
A learning problem that is independent of the set theory ZFC axioms0
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks0
Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models0
A Linear Theory of Multi-Winner Voting0
An Active Learning Framework for Constructing High-fidelity Mobility Maps0
Analyzing Robustness of Angluin's L* Algorithm in Presence of Noise0
Active Learning for Contextual Search with Binary Feedbacks0
Show:102550
← PrevPage 1 of 12Next →

No leaderboard results yet.