Publications

Sort & Filters

Filters

Publication Taxonomies
Publication Grants
Year of Publication

146 results

146 results

2025

Canonne, Clément L., Francis E. Su, and Salil P. Vadhan. “The Randomness Complexity of Differential Privacy”. Leibniz International Proceedings in Informatics (LIPIcs) 325, no. Raghu Meka, editor, Proceedings of the 16th Innovations in Theoretical Computer Science Conference (ITCS 2025) (2025): 20.
Canonne, Clément L., Francis E. Su, and Salil P. Vadhan. “The Randomness Complexity of Differential Privacy”. Leibniz International Proceedings in Informatics (LIPIcs) 325, no. Raghu Meka, editor, Proceedings of the 16th Innovations in Theoretical Computer Science Conference (ITCS 2025) (2025): 20.

2024

Fortnow, Lance, Oded Goldreich, Johan Håstad, Salil P. Vadhan, and David P. Williamson. “Open Problems in Honor of Luca Trevisan”. ACM SIGACT News, 2024. https://doi.org/https://doi-org.ezp-prod1.hul.harvard.edu/10.1145/3710795.3710799.
Fortnow, Lance, Oded Goldreich, Johan Håstad, Salil P. Vadhan, and David P. Williamson. “Open Problems in Honor of Luca Trevisan”. ACM SIGACT News, 2024. https://doi.org/https://doi-org.ezp-prod1.hul.harvard.edu/10.1145/3710795.3710799.
Doron, Dean, Jack Murtagh, Salil Vadhan, and David Zuckerman. “Small-Space Spectral Sparsification via Bounded-Independence Sampling”. ACM Transactions on Computation Theory 16, no. 2 (2024): 32.
Doron, Dean, Jack Murtagh, Salil Vadhan, and David Zuckerman. “Small-Space Spectral Sparsification via Bounded-Independence Sampling”. ACM Transactions on Computation Theory 16, no. 2 (2024): 32.
Hoza, William M., Edward Pyne, and Salil Vadhan. “Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs”. Algorithmica 86:3153-3185, no. Special Issue on COCOON ’21 (2024).
Hoza, William M., Edward Pyne, and Salil Vadhan. “Limitations of the Impagliazzo–Nisan–Wigderson Pseudorandom Generator Against Permutation Branching Programs”. Algorithmica 86:3153-3185, no. Special Issue on COCOON ’21 (2024).
Barak, Boaz, Yael Kalai, Ran Raz, Salil Vadhan, and Nisheeth Vishnoi. “On the Works of Avi Widgerson”. In The Abel Prize 2018-2022 (eds. Helge Holden and Ragni Piene), 2023rd ed. Springer, Cham, 2024.
Barak, Boaz, Yael Kalai, Ran Raz, Salil Vadhan, and Nisheeth Vishnoi. “On the Works of Avi Widgerson”. In The Abel Prize 2018-2022 (eds. Helge Holden and Ragni Piene), 2023rd ed. Springer, Cham, 2024.
D’Orsi, Tommaso, Chris Jones, Jake Ruotolo, Salil Vadhan, and Jiyu Zhang. “Sparsest Cut and Eigenvalue Multiplicities on Low Degree Abelian Cayley Graphs.”
D’Orsi, Tommaso, Chris Jones, Jake Ruotolo, Salil Vadhan, and Jiyu Zhang. “Sparsest Cut and Eigenvalue Multiplicities on Low Degree Abelian Cayley Graphs.”
Manzonelli, Nico, Wanrong Zhang, and Salil Vadhan. “Membership Inference Attacks and Privacy in Topic Modeling”. Transactions on Machine Learning Research, 2024.
Manzonelli, Nico, Wanrong Zhang, and Salil Vadhan. “Membership Inference Attacks and Privacy in Topic Modeling”. Transactions on Machine Learning Research, 2024.
Song, Patrick, Jayshree Sarathy, Michael Shoemate, and Salil Vadhan. “‘I Inherently just Trust That It Works’: Investigating Mental Models of Open-Source Libraries for Differential Privacy.”. ACM Conference on Computer-Supported Cooperative Work and Social Computing (CSCW ’24).
Song, Patrick, Jayshree Sarathy, Michael Shoemate, and Salil Vadhan. “‘I Inherently just Trust That It Works’: Investigating Mental Models of Open-Source Libraries for Differential Privacy.”. ACM Conference on Computer-Supported Cooperative Work and Social Computing (CSCW ’24).
Puig, Sílvia Casacuberta, Cynthia Dwork, and Salil Vadhan. “Complexity-Theoretic Implications of Multicalibration”. ACM Symposium on Theory of Computing (STOC ’24). Association for Computing Machinery, 2024.
Puig, Sílvia Casacuberta, Cynthia Dwork, and Salil Vadhan. “Complexity-Theoretic Implications of Multicalibration”. ACM Symposium on Theory of Computing (STOC ’24). Association for Computing Machinery, 2024.
Ratliff, Zachary, and Salil Vadhan. “A Framework for Differential Privacy Against Timing Attacks”. 31st ACM SIGSAC Conference on Computer and Communications Security (CCS ’24).
Ratliff, Zachary, and Salil Vadhan. “A Framework for Differential Privacy Against Timing Attacks”. 31st ACM SIGSAC Conference on Computer and Communications Security (CCS ’24).
Henzinger, Monika, Roodabeh Safavi, and Salil P. Vadhan. “Concurrent Composition for Differentially Private Continual Mechanisms.”
Henzinger, Monika, Roodabeh Safavi, and Salil P. Vadhan. “Concurrent Composition for Differentially Private Continual Mechanisms.”

2023

Alabi, Daniel, and Salil Vadhan. “Differentially Private Hypothesis Testing for Linear Regression”. Journal of Machine Learning Research 24, no. 361 (2023): 1-50.
Alabi, Daniel, and Salil Vadhan. “Differentially Private Hypothesis Testing for Linear Regression”. Journal of Machine Learning Research 24, no. 361 (2023): 1-50.