Salil P. Vadhan
According to our database^{1},
Salil P. Vadhan
authored at least 155 papers
between 1997 and 2021.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2018, "For advancing computational complexity and cryptography, and for promoting public support for theoretical computer science".
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Online presence:

on id.loc.gov

on dnb.info
On csauthors.net:
Bibliography
2021
Electron. Colloquium Comput. Complex., 2021
Electron. Colloquium Comput. Complex., 2021
CoRR, 2021
Proceedings of the 36th Computational Complexity Conference, 2021
2020
Theory Comput., 2020
ACM Trans. Economics and Comput., 2020
J. Cryptol., 2020
Electron. Colloquium Comput. Complex., 2020
Electron. Colloquium Comput. Complex., 2020
Inaccessible Entropy I: Inaccessible Entropy Generators and Statistically Hiding Commitments from OneWay Functions.
CoRR, 2020
CoRR, 2020
Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020
Proceedings of the Beyond the WorstCase Analysis of Algorithms, 2020
2019
J. Priv. Confidentiality, 2019
IACR Cryptol. ePrint Arch., 2019
Proceedings of the Approximation, 2019
Proceedings of the Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali, 2019
2018
Theory Comput., 2018
SIAM J. Comput., 2018
Deterministic PublicKey Encryption for AdaptivelyChosen Plaintext Distributions.
J. Cryptol., 2018
Electron. Colloquium Comput. Complex., 2018
CoRR, 2018
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
2017
Theory Comput., 2017
Electron. Colloquium Comput. Complex., 2017
CoRR, 2017
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space.
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017
Proceedings of the 30th Conference on Learning Theory, 2017
Proceedings of the Tutorials on the Foundations of Cryptography., 2017
Proceedings of the Tutorials on the Foundations of Cryptography., 2017
2016
ACM Trans. Economics and Comput., 2016
Separating Computational and Statistical Differential Privacy in the ClientServer Model.
IACR Cryptol. ePrint Arch., 2016
CoRR, 2016
CoRR, 2016
Proceedings of the 35th ACM SIGMODSIGACTSIGAI Symposium on Principles of Database Systems, 2016
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016
Differentially Private ChiSquared Hypothesis Testing: Goodness of Fit and Independence Testing.
Proceedings of the 33nd International Conference on Machine Learning, 2016
2015
CoRR, 2015
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015
2014
Proceedings of the Web and Internet Economics  10th International Conference, 2014
Proceedings of the Innovations in Theoretical Computer Science, 2014
2013
Theory Comput., 2013
Random Struct. Algorithms, 2013
Electron. Colloquium Comput. Complex., 2013
Electron. Colloquium Comput. Complex., 2013
Electron. Colloquium Comput. Complex., 2013
Proceedings of the Symposium on Theory of Computing Conference, 2013
Proceedings of the Innovations in Theoretical Computer Science, 2013
2012
Special Section on the FortyThird Annual ACM Symposium on Theory of Computing (STOC 2011).
SIAM J. Comput., 2012
J. ACM, 2012
IACR Cryptol. ePrint Arch., 2012
Found. Trends Theor. Comput. Sci., 2012
Electron. Colloquium Comput. Complex., 2012
Comput. Complex., 2012
Proceedings of the Theory of Cryptography  9th Theory of Cryptography Conference, 2012
Proceedings of the 2012 IEEE Information Theory Workshop, 2012
Proceedings of the Automata, Languages, and Programming  39th International Colloquium, 2012
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012
2011
Proceedings of the Encyclopedia of Cryptography and Security, 2nd Ed., 2011
ACM Trans. Algorithms, 2011
J. Comput. Syst. Sci., 2011
IACR Cryptol. ePrint Arch., 2011
Characterizing Pseudoentropy and Simplifying Pseudorandom Generator Constructions.
Electron. Colloquium Comput. Complex., 2011
Electron. Colloquium Comput. Complex., 2011
Electron. Colloquium Comput. Complex., 2011
CoRR, 2011
Proceedings of the Theory of Cryptography  8th Theory of Cryptography Conference, 2011
Proceedings of the Advances in Cryptology  CRYPTO 2011, 2011
Proceedings of the Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation, 2011
Proceedings of the Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation, 2011
2010
IEEE Trans. Inf. Theory, 2010
IACR Cryptol. ePrint Arch., 2010
IACR Cryptol. ePrint Arch., 2010
Efficiency Improvements in Constructing Pseudorandom Generators from Oneway Functions.
Electron. Colloquium Comput. Complex., 2010
Electron. Colloquium Comput. Complex., 2010
Comput. Complex., 2010
Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010
2009
Statistically Hiding Commitments and Statistical ZeroKnowledge Arguments from Any OneWay Function.
SIAM J. Comput., 2009
J. ACM, 2009
IACR Cryptol. ePrint Arch., 2009
IACR Cryptol. ePrint Arch., 2009
Electron. Colloquium Comput. Complex., 2009
On the complexity of differentially private data release: efficient algorithms and hardness results.
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009
Proceedings of the Advances in Cryptology, 2009
Proceedings of the Approximation, 2009
2008
J. Cryptol., 2008
IACR Cryptol. ePrint Arch., 2008
Electron. Colloquium Comput. Complex., 2008
Electron. Colloquium Comput. Complex., 2008
Electron. Colloquium Comput. Complex., 2008
Proceedings of the Theory of Cryptography, Fifth Theory of Cryptography Conference, 2008
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Proceedings of the Approximation, 2008
Proceedings of the Approximation, 2008
2007
SIGACT News, 2007
Inf. Process. Lett., 2007
IACR Cryptol. ePrint Arch., 2007
IACR Cryptol. ePrint Arch., 2007
Comput. Complex., 2007
Comput. Complex., 2007
Proceedings of the FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 2007
Proceedings of the Advances in Cryptology, 2007
2006
J. Comput. Syst. Sci., 2006
Electron. Colloquium Comput. Complex., 2006
Electron. Colloquium Comput. Complex., 2006
Electron. Colloquium Comput. Complex., 2006
Electron. Colloquium Comput. Complex., 2006
Electron. Colloquium Comput. Complex., 2006
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006
2005
Proceedings of the Encyclopedia of Cryptography and Security, 2005
Electron. Colloquium Comput. Complex., 2005
Electron. Colloquium Comput. Complex., 2005
Electron. Colloquium Comput. Complex., 2005
Electron. Colloquium Comput. Complex., 2005
Electron. Colloquium Comput. Complex., 2005
Electron. Colloquium Comput. Complex., 2005
Comput. Complex., 2005
Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 2005
2004
Constructing Locally Computable Extractors and Cryptosystems in the BoundedStorage Model.
J. Cryptol., 2004
Electron. Colloquium Comput. Complex., 2004
Electron. Colloquium Comput. Complex., 2004
Proceedings of the Theory of Cryptography, First Theory of Cryptography Conference, 2004
Proceedings of the Computational Complexity Theory., 2004
2003
J. ACM, 2003
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003
Statistical ZeroKnowledge Proofs with Efficient Provers: Lattice Problems and More.
Proceedings of the Advances in Cryptology, 2003
2002
J. Comput. Syst. Sci., 2002
Inf. Comput., 2002
IACR Cryptol. ePrint Arch., 2002
Comput. Complex., 2002
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002
2001
SIAM J. Comput., 2001
J. Comput. Syst. Sci., 2001
Entropy Waves, the ZigZag Graph Product, and New ConstantDegree Expanders and Extractors
Electron. Colloquium Comput. Complex., 2001
Proceedings of the Approximation, 2001
2000
Electron. Colloquium Comput. Complex., 2000
Proceedings of the ThirtySecond Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000
1999
Can Statistical Zero Knowledge be made NonInteractive? or On the Relationship of SZK and NISZK
Electron. Colloquium Comput. Complex., 1999
Proceedings of the ThirtyFirst Annual ACM Symposium on Theory of Computing, 1999
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999
Proceedings of the 14th Annual IEEE Conference on Computational Complexity, 1999
1998
IACR Cryptol. ePrint Arch., 1998
Comparing Entropies in Statistical ZeroKnowledge with Applications to the Structure of SZK
Electron. Colloquium Comput. Complex., 1998
Electron. Colloquium Comput. Complex., 1998
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998
HonestVerifier Statistical ZeroKnowledge Equals General Statistical ZeroKnowledge.
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998
Proceedings of the Advances in Cryptology, 1998
1997
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997
Proceedings of the Randomization Methods in Algorithm Design, 1997