Research
Here is a list of my publications. Authors names are in contribution order by default, * means equal contribution. Alphabetical authors are denoted by α.
Conference Publications:
-
Differentially Private Quantiles with Smaller Error. Jacob Imola, Fabrizio Boninsegna, Hannah Keller, Anders Aamand, Amrita Roy Chowdhury, Rasmus Pagh. In NeurIPS 2025.
-
Robustness of Locally Differentially Private Graph Analysis Against Poisoning. Amrita Roy Chowdhury*, Jacob Imola*, Kamalika Chaudhuri. In AsiaCCS 2025.
-
Lightweight Protocols for Distributed Private Quantile Estimation. Anders Aamand, Fabrizio Boninsegna, Abigail Gentle, Jacob Imola, Rasmus Pagh (α). In ICML 2025.
-
Metric Differential Privacy at the User Level via Earth-Mover’s Distance. Jacob Imola, Amrita Roy Chowdhury, Kamalika Chaudhuri. In CCS 2024.
-
Private estimation algorithms for stochastic block models and mixture models. Hongjie Chen, Vincent Cohen-Addad, Tommaso d’Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel (α). In NeurIPS 2023.
-
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees. Jacob Imola, Alessandro Epasto, Vincent Cohen-Addad, Mohammad Mahdian, Vahab Mirrokni. In ICML 2023, Selected for Oral Presentation.
-
Online k-means Clustering on Arbitrary Data Streams. Robi Bhattacharjee, Jacob Imola, Michal Moshkovitz, Sanjoy Dasgupta (α). In ALT 2023.
-
Differentially Private Triangle and 4-Cycle Counting in the Shuffle Model. Jacob Imola*, Takao Murakami*, Kamalika Chaudhuri. In CCS 2022.
-
Balancing Utility and Scalability in Metric Differential Privacy. Jacob Imola, Shiva Kasiviswanathan, Stephen White, Abhinav Aggarwal, Nathanael Teissier. In UAI 2022.
-
Communication-Efficient Triangle Counting under Local Differential Privacy. Jacob Imola*, Takao Muarkami*, Kamalika Chaudhuri. In USENIX 2022.
-
Locally Differentially Private Analysis of Graph Statistics. Jacob Imola*, Takao Muarkami*, Kamalika Chaudhuri. In USENIX 2021.
-
Capacity-Bounded Differential Privacy. Kamalika Chaudhuri, Jacob Imola, Ashwin Machanavajjhala (α). In NeurIPS 2019.
Preprints
- Piquante: Private Quantile Estimation in the Two-Server Model. Hannah Keller, Jacob Imola, Fabrizio Boninsegna, Rasmus Pagh, Amrita Roy Chowdhury
Other Publications
- Privacy Amplification Via Bernoulli Sampling. Jacob Imola, Kamalika Chaudhuri. In TPDP workshop at ICML 2021.