research
∙
06/20/2021
Generalization in the Face of Adaptivity: A Bayesian Perspective
Repeated use of a data sample via adaptively chosen queries can rapidly ...
share
research
∙
02/17/2020
Causal Feature Discovery through Strategic Modification
We consider an online regression setting in which individuals adapt to t...
research
∙
02/13/2020
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization
Domain generalization is the problem of machine learning when the traini...
research
∙
11/22/2019
Privately Learning Thresholds: Closing the Exponential Gap
We study the sample complexity of learning threshold functions under the...
research
∙
09/09/2019
A New Analysis of Differential Privacy's Generalization Guarantees
We give a new proof of the "transfer theorem" underlying adaptive data a...
research
∙
06/03/2019
A necessary and sufficient stability notion for adaptive generalization
We introduce a new notion of the stability of computations, which holds ...
research
∙
04/26/2019
Learning to Prune: Speeding up Repeated Computations
It is common to encounter situations where one must solve a sequence of ...
research
∙
02/06/2019
Equal Opportunity in Online Classification with Partial Feedback
We study an online classification problem with partial feedback in which...
research
∙
09/12/2018
Access to Population-Level Signaling as a Source of Inequality
We identify and explore differential access to population-level signalin...
research
∙
02/21/2018
Third-Party Data Providers Ruin Simple Mechanisms
This paper studies the revenue of simple mechanisms in settings where a ...
research
∙
06/30/2017
Learning Fair Classifiers: A Regularization-Inspired Approach
We present a regularization-inspired approach for reducing bias in learn...
research
∙
06/10/2015