Salil P. Vadhan

ORCID

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 86

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

FOCS

ITCS

Publications

Nico Manzonelli, Wanrong Zhang, Salil P. Vadhan
Membership Inference Attacks and Privacy in Topic Modeling. CoRR (2024)
Sílvia Casacuberta, Cynthia Dwork, Salil P. Vadhan
Complexity-Theoretic Implications of Multicalibration. STOC (2024)
Marco Gaboardi, Michael Hay, Salil P. Vadhan
Programming Frameworks for Differential Privacy. CoRR (2024)
Samuel Haney, Michael Shoemate, Grace Tian, Salil P. Vadhan, Andrew Vyrros, Vicki Xu, Wanrong Zhang
Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters. CCS (2023)
Salil P. Vadhan, Wanrong Zhang
Concurrent Composition Theorems for Differential Privacy. STOC (2023)
Sílvia Casacuberta, Cynthia Dwork, Salil P. Vadhan
Complexity-Theoretic Implications of Multicalibration. CoRR (2023)
Jayshree Sarathy, Sophia Song, Audrey Haque, Tania Schlatter, Salil P. Vadhan
Don't Look at the Data! How Differential Privacy Reconfigures the Practices of Data Science. CHI (2023)
AmirMahdi Ahmadinejad, John Peebles, Edward Pyne, Aaron Sidford, Salil P. Vadhan
Singular Value Approximation and Sparsifying Random Walks on Directed Graphs. FOCS (2023)
AmirMahdi Ahmadinejad, John Peebles, Edward Pyne, Aaron Sidford, Salil P. Vadhan
Singular Value Approximation and Reducing Directed to Undirected Graph Sparsification. CoRR (2023)
Samuel Haney, Michael Shoemate, Grace Tian, Salil P. Vadhan, Andrew Vyrros, Vicki Xu, Wanrong Zhang
Concurrent Composition for Interactive Differential Privacy with Adaptive Privacy-Loss Parameters. CoRR (2023)
Boaz Barak, Yael Kalai, Ran Raz, Salil P. Vadhan, Nisheeth K. Vishnoi
On the works of Avi Wigderson. CoRR (2023)
Jayshree Sarathy, Sophia Song, Audrey Haque, Tania Schlatter, Salil P. Vadhan
Don't Look at the Data! How Differential Privacy Reconfigures the Practices of Data Science. CoRR (2023)
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
On the Power of Regular and Permutation Branching Programs. Electron. Colloquium Comput. Complex. (2023)
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
On the Power of Regular and Permutation Branching Programs. APPROX/RANDOM (2023)
Salil P. Vadhan, Wanrong Zhang
Concurrent Composition Theorems for all Standard Variants of Differential Privacy. CoRR (2022)
Jayshree Sarathy, Salil P. Vadhan
Analyzing the Differentially Private Theil-Sen Estimator for Simple Linear Regression. CoRR (2022)
Louis Golowich, Salil P. Vadhan
Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs. CCC (2022)
Sílvia Casacuberta, Michael Shoemate, Salil P. Vadhan, Connor Wagaman
Widespread Underestimation of Sensitivity in Differentially Private Libraries and How to Fix It. CoRR (2022)
Daniel Alabi, Salil P. Vadhan
Hypothesis Testing for Differentially Private Linear Regression. NeurIPS (2022)
Daniel Alabi, Audra McMillan, Jayshree Sarathy, Adam D. Smith, Salil P. Vadhan
Differentially Private Simple Linear Regression. Proc. Priv. Enhancing Technol. 2022 (2) (2022)
Louis Golowich, Salil P. Vadhan
Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs. Electron. Colloquium Comput. Complex. 29 (2022)
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
Fourier Growth of Regular Branching Programs. APPROX/RANDOM (2022)
Sílvia Casacuberta, Michael Shoemate, Salil P. Vadhan, Connor Wagaman
Widespread Underestimation of Sensitivity in Differentially Private Libraries and How to Fix It. CCS (2022)
Daniel Alabi, Salil P. Vadhan
Hypothesis Testing for Differentially Private Linear Regression. CoRR (2022)
Chin Ho Lee, Edward Pyne, Salil P. Vadhan
Fourier Growth of Regular Branching Programs. Electron. Colloquium Comput. Complex. (2022)
Edward Pyne, Salil P. Vadhan
Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size. SOSA (2022)
Edward Pyne, Salil P. Vadhan
Pseudodistributions That Beat All Pseudorandom Generators. Electron. Colloquium Comput. Complex. 28 (2021)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. SIAM J. Comput. 50 (6) (2021)
William M. Hoza, Edward Pyne, Salil P. Vadhan
Pseudorandom Generators for Unbounded-Width Permutation Branching Programs. ITCS (2021)
Salil P. Vadhan, Tianhao Wang
Concurrent Composition of Differential Privacy. TCC (2) (2021)
Salil P. Vadhan, Tianhao Wang
Concurrent Composition of Differential Privacy. IACR Cryptol. ePrint Arch. 2021 (2021)
Dean Doron, Raghu Meka, Omer Reingold, Avishay Tal, Salil P. Vadhan
Monotone Branching Programs: Pseudorandomness and Circuit Complexity. Electron. Colloquium Comput. Complex. 28 (2021)
Dean Doron, Raghu Meka, Omer Reingold, Avishay Tal, Salil P. Vadhan
Pseudorandom Generators for Read-Once Monotone Branching Programs. APPROX-RANDOM (2021)
Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil P. Vadhan, Hoeteck Wee
Inaccessible Entropy II: IE Functions and Universal One-Way Hashing. CoRR (2021)
Edward Pyne, Salil P. Vadhan
Limitations of the Impagliazzo-Nisan-Wigderson Pseudorandom Generator Against Permutation Branching Programs. COCOON (2021)
Jordan Awan, Salil P. Vadhan
Canonical Noise Distributions and Private Hypothesis Tests. CoRR (2021)
Edward Pyne, Salil P. Vadhan
Limitations of the Impagliazzo-Nisan-Wigderson Pseudorandom Generator against Permutation Branching Programs. Electron. Colloquium Comput. Complex. 28 (2021)
Edward Pyne, Salil P. Vadhan
Deterministic Approximation of Random Walks via Queries in Graphs of Unbounded Size. CoRR (2021)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Deterministic Approximation of Random Walks in Small Space. Theory Comput. 17 (2021)
Edward Pyne, Salil P. Vadhan
Pseudodistributions That Beat All Pseudorandom Generators (Extended Abstract). Computational Complexity Conference (2021)
Salil P. Vadhan, Tianhao Wang
Concurrent Composition of Differential Privacy. CoRR (2021)
Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman
Spectral Sparsification via Bounded-Independence Sampling. Electron. Colloquium Comput. Complex. 27 (2020)
Daniel Alabi, Audra McMillan, Jayshree Sarathy, Adam D. Smith, Salil P. Vadhan
Differentially Private Simple Linear Regression. CoRR (2020)
Iftach Haitner, Omer Reingold, Salil P. Vadhan, Hoeteck Wee
Inaccessible Entropy I: Inaccessible Entropy Generators and Statistically Hiding Commitments from One-Way Functions. CoRR (2020)
AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan
High-precision Estimation of Random Walks in Small Space. FOCS (2020)
Jonathan R. Ullman, Salil P. Vadhan
PCPs and the Hardness of Generating Synthetic Data. J. Cryptol. 33 (4) (2020)
Yiling Chen, Or Sheffet, Salil P. Vadhan
Privacy Games. ACM Trans. Economics and Comput. 8 (2) (2020)
William Hoza, Edward Pyne, Salil P. Vadhan
Pseudorandom Generators for Unbounded-Width Permutation Branching Programs. Electron. Colloquium Comput. Complex. 27 (2020)
Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman
Spectral Sparsification via Bounded-Independence Sampling. CoRR (2020)
Dean Doron, Jack Murtagh, Salil P. Vadhan, David Zuckerman
Spectral Sparsification via Bounded-Independence Sampling. ICALP (2020)
Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil P. Vadhan, Hoeteck Wee
Inaccessible Entropy II: IE Functions and Universal One-Way Hashing. Theory Comput. 16 (2020)
Rohit Agrawal, Yi-Hsiu Chen, Thibaut Horel, Salil P. Vadhan
Unifying computational entropies via Kullback-Leibler divergence. IACR Cryptol. ePrint Arch. 2019 (2019)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Deterministic Approximation of Random Walks in Small Space. APPROX-RANDOM (2019)
AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan
High-precision Estimation of Random Walks in Small Space. CoRR (2019)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Deterministic Approximation of Random Walks in Small Space. CoRR (2019)
Victor Balcer, Salil P. Vadhan
Differential Privacy on Finite Computers. J. Priv. Confidentiality 9 (2) (2019)
Rohit Agrawal, Yi-Hsiu Chen, Thibaut Horel, Salil P. Vadhan
Unifying Computational Entropies via Kullback-Leibler Divergence. CRYPTO (2) (2019)
Rohit Agrawal, Yi-Hsiu Chen, Thibaut Horel, Salil P. Vadhan
Unifying computational entropies via Kullback-Leibler divergence. CoRR (2019)
Vishesh Karwa, Salil P. Vadhan
Finite Sample Differentially Private Confidence Intervals. ITCS (2018)
Yi-Hsiu Chen, Mika Göös, Salil P. Vadhan, Jiapeng Zhang
A Tight Lower Bound for Entropy Flattening. Electron. Colloquium Comput. Complex. 25 (2018)
Jack Murtagh, Kathryn Taylor, George Kellaris, Salil P. Vadhan
Usable Differential Privacy: A Case Study with PSI. CoRR (2018)
Mark Bun, Jonathan R. Ullman, Salil P. Vadhan
Fingerprinting Codes and the Price of Approximate Differential Privacy. SIAM J. Comput. 47 (5) (2018)
Ananth Raghunathan, Gil Segev, Salil P. Vadhan
Deterministic Public-Key Encryption for Adaptively-Chosen Plaintext Distributions. J. Cryptol. 31 (4) (2018)
Victor Balcer, Salil P. Vadhan
Differential Privacy on Finite Computers. ITCS (2018)
Jack Murtagh, Salil P. Vadhan
The Complexity of Computing the Optimal Composition of Differential Privacy. Theory Comput. 14 (1) (2018)
Yi-Hsiu Chen, Mika Göös, Salil P. Vadhan, Jiapeng Zhang
A Tight Lower Bound for Entropy Flattening. Computational Complexity Conference (2018)
Vishesh Karwa, Salil P. Vadhan
Finite Sample Differentially Private Confidence Intervals. CoRR (2017)
Victor Balcer, Salil P. Vadhan
Differential Privacy on Finite Computers. CoRR (2017)
Iftach Haitner, Salil P. Vadhan
The Many Entropies in One-Way Functions. Electron. Colloquium Comput. Complex. 24 (2017)
Yi-Hsiu Chen, Kai-Min Chung, Ching-Yi Lai, Salil P. Vadhan, Xiaodi Wu
Computational Notions of Quantum Min-Entropy. CoRR (2017)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. FOCS (2017)
Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. CoRR (2017)
Thomas Steinke, Salil P. Vadhan, Andrew Wan
Pseudorandomness and Fourier-Growth Bounds for Width-3 Branching Programs. Theory Comput. 13 (1) (2017)
Salil P. Vadhan
On Learning vs. Refutation. COLT (2017)
Mark Bun, Yi-Hsiu Chen, Salil P. Vadhan
Separating Computational and Statistical Differential Privacy in the Client-Server Model. TCC (B1) (2016)
Jack Murtagh, Salil P. Vadhan
The Complexity of Computing the Optimal Composition of Differential Privacy. TCC (A1) (2016)
Yiling Chen, Stephen Chong, Ian A. Kash, Tal Moran, Salil P. Vadhan
Truthful Mechanisms for Agents That Value Privacy. ACM Trans. Economics and Comput. 4 (3) (2016)
Marco Gaboardi, Hyun-Woo Lim, Ryan M. Rogers, Salil P. Vadhan
Differentially Private Chi-Squared Hypothesis Testing: Goodness of Fit and Independence Testing. ICML (2016)
Mark Bun, Yi-Hsiu Chen, Salil P. Vadhan
Separating Computational and Statistical Differential Privacy in the Client-Server Model. IACR Cryptol. ePrint Arch. 2016 (2016)
Marco Gaboardi, Hyun-Woo Lim, Ryan M. Rogers, Salil P. Vadhan
Differentially Private Chi-Squared Hypothesis Testing: Goodness of Fit and Independence Testing. CoRR (2016)
Marco Gaboardi, James Honaker, Gary King, Kobbi Nissim, Jonathan R. Ullman, Salil P. Vadhan
PSI (Ψ): a Private data Sharing Interface. CoRR (2016)
Kobbi Nissim, Uri Stemmer, Salil P. Vadhan
Locating a Small Cluster Privately. CoRR (2016)
Ryan M. Rogers, Aaron Roth, Jonathan R. Ullman, Salil P. Vadhan
Privacy Odometers and Filters: Pay-as-you-Go Composition. CoRR (2016)
Ryan M. Rogers, Salil P. Vadhan, Aaron Roth, Jonathan R. Ullman
Privacy Odometers and Filters: Pay-as-you-Go Composition. NIPS (2016)
Lorrie Faith Cranor, Tal Rabin, Vitaly Shmatikov, Salil P. Vadhan, Daniel J. Weitzner
Towards a Privacy Research Roadmap for the Computing Community. CoRR (2016)
Kobbi Nissim, Uri Stemmer, Salil P. Vadhan
Locating a Small Cluster Privately. PODS (2016)
Mark Bun, Kobbi Nissim, Uri Stemmer, Salil P. Vadhan
Differentially Private Release and Learning of Threshold Functions. FOCS (2015)
Jack Murtagh, Salil P. Vadhan
The Complexity of Computing the Optimal Composition of Differential Privacy. IACR Cryptol. ePrint Arch. 2015 (2015)
Sitan Chen, Thomas Steinke, Salil P. Vadhan
Pseudorandomness for Read-Once, Constant-Depth Circuits. CoRR (2015)
Cynthia Dwork, Adam D. Smith, Thomas Steinke, Jonathan R. Ullman, Salil P. Vadhan
Robust Traceability from Trace Amounts. FOCS (2015)
Mark Bun, Kobbi Nissim, Uri Stemmer, Salil P. Vadhan
Differentially Private Release and Learning of Threshold Functions. CoRR (2015)
Jack Murtagh, Salil P. Vadhan
The Complexity of Computing the Optimal Composition of Differential Privacy. CoRR (2015)
Kobbi Nissim, Salil P. Vadhan, David Xiao
Redrawing the Boundaries on Purchasing Data from Privacy-Sensitive Individuals. CoRR (2014)
Parikshit Gopalan, Salil P. Vadhan, Yuan Zhou
Locally testable codes and cayley graphs. ITCS (2014)
Thomas Steinke, Salil P. Vadhan, Andrew Wan
Pseudorandomness and Fourier Growth Bounds for Width-3 Branching Programs. APPROX-RANDOM (2014)
Mark Bun, Jonathan R. Ullman, Salil P. Vadhan
Fingerprinting codes and the price of approximate differential privacy. STOC (2014)
Yiling Chen, Or Sheffet, Salil P. Vadhan
Privacy Games. WINE (2014)
Kobbi Nissim, Salil P. Vadhan, David Xiao
Redrawing the boundaries on purchasing data from privacy-sensitive individuals. ITCS (2014)
Thomas Steinke, Salil P. Vadhan, Andrew Wan
Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs. CoRR (2014)
Yiling Chen, Or Sheffet, Salil P. Vadhan
Privacy Games. CoRR (2014)

Salil P. Vadhan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Salil P. Vadhan