FORC 2024: Accepted Papers

Contract Design With Safety Inspections
Alireza Fallah and Michael Jordan 

Effects of Privacy-Inducing Noise on Welfare and Influence of Referendum Systems
Suat Evren and Praneeth Vepakomma 

Synthetic Census Data Generation via Multidimensional Multiset Sum
Cynthia Dwork, Kristjan Greenewald and Manish Raghavan

Time-Aware Projections: Truly Node-Private Graph Statistics under Continual Observation
Palak Jain, Adam Smith and Connor Wagaman 

Adaptive Data Analysis in a Balanced Adversarial Model
Kobbi Nissim, Uri Stemmer and Eliad Tsfadia 

Supply-Side Equilibria in Recommender Systems
Meena Jagadeesan, Nikhil Garg and Jacob Steinhardt

Incentivized Collaboration in Active Learning
Lee Cohen and Han Shao

A Unifying Perspective on Multicalibration: Game Dynamics for Multi-Objective Learning
Nika Haghtalab, Mike Jordan and Eric Zhao 

Differential Privacy on Trust Graphs
Badih Ghazi, Ravi Kumar, Pasin Manurangsi and Serena Wang 

Differentially Private Optimization with Sparse Gradients
Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Ravi Kumar and Pasin Manurangsi

Loss Minimization Yields Multicalibration for Large Neural Networks
Jarosław Błasiok, Parikshit Gopalan, Lunjia Hu, Adam Tauman Kalai and Preetum Nakkiran

Interpolating Item and User Fairness in Multi-Sided Recommendations
Qinyi Chen, Jason Cheuk Nam Liang, Negin Golrezaei and Djallel Bouneffouf

How Far Can Fairness Constraints Help Recover From Biased Data?
Mohit Sharma and Amit Deshpande

Can Copyright be Reduced to Privacy?
Niva Elkin-Koren, Uri Hacohen, Roi Livni and Shay Moran 

The Relative Value of Prediction in Algorithmic Decision Making
Juan Perdomo

Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions
Jane Lange, Ephraim Linder, Sofya Raskhodnikova and Arsen Vasilyan

Content Moderation and the Formation of Online Communities: A Theoretical Framework
Cynthia Dwork, Chris Hays, Jon Kleinberg and Manish Raghavan 

Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity
Cynthia Dwork, Chris Hays, Jon Kleinberg and Manish Raghavan

Balanced Filtering via Disclosure-Controlled Proxies
Siqi Deng, Emily Diana, Michael Kearns and Aaron Roth 

Stability and Multigroup Fairness in Ranking with Uncertain Predictions
Siddartha Devic, Aleksandra Korolova, David Kempe and Vatsal Sharan 

Distribution-Specific Auditing For Subgroup Fairness
Daniel Hsu, Jizhou Huang and Brendan Juba

DPZero: Private Fine-Tuning of Language Models without Backpropagation
Liang Zhang, Bingcong Li, Kiran Koshy Thekumparampil, Sewoong Oh and Niao He

Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares
Gavin Brown, Jonathan Hayase, Sam Hopkins, Weihao Kong, Xiyang Liu, Sewoong Oh, Juan Carlos Perdomo and Adam Smith

Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation
Palak Jain, Iden Kalemaj, Sofya Raskhodnikova, Satchit Sivakumar and Adam Smith

Attaxonomy: Unpacking Differential Privacy Guarantees Against Practical Adversaries
Rachel Cummings, Shlomi Hod, Jayshree Sarathy and Marika Swanberg

Multigroup Robustness
Lunjia Hu, Charlotte Peale and Judy Hanwen Shen

Modeling Diversity Dynamics in Time-Evolving Collaboration Networks
Christopher Archer and Gireeja Ranade 

Online Algorithms with Limited Data Retention
Nicole Immorlica, Brendan Lucier, Markus Mobius and James Siderius 

Having your Privacy Cake and Eating it Too: Platform-supported Auditing of Social Media Algorithms for Public Interest
Basileal Imana, Aleksandra Korolova and John Heidemann

Drawing Competitive Districts in Redistricting
Gabriel Chuang, Oussama Hanguir and Clifford Stein 

When are Two Lists Better than One?: Benefits and Harms in Joint Decision-Making
Kate Donahue, Sreenivas Gollapudi and Kostas Kollias 

Markovian Search with Socially Aware Constraints
Mohammad Reza Aminian, Vahideh Manshadi and Rad Niazadeh 

Low-Cost High-Power Membership Inference Attacks by Boosting Relativity
Sajjad Zarifzadeh, Philippe Liu and Reza Shokri 

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
Kirk Bansak, Soonbong Lee, Vahideh Manshadi, Rad Niazadeh and Elisabeth Paulson 

Score Design for Multi-Criteria Incentivization
Anmol Kabra, Mina Karzand, Tosca Lechner, Nati Srebro and Serena Wang 

Shifted Interpolation for Differential Privacy
Jinho Bok, Weijie Su and Jason Altschuler

Privacy Can Arise Endogenously in an Economic System with Learning Agents
Nivasini Ananthakrishnan, Tiffany Ding, Mariel Werner, Sai Praneeth Karimireddy and Michael Jordan 

Leave-One-Out Distinguishability in Machine Learning
Jiayuan Ye, Anastasia Borovykh, Soufiane Hayou and Reza Shokri

Complexity-Theoretic Implications of Multicalibration
Sílvia Casacuberta, Cynthia Dwork and Salil Vadhan