Katrina Ligett | DeepAI

DeepAI AI Chat

Featured Co-authors

Yishay Mansour
90 publications
Zhiwei Steven Wu
90 publications
Aaron Roth
60 publications
Cameron Musco
57 publications
Haim Kaplan
52 publications
Christos Tzamos
51 publications
Stratis Ioannidis
40 publications
Adam Wierman
39 publications
Uri Stemmer
37 publications
Yang Cai
34 publications
Adam Tauman Kalai
26 publications

∙ 06/20/2021

Generalization in the Face of Adaptivity: A Bayesian Perspective

Repeated use of a data sample via adaptively chosen queries can rapidly ...

10 Moshe Shenfeld, et al. ∙

∙ 02/17/2020

Causal Feature Discovery through Strategic Modification

We consider an online regression setting in which individuals adapt to t...

11 Yahav Bechavod, et al. ∙

∙ 02/13/2020

Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization

Domain generalization is the problem of machine learning when the traini...

26 Vikas K. Garg, et al. ∙

∙ 11/22/2019

Privately Learning Thresholds: Closing the Exponential Gap

We study the sample complexity of learning threshold functions under the...

0 Haim Kaplan, et al. ∙

∙ 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...

5 Christopher Jung, et al. ∙

∙ 06/03/2019

A necessary and sufficient stability notion for adaptive generalization

We introduce a new notion of the stability of computations, which holds ...

0 Katrina Ligett, et al. ∙

∙ 04/26/2019

Learning to Prune: Speeding up Repeated Computations

It is common to encounter situations where one must solve a sequence of ...

12 Daniel Alabi, et al. ∙

∙ 02/06/2019

Equal Opportunity in Online Classification with Partial Feedback

We study an online classification problem with partial feedback in which...

4 Yahav Bechavod, et al. ∙

∙ 09/12/2018

Access to Population-Level Signaling as a Source of Inequality

We identify and explore differential access to population-level signalin...

0 Nicole Immorlica, et al. ∙

∙ 02/21/2018

Third-Party Data Providers Ruin Simple Mechanisms

This paper studies the revenue of simple mechanisms in settings where a ...

0 Yang Cai, et al. ∙

∙ 06/30/2017

Learning Fair Classifiers: A Regularization-Inspired Approach

We present a regularization-inspired approach for reducing bias in learn...

0 Yahav Bechavod, et al. ∙

∙ 06/10/2015

Truthful Linear Regression

We consider the problem of fitting a linear model to data held by indivi...

0 Rachel Cummings, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world