SOTAVerified

PAC learning

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

Papers

Showing 2130 of 289 papers

TitleStatusHype
A Linear Theory of Multi-Winner Voting0
Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models0
An Active Learning Framework for Constructing High-fidelity Mobility Maps0
Analyzing Robustness of Angluin's L* Algorithm in Presence of Noise0
An Approach to One-Bit Compressed Sensing Based on Probably Approximately Correct Learning Theory0
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise0
An Optimal Elimination Algorithm for Learning a Best Arm0
A packing lemma for VCN_k-dimension and learning high-dimensional data0
A PAC Learning Algorithm for LTL and Omega-regular Objectives in MDPs0
Adversarially Robust Learning with Tolerance0
Show:102550
← PrevPage 3 of 29Next →

No leaderboard results yet.