research
∙
07/07/2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning
In this work, we aim to characterize the statistical complexity of reali...
share
research
∙
07/04/2023
Online Learning and Solving Infinite Games with an ERM Oracle
While ERM suffices to attain near-optimal generalization error in the st...
research
∙
06/26/2022
Adversarially Robust Learning of Real-Valued Functions
We study robustness to test-time adversarial attacks in the regression s...
research
∙
02/12/2022
Stochastic Strategic Patient Buyers: Revenue maximization using posted prices
We consider a seller faced with buyers which have the ability to delay t...
research
∙
02/11/2022
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability
We study the problem of semi-supervised learning of an adversarially-rob...
research
∙
07/30/2021
A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators
Streaming algorithms are algorithms for processing large data streams, u...
research
∙
02/24/2020
Prediction with Corrupted Expert Advice
We revisit the fundamental problem of prediction with expert advice, in ...
research
∙
10/04/2018