381 citations · 2.3k across the 89 of their papers we have counts for
10 papers · 1 filter
Confidence-Ranked Reconstruction of Census Microdata from Published Statistics
Travis Dick, Cynthia Dwork, Michael Kearns +4
A reconstruction attack on a private dataset takes as input some publicly accessible information about the dataset and produces a list of candidate elements of . We introduc…
Batch Multivalid Conformal Prediction
Christopher Jung, Georgy Noarov, Ramya Ramalingam +1
We develop fast distribution-free conformal prediction algorithms for obtaining multivalid coverage on exchangeable data in the batch setting. Multivalid coverage guarantees are st…
Private Synthetic Data for Multitask Learning and Marginal Queries
Giuseppe Vietri, Cedric Archambeau, Sergul Aydore +6
We provide a differentially private algorithm for producing synthetic data simultaneously useful for multiple tasks: marginal queries and multitask machine learning (ML). A key inn…
Wealth Dynamics Over Generations: Analysis and Interventions
Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan +2
We present a stylized model with feedback loops for the evolution of a population's wealth over generations. Individuals have both talent and wealth: talent is a random variable di…
Multicalibrated Regression for Downstream Fairness
Ira Globus-Harris, Varun Gupta, Christopher Jung +3
We show how to take a regression function that is appropriately ``multicalibrated'' and efficiently post-process it into an approximately error minimizing classifier sati…
Reconciling Individual Probability Forecasts
Aaron Roth, Alexander Tolbert, Scott Weinstein
Individual probabilities refer to the probabilities of outcomes that are realized only once: the probability that it will rain tomorrow, the probability that Alice will die within…