SOTAVerified

PAC learning

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

Papers

Showing 3140 of 289 papers

TitleStatusHype
Adversarially Robust Learning with Tolerance0
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks0
A learning problem that is independent of the set theory ZFC axioms0
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification0
A Complete Characterization of Statistical Query Learning with Applications to Evolvability0
Bagging is an Optimal PAC Learner0
A Unified Framework for Approximating and Clustering Data0
AI Reasoning Systems: PAC and Applied Methods0
Bandit Multiclass List Classification0
Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate0
Show:102550
← PrevPage 4 of 29Next →

No leaderboard results yet.