SOTAVerified

PAC learning

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

Papers

Showing 111120 of 289 papers

TitleStatusHype
Do PAC-Learners Learn the Marginal Distribution?0
Tree Learning: Optimal Algorithms and Sample Complexity0
Find a witness or shatter: the landscape of computable PAC learning0
PAC learning and stabilizing Hedonic Games: towards a unifying approach0
Optimal lower bounds for Quantum Learning via Information Theory0
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning0
Bagging is an Optimal PAC Learner0
PAC Verification of Statistical Algorithms0
Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes0
On Proper Learnability between Average- and Worst-case Robustness0
Show:102550
← PrevPage 12 of 29Next →

No leaderboard results yet.