SOTAVerified

PAC learning

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

Papers

Showing 2650 of 289 papers

TitleStatusHype
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
Of Dice and Games: A Theory of Generalized Boosting0
Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models0
Effective Littlestone Dimension0
Probably Approximately Precision and Recall Learning0
Learning multivariate Gaussians with imperfect advice0
Reliable Learning of Halfspaces under Gaussian Marginals0
Probably approximately correct high-dimensional causal effect estimation given a valid adjustment set0
Prospective Learning: Learning for a Dynamic FutureCode1
Screw Geometry Meets Bandits: Incremental Acquisition of Demonstrations to Generate Manipulation Plans0
Enhancing PAC Learning of Half spaces Through Robust Optimization Techniques0
Measurability in the Fundamental Theorem of Statistical Learning0
Learning Linear Attention in Polynomial Time0
Strategic Classification With Externalities0
Fill In The Gaps: Model Calibration and Generalization with Synthetic Data0
Agnostic Smoothed Online Learning0
Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate0
Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians0
Derandomizing Multi-Distribution Learning0
Fast decision tree learning solves hard coding-theoretic problems0
A Practical Theory of Generalization in Selectivity Learning0
Show:102550
← PrevPage 2 of 12Next →

No leaderboard results yet.