SOTAVerified

PAC learning

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

Papers

Showing 2130 of 289 papers

TitleStatusHype
PAC Learning is just Bipartite Matching (Sort of)0
Distribution-Specific Agnostic Conditional Classification With Halfspaces0
Ehrenfeucht-Haussler Rank and Chain of Thought0
The working principles of model-based GAs fall within the PAC framework: A mathematical theory of problem decomposition0
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random0
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise0
Identifying Information from Observations with Uncertainty and Novelty0
A Closer Look at the Learnability of Out-of-Distribution (OOD) Detection0
Monotonic Learning in the PAC Framework: A New Perspective0
Ensuring superior learning outcomes and data security for authorized learner0
Show:102550
← PrevPage 3 of 29Next →

No leaderboard results yet.