conftrace_

agnostic learning

76 papers

Explore in graph

Co-occurring keywords

pac learning (283) sample complexity (1169) learning theory (519) active learning (1301) halfspace learning (30) boosting algorithm (78) gaussian distribution (127) vc dimension (108) multiclass classification (181) online learning (1777)

Papers

Agnostic Active Learning of Single Index Models with Linear Sample Complexity COLT 2024
Active Classification with Few Queries under Misspecification NIPS 2024
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension COLT 2024
Multiclass Transductive Online Learning NIPS 2024
Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models NIPS 2024
Fast Rates for Bandit PAC Multiclass Classification NIPS 2024
Agnostic Membership Query Learning with Nontrivial Savings: New Results and Techniques ALT 2024
Reliable Learning of Halfspaces under Gaussian Marginals NIPS 2024
Testably Learning Polynomial Threshold Functions NIPS 2024
Efficient Quantum Agnostic Improper Learning of Decision Trees AISTATS 2024
A Theory of Optimistically Universal Online Learnability for General Concept Classes NIPS 2024
Sample-Efficient Agnostic Boosting NIPS 2024
On Computationally Efficient Multi-Class Calibration COLT 2024
Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems COLT 2023
Multiclass Online Learning and Uniform Convergence COLT 2023
List Online Classification COLT 2023
Agnostically Learning Single-Index Models using Omnipredictors NIPS 2023
Multicalibration as Boosting for Regression ICML 2023
Agnostic PAC Learning of $k$-juntas Using $L_2$-Polynomial Regression AISTATS 2023
Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals ICML 2023
A Competitive Algorithm for Agnostic Active Learning NIPS 2023
Active Learning for Single Neuron Models with Lipschitz Non-Linearities AISTATS 2023
Shortest Program Interpolation Learning COLT 2023
When is Agnostic Reinforcement Learning Statistically Tractable? NIPS 2023
Realizable Learning is All You Need COLT 2022