research
∙
01/22/2023
Relaxed Models for Adversarial Streaming: The Advice Model and the Bounded Interruptions Model
Streaming algorithms are typically analyzed in the oblivious setting, wh...
share
research
∙
07/24/2021
On the Sample Complexity of Privately Learning Axis-Aligned Rectangles
We revisit the fundamental problem of learning Axis-Aligned-Rectangles o...
research
∙
10/03/2018
Agnostic Sample Compression for Linear Regression
We obtain the first positive results for bounded sample compression in t...
research
∙
05/21/2018