Supporting materials#


Victor Balcer and Salil P. Vadhan. Differential privacy on finite computers. In Anna R. Karlin, editor, 9th Innovations in Theoretical Computer Science Conference, ITCS 2018, January 11-14, 2018, Cambridge, MA, USA, volume 94 of LIPIcs, 43:1–43:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. URL:, doi:10.4230/LIPIcs.ITCS.2018.43.


Mark Bun and Thomas Steinke. Concentrated differential privacy: simplifications, extensions, and lower bounds. 2016. arXiv:1605.02065.


Clément L. Canonne, Gautam Kamath, and Thomas Steinke. The discrete gaussian for differential privacy. In Hugo Larochelle, Marc’Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, and Hsuan-Tien Lin, editors, Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6-12, 2020, virtual. 2020. URL:


Mark Cesar and Ryan Rogers. Bounding, concentrating, and truncating: unifying privacy loss composition for data analytics. In Vitaly Feldman, Katrina Ligett, and Sivan Sabato, editors, Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference, Worldwide, volume 132 of Proceedings of Machine Learning Research, 421–457. PMLR, 2021. URL:


Ilya Mironov. On significance of the least significant bits for differential privacy. In Ting Yu, George Danezis, and Virgil D. Gligor, editors, the ACM Conference on Computer and Communications Security, CCS’12, Raleigh, NC, USA, October 16-18, 2012, 650–661. ACM, 2012. URL:, doi:10.1145/2382196.2382264.


Ryan M. Rogers, Salil P. Vadhan, Aaron Roth, and Jonathan R. Ullman. Privacy odometers and filters: pay-as-you-go composition. In Daniel D. Lee, Masashi Sugiyama, Ulrike von Luxburg, Isabelle Guyon, and Roman Garnett, editors, Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain, 1921–1929. 2016. URL:


Salil P. Vadhan and Tianhao Wang. Concurrent composition of differential privacy. CoRR, 2021. URL:, arXiv:2105.14427.