research
∙
07/18/2023
Oracle Efficient Online Multicalibration and Omniprediction
A recent line of work has shown a surprising connection between multical...
share
research
∙
07/05/2021
Memory-Sample Lower Bounds for Learning Parity with Noise
In this work, we show, for the well-studied problem of learning parity u...
research
∙
05/17/2020
The Role of Randomness and Noise in Strategic Classification
We investigate the problem of designing optimal classifiers in the strat...
research
∙
02/17/2020
Time-Space Tradeoffs for Distinguishing Distributions and Applications to Security of Goldreich's PRG
In this work, we establish lower-bounds against memory bounded algorithm...
research
∙
04/22/2019
Tracking and Improving Information in the Service of Fairness
As algorithmic prediction systems have become widespread, fears that the...
research
∙
10/08/2017
The space complexity of mirror games
We consider a simple streaming game between two players Alice and Bob, w...
research
∙
08/08/2017