FORC 2026: Accepted Papers

First Cycle:

Exact zCDP Characterizations for Fundamental Differentially Private Mechanisms
Charlie Harrison and Pasin Manurangsi

Nearly-Optimal Private Selection via Gaussian Mechanism
Ethan Leeman and Pasin Manurangsi

Fair Multi-agent Persuasion with Submodular Constraints
Yannan Bai, Kamesh Munagala, Yiheng Shen and Davidson Zhu

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
Sara Fish, Yannai A. Gonczarowski, Jason Z. Tang and Salil Vadhan

A Machine Learning Theory Perspective on Strategic Litigation
Melissa Dutz, Han Shao, Avrim Blum and Aloni Cohen

Incentivizing High-Quality Content in Online Recommender Systems
Xinyan Hu, Meena Jagadeesan, Michael Jordan and Jacob Steinhardt

Inducing Efficient and Equitable Professional Networks through Link Recommendations
Cynthia Dwork, Chris Hays, Lunjia Hu, Nicole Immorlica and Juan Perdomo

Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting
Monika Henzinger, Nikita Kalinin and Jalaj Kumar Upadhyay

Can we Watermark Low-Entropy LLM Outputs?
Noam Mazor, Andrew Morgan and Rafael Pass

Learning Rate Scheduling with Matrix Factorization for Private Training
Nikita Kalinin and Joel Daniel Andersson

Second Cycle:

Privacy, Prediction, and Allocation
Ben Jacobsen, Nitin Kohli

Packing Compact Subgraphs with Applications to Districting
Ho-Lin Chen, Po-Yu Chou, Prathamesh Dharangutte, Jie Gao, Shang-En Huang, Fang-Yi Yu

Computational Hardness of Private Coreset
Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi

When to Ask a Question: Understanding Communication Strategies in Generative AI Tools
Charlotte Park, Kate Donahue, Manish Raghavan

Separating Oblivious and Adaptive Differential Privacy under Continual Observation
Mark Bun, Marco Gaboardi, Connor Wagaman

Optimal partition selection with Rényi differential privacy
Charlie Harrison, Pasin Manurangsi

Serving Clients Fairly: On Facility Location and $k$-Median with Fair Outliers
Rajni Dabas, Samir Khuller, Emilie Rivkin

A Differentially Private Approximation of the Width Problem
Mor Hale, Or Sheffet

Protecting the Undeleted in Machine Unlearning
Aloni Cohen, Refael Kohen, Kobbi Nissim, Uri Stemmer

Limitations on Accurate, Trusted, Human-level Reasoning
Rina Panigrahy, Vatsal Sharan

Escaping the Subprime Trap in Algorithmic Lending
Adam Bouyamourn, Alexander Williams Tolbert

The Importance of Being Smoothly Calibrated
Parikshit Gopalan, Konstantinos Stavropoulos, Kunal Talwar, Pranay Tankala