Co-occurring keywords · papers mentioning both
Papers
Learning depth-3 circuits via quantum agnostic boosting
COLT 2026
On Randomized Algorithms in Online Strategic Classification
COLT 2026
Is Transductive Learning Equivalent to PAC Learning?
ALT 2025
Active Classification with Few Queries under Misspecification
NeurIPS 2024
Agnostic Active Learning of Single Index Models with Linear Sample Complexity
COLT 2024
Agnostic Learning of Mixed Linear Regressions with EM and AM Algorithms
ICML 2024
Agnostic Membership Query Learning with Nontrivial Savings: New Results and Techniques
ALT 2024
An Efficient Tester-Learner for Halfspaces
ICLR 2024
A Theory of Optimistically Universal Online Learnability for General Concept Classes
NeurIPS 2024
Efficient Quantum Agnostic Improper Learning of Decision Trees
AISTATS 2024
Fast Rates for Bandit PAC Multiclass Classification
NeurIPS 2024
Multiclass Transductive Online Learning
NeurIPS 2024
On Computationally Efficient Multi-Class Calibration
COLT 2024
Reliable Learning of Halfspaces under Gaussian Marginals
NeurIPS 2024
Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models
NeurIPS 2024
Sample-Efficient Agnostic Boosting
NeurIPS 2024
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
COLT 2024
Testably Learning Polynomial Threshold Functions
NeurIPS 2024
A Competitive Algorithm for Agnostic Active Learning
NeurIPS 2023
Active Learning for Single Neuron Models with Lipschitz Non-Linearities
AISTATS 2023
Agnostically Learning Single-Index Models using Omnipredictors
NeurIPS 2023
Agnostic Learning of General ReLU Activation Using Gradient Descent
ICLR 2023
Agnostic PAC Learning of k-juntas Using L_2-Polynomial Regression
AISTATS 2023
Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems
COLT 2023
List Online Classification
COLT 2023