SOTAVerified

PAC learning

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

Papers

Showing 111120 of 289 papers

TitleStatusHype
Distribution Learning Meets Graph Structure Sampling0
Is Efficient PAC Learning Possible with an Oracle That Responds 'Yes' or 'No'?0
Is Out-of-Distribution Detection Learnable?0
Is Transductive Learning Equivalent to PAC Learning?0
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning0
Learnability can be undecidable0
Transductive Learning Is Compact0
Learnability with PAC Semantics for Multi-agent Beliefs0
Learnable: Theory vs Applications0
Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression0
Show:102550
← PrevPage 12 of 29Next →

No leaderboard results yet.