SOTAVerified

PAC learning

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

Papers

Showing 261270 of 289 papers

TitleStatusHype
Strategic Classification With Externalities0
Superconstant Inapproximability of Decision Tree Learning0
Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs0
Superpolynomial Lower Bounds for Decision Tree Learning and Testing0
Supervising the Transfer of Reasoning Patterns in VQA0
Symbolic Abstractions From Data: A PAC Learning Approach0
The Optimal Sample Complexity of PAC Learning0
The Power of Comparisons for Actively Learning Linear Classifiers0
The Price is (Probably) Right: Learning Market Equilibria from Samples0
The Sample Complexity of Multi-Distribution Learning for VC Classes0
Show:102550
← PrevPage 27 of 29Next →

No leaderboard results yet.