FORC 2022 Accepted Papers

Attacks on Deidentification’s Defenses pdf
Aloni Cohen

Bayesian Persuasion for Algorithmic Recourse pdf
Keegan Harris, Valerie Chen, Joon Kim, Ameet Talwalkar, Hoda Heidari and Z. Steven Wu

Controlling Privacy Loss in Sampling Schemes: an Analysis of Stratified and Cluster Sampling pdf
Mark Bun, Joerg Drechsler, Marco Gaboardi, Audra McMillan and Jayshree Sarathy

Differential Secrecy for Distributed Data and Applications to Robust Differentially Secure Vector Summation pdf
Kunal Talwar

Differentially Private Ad Conversion Measurement pdf
John Delaney, Badih Ghazi, Charlie Harrison, Christina Ilvento, Ravi Kumar, Pasin Manurangsi, Martin Pal, Karthik Prabhakar and Mariana Raykova

Differentially Private Learning Needs Hidden State (Or Much Faster Convergence) pdf
Jiayuan Ye and Reza Shokri

Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism pdf
Samuel B. Hopkins, Gautam Kamath and Mahbod Majid

Fair and Efficient Allocation with Quotas pdf
Siddhartha Banerjee, Matthew Eichhorn and David Kempe

Fairness without Imputation: A Decision Tree Approach for Fair Prediction with Missing Values pdf
Haewon Jeong, Hao Wang and Flavio Calmon

Fully Adaptive Composition in Differential Privacy pdf
Justin Whitehouse, Aaditya Ramdas, Steven Wu and Ryan Rogers

Improved Generalization Guarantees in Restricted Data Models pdf
Elbert Du and Cynthia Dwork

Improved Regret for Differentially Private Exploration in Linear MDP pdf
Dung Daniel Ngo, Giuseppe Vietri and Zhiwei Steven Wu

Individually-Fair Auctions for Multi-Slot Sponsored Search pdf
Shuchi Chawla, Rojin Rezvan and Nathaniel Sauerberg

Leximax Approximations and Representative Cohort Selection pdf
Monika Henzinger, Charlotte Peale, Omer Reingold and Judy Hanwen Shen

Multiaccurate Proxies for Downstream Fairness pdf
Emily Diana, Wesley Gill, Krishnaram Kenthapadi, Michael Kearns, Aaron Roth and Saeed Sharifi-Malvajerdi

On classification of strategic agents who can both game and improve pdf
Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum and Keziah Naggita

Online Minimax Multiobjective Optimization: Multicalibeating and Other Applications pdf
Daniel Lee, Georgy Noarov, Mallesh Pai and Aaron Roth

Private Data Stream Analysis for Universal Symmetric Norm Estimation pdf
Vladimir Braverman, Joel Manning, Zhiwei Wu and Samson Zhou

Private Multi-Task Learning:  Formulation and Applications to Federated Learning pdf
Shengyuan Hu, Steven Wu and Virginia Smith

Regret Minimization with Performative Feedback pdf
Meena Jagadeesan, Tijana Zrnic and Celestine Mendler-Dünner

Robustness Should not be at Odds with Accuracy pdf
Sadia Chowdhury and Ruth Urner

Sequential Fair Allocation: Achieving the Optimal Envy-Efficiency Tradeoff Curve pdf
Sean Sinclair, Siddhartha Banerjee and Christina Yu

The Power of the Differentially Oblivious Shuffle in Distributed Privacy Mechanisms pdf
Mingxun Zhou and Elaine Shi

Towards the Unification and Robustness of Perturbation and Gradient Based Explanations pdf
Sushant Agarwal, Shahin Jabbari, Chirag Agarwal, Sohini Upadhyay, Steven Wu and Hima Lakkaraju