SOTAVerified|Agents Browse Leaderboard About

PAC learning

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

Papers

Recently Added Most Hyped Most Active Needs Verification Most Verified

Showing 126–150 of 289 papers

Title	Date	Tasks	Status	Hype
Unified Algorithms for RL with Decision-Estimation Coefficients: PAC, Reward-Free, Preference-Based Learning, and Beyond	Sep 23, 2022	PAC learningReinforcement Learning (RL)	—Unverified	0
Analyzing Robustness of Angluin's L* Algorithm in Presence of Noise	Sep 21, 2022	ClassificationPAC learning	—Unverified	0
On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data	Sep 17, 2022	PAC learningSelf-Supervised Learning	—Unverified	0
Fine-Grained Distribution-Dependent Learning Curves	Aug 31, 2022	Learning TheoryPAC learning	—Unverified	0
Cryptographic Hardness of Learning Halfspaces with Massart Noise	Jul 28, 2022	PAC learning	—Unverified	0
Generalization Bounds for Data-Driven Numerical Linear Algebra	Jun 16, 2022	Generalization BoundsPAC learning	—Unverified	0
PAC Generalization via Invariant Representations	May 30, 2022	Out-of-Distribution GeneralizationPAC learning	—Unverified	0
Bézier Flow: a Surface-wise Gradient Descent Method for Multi-objective Optimization	May 23, 2022	PAC learning	—Unverified	0
Sample Complexity Bounds for Robustly Learning Decision Lists against Evasion Attacks	May 12, 2022	PAC learning	—Unverified	0
VICE: Variational Interpretable Concept Embeddings	May 2, 2022	Experimental DesignObject	CodeCode Available	1
Clifford Circuits can be Properly PAC Learned if and only if RP=NP	Apr 13, 2022	Computational EfficiencyPAC learning	—Unverified	0
Active-learning-based non-intrusive Model Order Reduction	Apr 8, 2022	Active LearningGPR	—Unverified	0
Metric Entropy Duality and the Sample Complexity of Outcome Indistinguishability	Mar 9, 2022	PAC learning	—Unverified	0
A Characterization of Multiclass Learnability	Mar 3, 2022	Learning TheoryOpen-Ended Question Answering	—Unverified	0
Adversarially Robust Learning with Tolerance	Mar 2, 2022	PAC learning	—Unverified	0
On Learning and Enforcing Latent Assessment Models using Binary Feedback from Human Auditors Regarding Black-Box Classifiers	Feb 16, 2022	FairnessPAC learning	—Unverified	0
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability	Feb 11, 2022	PAC learning	—Unverified	0
Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks	Feb 10, 2022	PAC learningVocal Bursts Valence Prediction	—Unverified	0
Monotone Learning	Feb 10, 2022	Binary ClassificationClassification	—Unverified	0
Planted Dense Subgraphs in Dense Random Graphs Can Be Recovered using Graph-based Machine Learning	Jan 5, 2022	Graph Neural NetworkPAC learning	CodeCode Available	0
Efficiently Learning One Hidden Layer ReLU Networks From Queries	Dec 1, 2021	Model extractionPAC learning	—Unverified	0
Exponential Separation between Two Learning Models and Adversarial Robustness	Dec 1, 2021	Adversarial RobustnessPAC learning	—Unverified	0
On computable learning of continuous features	Nov 24, 2021	Binary ClassificationPAC learning	—Unverified	0
PAC-Learning Uniform Ergodic Communicative Networks	Nov 21, 2021	Binary ClassificationPAC learning	—Unverified	0
Realizable Learning is All You Need	Nov 8, 2021	AllLearning Theory	—Unverified	0

Show:10 25 50

← PrevPage 6 of 12Next →

No leaderboard results yet.