SOTAVerified

PAC learning

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

Papers

Showing 2130 of 289 papers

TitleStatusHype
Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models0
A Linear Theory of Multi-Winner Voting0
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
Active Learning for Contextual Search with Binary Feedbacks0
Show:102550
← PrevPage 3 of 29Next →

No leaderboard results yet.