Edit Profile Vadhan, Salil P. Compute Distance To: Compute Author ID: vadhan.salil-p Published as: Vadhan, Salil; Vadhan, Salil P. Documents Indexed: 117 Publications since 1998, including 4 Books all top 5 Co-Authors 12 single-authored 18 Reingold, Omer 14 Goldreich, Oded 10 Sahai, Amit 8 Sudan, Madhu 8 Trevisan, Luca 8 Wigderson, Avi 7 Ong, Shien Jin 6 Haitner, Iftach 5 Barak, Boaz 5 Ullman, Jonathan R. 4 Chung, Kai-Min 4 Nguyen, Minh-Huyen 4 Wee, Hoeteck 4 Zuckerman, David 3 Ben-Sasson, Eli 3 Bun, Mark 3 Bürgisser, Peter 3 Chen, Yi-Hsiu 3 Dodis, Yevgeniy 3 Guruswami, Venkatesan 3 Ron, Dana 3 Rothblum, Guy N. 3 Steinke, Thomas 2 Bender, Michael A. 2 Fernández Martínez, Antonio 2 Harsha, Prahladh 2 Healy, Alexander D. 2 Holenstein, Thomas 2 Impagliazzo, Russell 2 Kamp, Jesse 2 Mahmoody, Mohammad 2 Micciancio, Daniele 2 Mironov, Ilya 2 Mitzenmacher, Michael 2 Moran, Tal 2 Murtagh, Jack 2 Raghunathan, Ananth 2 Rao, Anup 2 Raz, Ran 2 Rudich, Steven 2 Sanghvi, Saurabh 2 Segev, Gil 2 Viola, Emanuele 2 Wan, Andrew 2 Yang, Ke 2 Zheng, Colin Jia 1 Agrawal, Rohit 1 Bellare, Mihir 1 Birrell, Eleanor 1 Bogdanov, Andrej 1 Canetti, Ran 1 Capalbo, Michael 1 Chailloux, André 1 Chen, Yiling 1 Ciocan, Dragos Florin 1 Dedić, Nenad 1 Dinur, Irit 1 Dwork, Cynthia 1 Göös, Mika 1 Gopalan, Parikshit 1 Gradwohl, Ronen 1 Gutfreund, Dan 1 Halevi, Shai 1 Horel, Thibaut 1 Kalai, Yael T. 1 Kerenidis, Iordanis 1 Lewin, Daniel R. 1 Lindell, Yehuda 1 López-Alt, Adriana 1 Lovett, Shachar 1 Lu, Chijen 1 Mossel, Elchanan 1 Naor, Moni 1 Nissim, Kobbi 1 Pandey, Omkant 1 Parkes, David C. 1 Reshef, Yakir A. 1 Reyzin, Leonid 1 Ristenpart, Thomas 1 Rivest, Ronald Linn 1 Rolim, José D. P. 1 Rosen, Alon 1 Rosenfeld, Amir 1 Rozenman, Eyal 1 Schoenebeck, Grant R. 1 Sheffet, Or 1 Thaler, Justin 1 Umans, Christopher 1 Wichs, Daniel 1 Xiao, David 1 Zhang, Jiapeng 1 Zhou, Yuan all top 5 Serials 9 SIAM Journal on Computing 5 Computational Complexity 4 Journal of Computer and System Sciences 4 Journal of Cryptology 4 Theory of Computing 3 Journal of the ACM 3 Oberwolfach Reports 2 Lecture Notes in Computer Science 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Information and Computation 1 Random Structures & Algorithms 1 Annals of Mathematics. Second Series 1 Foundations and Trends in Theoretical Computer Science 1 ACM Transactions on Algorithms 1 ACM Transactions on Computation Theory 1 Information Security and Cryptography all top 5 Fields 90 Computer science (68-XX) 74 Information and communication theory, circuits (94-XX) 9 Numerical analysis (65-XX) 8 Combinatorics (05-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 General and overarching topics; collections (00-XX) 4 Number theory (11-XX) 3 Mathematical logic and foundations (03-XX) 2 Algebraic geometry (14-XX) 2 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 96 Publications have been cited 1,272 times in 865 Documents Cited by ▼ Year ▼ On the complexity of differentially private data release, efficient algorithms and hardness results. Zbl 1304.94050Dwork, Cynthia; Naor, Moni; Reingold, Omer; Rothblum, Guy N.; Vadhan, Salil 108 2009 Faster algorithms for privately releasing marginals. Zbl 1272.68121Thaler, Justin; Ullman, Jonathan; Vadhan, Salil 100 2012 On the (im)possibility of obfuscating programs (extended abstract). Zbl 1001.68511Barak, Boaz; Goldreich, Oded; Impagliazzo, Rusell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke 93 2001 Entropy waves, the zig-zag graph product, and new constant-degree expanders. Zbl 1008.05101Reingold, Omer; Vadhan, Salil; Wigderson, Avi 75 2002 The complexity of counting in sparse, regular, and planar graphs. Zbl 0994.68070Vadhan, Salil P. 64 2001 On the (im)possibility of obfuscating programs. Zbl 1281.68118Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke 55 2012 Notions of reducibility between cryptographic primitives. Zbl 1197.94202Reingold, Omer; Trevisan, Luca; Vadhan, Salil 37 2004 Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. Zbl 1325.68169Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil 35 2009 Robust PCPs of proximity, shorter PCPs, and applications to coding. Zbl 1118.68071Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil 35 2006 Pseudorandom generators without the XOR lemma. Zbl 1005.65006Sudan, Madhu; Trevisan, Luca; Vadhan, Salil 33 2001 The power of a pebble: Exploring and mapping directed graphs. Zbl 1012.68202Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil 30 2002 Randomness conductors and constant-degree lossless expanders. Zbl 1192.68475Capalbo, Michael; Reingold, Omer; Vadhan, Salil; Wigderson, Avi 27 2002 Improved delegation of computation using fully homomorphic encryption. Zbl 1284.68063Chung, Kai-Min; Kalai, Yael; Vadhan, Salil 26 2010 The power of a pebble: Exploring and mapping directed graphs. Zbl 1027.68652Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil 24 1998 A complete problem for statistical zero knowledge. Zbl 1326.68165Sahai, Amit; Vadhan, Salil 20 2003 Constructing locally computable extractors and cryptosystems in the bounded-storage model. Zbl 1071.94016Vadhan, Salil P. 19 2004 Lower bounds for non-black-box zero knowledge. Zbl 1094.68024Barak, Boaz; Lindell, Yehuda; Vadhan, Salil 18 2006 Extractors: optimal up to constant factors. Zbl 1192.68859Lu, Chi-Jen; Reingold, Omer; Vadhan, Salil; Wigderson, Avi 17 2003 Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1020.68029Raz, Ran; Reingold, Omer; Vadhan, Salil 17 2002 Randomness-efficient low degree tests and short PCPs via epsilon-biased sets. Zbl 1192.94089Ben-Sasson, Eli; Sudan, Madhu; Vadhan, Salil; Wigderson, Avi 16 2003 Pseudorandomness. Zbl 1308.68011Vadhan, Salil P. 15 2011 Statistical zero-knowledge proofs with efficient provers: lattice problems and more. Zbl 1122.68448Micciancio, Daniele; Vadhan, Salil P. 15 2003 Statistically hiding commitments and statistical zero-knowledge arguments from any one-way function. Zbl 1195.94057Haitner, Iftach; Nguyen, Minh-Huyen; Ong, Shien Jin; Reingold, Omer; Vadhan, Salil 14 2009 Pseudorandomness and average-case complexity via uniform reductions. Zbl 1133.68023Trevisan, Luca; Vadhan, Salil 13 2007 The computational complexity of Nash equilibria in concisely represented games. Zbl 1322.68110Schoenebeck, Grant R.; Vadhan, Salil 12 2012 Pseudorandom walks on regular digraphs and the RL vs. L problem. Zbl 1301.05317Reingold, Omer; Trevisan, Luca; Vadhan, Salil 12 2006 Deterministic public-key encryption for adaptively chosen plaintext distributions. Zbl 1306.94088Raghunathan, Ananth; Segev, Gil; Vadhan, Salil 11 2013 On interactive proofs with a laconic prover. Zbl 1053.68045Goldreich, Oded; Vadhan, Salil; Wigderson, Avi 11 2002 Pseudorandom generators without the XOR lemma (extended abstract). Zbl 1345.68138Sudan, Madhu; Trevisan, Luca; Vadhan, Salil 11 1999 Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge. Zbl 1027.68695Goldreich, Oded; Sahai, Amit; Vadhan, Salil 11 1998 Characterizing pseudoentropy and simplifying pseudorandom generator constructions. Zbl 1286.65008Vadhan, Salil; Zheng, Colin Jia 10 2012 Computational differential privacy. Zbl 1252.94089Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Vadhan, Salil 10 2009 Using nondeterminism to amplify hardness. Zbl 1096.68063Healy, Alexander; Vadhan, Salil; Viola, Emanuele 10 2006 Can statistical zero knowledge be made non-interactive? or On the relationship of \({\mathcal {SZK}}\) and \({\mathcal {NISZK}}\). (Extended abstract). Zbl 0942.68046Goldreich, Oded; Sahai, Amit; Vadhan, Salil 10 1999 Fingerprinting codes and the price of approximate differential privacy. Zbl 1315.94113Bun, Mark; Ullman, Jonathan; Vadhan, Salil 9 2014 Proofs of retrievability via hardness amplification. Zbl 1213.68246Dodis, Yevgeniy; Vadhan, Salil; Wichs, Daniel 9 2009 An equivalence between zero knowledge and commitments. Zbl 1162.94395Ong, Shien Jin; Vadhan, Salil 9 2008 Derandomized squaring of graphs. Zbl 1142.05331Rozenman, Eyal; Vadhan, Salil 9 2005 Checking polynomial identities over any field: Towards a derandomization? Zbl 1028.68214Lewin, Daniel; Vadhan, Salil 9 1998 A uniform min-max theorem with applications in cryptography. Zbl 1310.91019Vadhan, Salil; Zheng, Colin Jia 8 2013 Pcps and the hardness of generating private synthetic data. Zbl 1295.94190Ullman, Jonathan; Vadhan, Salil 8 2011 Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1192.68202Mitzenmacher, Michael; Vadhan, Salil 8 2008 Derandomization in cryptography. Zbl 1141.94008Barak, Boaz; Ong, Shien Jin; Vadhan, Salil 8 2007 Deterministic extractors for small-space sources. Zbl 1301.68193Kamp, Jesse; Rao, Anup; Vadhan, Salil; Zuckerman, David 8 2006 Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1293.65006Haitner, Iftach; Reingold, Omer; Vadhan, Salil 7 2010 An unconditional study of computational zero knowledge. Zbl 1129.94037Vadhan, Salil P. 7 2006 Interactive proofs of proximity: delegating computation in sublinear time. Zbl 1293.68250Rothblum, Guy N.; Vadhan, Salil; Wigderson, Avi 6 2013 Randomness condensers for efficiently samplable, seed-dependent sources. Zbl 1304.94047Dodis, Yevgeniy; Ristenpart, Thomas; Vadhan, Salil 6 2012 Deterministic extractors for small-space sources. Zbl 1232.68094Kamp, Jesse; Rao, Anup; Vadhan, Salil; Zuckerman, David 6 2011 Universal one-way hash functions via inaccessible entropy. Zbl 1280.94065Haitner, Iftach; Holenstein, Thomas; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck 6 2010 Fairness with an honest minority and a rational majority. Zbl 1213.94160Ong, Shien Jin; Parkes, David C.; Rosen, Alon; Vadhan, Salil 6 2009 The complexity of distinguishing Markov random fields. Zbl 1159.68042Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil 6 2008 Robust PSPs of proximity, shorter PSPs and applications to coding. Zbl 1192.68286Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil 6 2004 Derandomization in cryptography. Zbl 1122.94347Barak, Boaz; Ong, Shien Jin; Vadhan, Salil 6 2003 Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1345.68136Raz, Ran; Reingold, Omer; Vadhan, Salil 6 1999 Pseudorandom bit generators that fool modular sums. Zbl 1255.68294Lovett, Shachar; Reingold, Omer; Trevisan, Luca; Vadhan, Salil 5 2009 Limitations of hardness vs. randomness under uniform reductions. Zbl 1159.68009Gutfreund, Dan; Vadhan, Salil 5 2008 Interactive and noninteractive zero knowledge are equivalent in the help model. Zbl 1162.94345Chailloux, André; Ciocan, Dragos Florin; Kerenidis, Iordanis; Vadhan, Salil 5 2008 Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck 5 2007 Concurrent zero knowledge without complexity assumptions. Zbl 1112.94017Micciancio, Daniele; Ong, Shien Jin; Sahai, Amit; Vadhan, Salil 5 2006 A study of statistical zero-knowledge proofs (to appear). Zbl 06236023Vadhan, Salil P. 4 2019 Publicly verifiable proofs of sequential work. Zbl 1362.94041Mahmoody, Mohammad; Moran, Tal; Vadhan, Salil 4 2013 Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1343.94060Haitner, Iftach; Reingold, Omer; Vadhan, Salil 4 2013 Inaccessible entropy. Zbl 1304.94014Haitner, Iftach; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck 4 2009 Compression of samplable sources. Zbl 1085.68041Trevisan, Luca; Vadhan, Salil; Zuckerman, David 4 2005 On constructing locally computable extractors and cryptosystems in the bounded storage model. Zbl 1122.94406Vadhan, Salil P. 4 2003 Many-to-one trapdoor functions and their relation to public-key cryptosystems. Zbl 0931.94015Bellare, Mihir; Halevi, Shai; Sahai, Amit; Vadhan, Salil 4 1998 The complexity of computing the optimal composition of differential privacy. Zbl 1388.94074Murtagh, Jack; Vadhan, Salil 3 2016 Pseudorandomness and Fourier growth bounds for width-3 branching programs. Zbl 1359.68055Steinke, Thomas; Vadhan, Salil; Wan, Andrew 3 2014 Pseudorandomness for regular branching programs via Fourier analysis. Zbl 1359.68054Reingold, Omer; Steinke, Thomas; Vadhan, Salil 3 2013 On the complexity of computational problems regarding distributions. Zbl 1343.68115Goldreich, Oded; Vadhan, Salil 3 2011 Time-lock puzzles in the random oracle model. Zbl 1287.94083Mahmoody, Mohammad; Moran, Tal; Vadhan, Salil 3 2011 Simpler session-key generation from short random passwords. Zbl 1197.94200Nguyen, Minh-Huyen; Vadhan, Salil 3 2004 Manipulating statistical difference. Zbl 0912.68077Sahai, Amit; Vadhan, Salil 3 1999 Redrawing the boundaries on purchasing data from privacy-sensitive individuals. Zbl 1366.91094Nissim, Kobbi; Vadhan, Salil; Xiao, David 2 2014 Privacy games. Zbl 1404.91001Chen, Yiling; Sheffet, Or; Vadhan, Salil 2 2014 The unified theory of pseudorandomness. Zbl 1252.68206Vadhan, Salil 2 2011 Simplified derandomization of BPP using a hitting set generator. Zbl 1343.68303Goldreich, Oded; Vadhan, Salil; Wigderson, Avi 2 2011 A lower bound on list size for list decoding. Zbl 1366.94701Guruswami, Venkatesan; Vadhan, Salil 2 2010 Zero knowledge with efficient provers. Zbl 1301.94124Nguyen, Minh-Huyen; Vadhan, Salil 2 2006 Random selection with an adversarial majority. Zbl 1161.68568Gradwohl, Ronen; Vadhan, Salil; Zuckerman, David 2 2006 On interactive proofs with a laconic prover (extended abstract). Zbl 0986.68533Goldreich, Oded; Vadhan, Salil; Wigderson, Avi 2 2001 On transformation of interactive proofs that preserve the prover’s complexity. Zbl 1296.68061Vadhan, Salil 2 2000 The complexity of computing the optimal composition of differential privacy. Zbl 1395.94305Murtagh, Jack; Vadhan, Salil 1 2018 Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1297.68070Chung, Kai-Min; Mitzenmacher, Michael; Vadhan, Salil 1 2013 On extractors and exposure-resilient functions for sublogarithmic entropy. Zbl 1311.68094Reshef, Yakir; Vadhan, Salil 1 2013 Differential privacy with imperfect randomness. Zbl 1296.94105Dodis, Yevgeniy; López-Alt, Adriana; Mironov, Ilya; Vadhan, Salil 1 2012 Are PCPs inherent in efficient arguments? Zbl 1217.68098Rothblum, Guy N.; Vadhan, Salil 1 2010 Composition of zero-knowledge proofs with efficient provers. Zbl 1274.94042Birrell, Eleanor; Vadhan, Salil 1 2010 The round complexity of two-party random selection. Zbl 1172.68022Sanghvi, Saurabh; Vadhan, Salil 1 2009 Tight bounds for hashing block sources. Zbl 1159.68637Chung, Kai-Min; Vadhan, Salil 1 2008 Simpler session-key generation from short random passwords. Zbl 1148.68364Nguyen, Minh-Huyen; Vadhan, Salil 1 2008 Theory of cryptography. 4th theory of cryptography conference, TCC 2007, Amsterdam, The Netherlands, February 21–24, 2007. Proceedings. Zbl 1115.94002Vadhan, Salil P. (ed.) 1 2007 The round complexity of two-party random selection. Zbl 1192.68281Sanghvi, Saurabh; Vadhan, Salil 1 2005 A lower bound on list size for list decoding. Zbl 1142.94395Guruswami, Venkatesan; Vadhan, Salil 1 2005 Using nondeterminism to amplify hardness. Zbl 1192.68294Healy, Alexander; Vadhan, Salil; Viola, Emanuele 1 2004 A study of statistical zero-knowledge proofs (to appear). Zbl 06236023Vadhan, Salil P. 4 2019 The complexity of computing the optimal composition of differential privacy. Zbl 1395.94305Murtagh, Jack; Vadhan, Salil 1 2018 The complexity of computing the optimal composition of differential privacy. Zbl 1388.94074Murtagh, Jack; Vadhan, Salil 3 2016 Fingerprinting codes and the price of approximate differential privacy. Zbl 1315.94113Bun, Mark; Ullman, Jonathan; Vadhan, Salil 9 2014 Pseudorandomness and Fourier growth bounds for width-3 branching programs. Zbl 1359.68055Steinke, Thomas; Vadhan, Salil; Wan, Andrew 3 2014 Redrawing the boundaries on purchasing data from privacy-sensitive individuals. Zbl 1366.91094Nissim, Kobbi; Vadhan, Salil; Xiao, David 2 2014 Privacy games. Zbl 1404.91001Chen, Yiling; Sheffet, Or; Vadhan, Salil 2 2014 Deterministic public-key encryption for adaptively chosen plaintext distributions. Zbl 1306.94088Raghunathan, Ananth; Segev, Gil; Vadhan, Salil 11 2013 A uniform min-max theorem with applications in cryptography. Zbl 1310.91019Vadhan, Salil; Zheng, Colin Jia 8 2013 Interactive proofs of proximity: delegating computation in sublinear time. Zbl 1293.68250Rothblum, Guy N.; Vadhan, Salil; Wigderson, Avi 6 2013 Publicly verifiable proofs of sequential work. Zbl 1362.94041Mahmoody, Mohammad; Moran, Tal; Vadhan, Salil 4 2013 Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1343.94060Haitner, Iftach; Reingold, Omer; Vadhan, Salil 4 2013 Pseudorandomness for regular branching programs via Fourier analysis. Zbl 1359.68054Reingold, Omer; Steinke, Thomas; Vadhan, Salil 3 2013 Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1297.68070Chung, Kai-Min; Mitzenmacher, Michael; Vadhan, Salil 1 2013 On extractors and exposure-resilient functions for sublogarithmic entropy. Zbl 1311.68094Reshef, Yakir; Vadhan, Salil 1 2013 Faster algorithms for privately releasing marginals. Zbl 1272.68121Thaler, Justin; Ullman, Jonathan; Vadhan, Salil 100 2012 On the (im)possibility of obfuscating programs. Zbl 1281.68118Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke 55 2012 The computational complexity of Nash equilibria in concisely represented games. Zbl 1322.68110Schoenebeck, Grant R.; Vadhan, Salil 12 2012 Characterizing pseudoentropy and simplifying pseudorandom generator constructions. Zbl 1286.65008Vadhan, Salil; Zheng, Colin Jia 10 2012 Randomness condensers for efficiently samplable, seed-dependent sources. Zbl 1304.94047Dodis, Yevgeniy; Ristenpart, Thomas; Vadhan, Salil 6 2012 Differential privacy with imperfect randomness. Zbl 1296.94105Dodis, Yevgeniy; López-Alt, Adriana; Mironov, Ilya; Vadhan, Salil 1 2012 Pseudorandomness. Zbl 1308.68011Vadhan, Salil P. 15 2011 Pcps and the hardness of generating private synthetic data. Zbl 1295.94190Ullman, Jonathan; Vadhan, Salil 8 2011 Deterministic extractors for small-space sources. Zbl 1232.68094Kamp, Jesse; Rao, Anup; Vadhan, Salil; Zuckerman, David 6 2011 On the complexity of computational problems regarding distributions. Zbl 1343.68115Goldreich, Oded; Vadhan, Salil 3 2011 Time-lock puzzles in the random oracle model. Zbl 1287.94083Mahmoody, Mohammad; Moran, Tal; Vadhan, Salil 3 2011 The unified theory of pseudorandomness. Zbl 1252.68206Vadhan, Salil 2 2011 Simplified derandomization of BPP using a hitting set generator. Zbl 1343.68303Goldreich, Oded; Vadhan, Salil; Wigderson, Avi 2 2011 Improved delegation of computation using fully homomorphic encryption. Zbl 1284.68063Chung, Kai-Min; Kalai, Yael; Vadhan, Salil 26 2010 Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1293.65006Haitner, Iftach; Reingold, Omer; Vadhan, Salil 7 2010 Universal one-way hash functions via inaccessible entropy. Zbl 1280.94065Haitner, Iftach; Holenstein, Thomas; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck 6 2010 A lower bound on list size for list decoding. Zbl 1366.94701Guruswami, Venkatesan; Vadhan, Salil 2 2010 Are PCPs inherent in efficient arguments? Zbl 1217.68098Rothblum, Guy N.; Vadhan, Salil 1 2010 Composition of zero-knowledge proofs with efficient provers. Zbl 1274.94042Birrell, Eleanor; Vadhan, Salil 1 2010 On the complexity of differentially private data release, efficient algorithms and hardness results. Zbl 1304.94050Dwork, Cynthia; Naor, Moni; Reingold, Omer; Rothblum, Guy N.; Vadhan, Salil 108 2009 Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. Zbl 1325.68169Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil 35 2009 Statistically hiding commitments and statistical zero-knowledge arguments from any one-way function. Zbl 1195.94057Haitner, Iftach; Nguyen, Minh-Huyen; Ong, Shien Jin; Reingold, Omer; Vadhan, Salil 14 2009 Computational differential privacy. Zbl 1252.94089Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Vadhan, Salil 10 2009 Proofs of retrievability via hardness amplification. Zbl 1213.68246Dodis, Yevgeniy; Vadhan, Salil; Wichs, Daniel 9 2009 Fairness with an honest minority and a rational majority. Zbl 1213.94160Ong, Shien Jin; Parkes, David C.; Rosen, Alon; Vadhan, Salil 6 2009 Pseudorandom bit generators that fool modular sums. Zbl 1255.68294Lovett, Shachar; Reingold, Omer; Trevisan, Luca; Vadhan, Salil 5 2009 Inaccessible entropy. Zbl 1304.94014Haitner, Iftach; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck 4 2009 The round complexity of two-party random selection. Zbl 1172.68022Sanghvi, Saurabh; Vadhan, Salil 1 2009 An equivalence between zero knowledge and commitments. Zbl 1162.94395Ong, Shien Jin; Vadhan, Salil 9 2008 Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1192.68202Mitzenmacher, Michael; Vadhan, Salil 8 2008 The complexity of distinguishing Markov random fields. Zbl 1159.68042Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil 6 2008 Limitations of hardness vs. randomness under uniform reductions. Zbl 1159.68009Gutfreund, Dan; Vadhan, Salil 5 2008 Interactive and noninteractive zero knowledge are equivalent in the help model. Zbl 1162.94345Chailloux, André; Ciocan, Dragos Florin; Kerenidis, Iordanis; Vadhan, Salil 5 2008 Tight bounds for hashing block sources. Zbl 1159.68637Chung, Kai-Min; Vadhan, Salil 1 2008 Simpler session-key generation from short random passwords. Zbl 1148.68364Nguyen, Minh-Huyen; Vadhan, Salil 1 2008 Pseudorandomness and average-case complexity via uniform reductions. Zbl 1133.68023Trevisan, Luca; Vadhan, Salil 13 2007 Derandomization in cryptography. Zbl 1141.94008Barak, Boaz; Ong, Shien Jin; Vadhan, Salil 8 2007 Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck 5 2007 Theory of cryptography. 4th theory of cryptography conference, TCC 2007, Amsterdam, The Netherlands, February 21–24, 2007. Proceedings. Zbl 1115.94002Vadhan, Salil P. (ed.) 1 2007 Robust PCPs of proximity, shorter PCPs, and applications to coding. Zbl 1118.68071Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil 35 2006 Lower bounds for non-black-box zero knowledge. Zbl 1094.68024Barak, Boaz; Lindell, Yehuda; Vadhan, Salil 18 2006 Pseudorandom walks on regular digraphs and the RL vs. L problem. Zbl 1301.05317Reingold, Omer; Trevisan, Luca; Vadhan, Salil 12 2006 Using nondeterminism to amplify hardness. Zbl 1096.68063Healy, Alexander; Vadhan, Salil; Viola, Emanuele 10 2006 Deterministic extractors for small-space sources. Zbl 1301.68193Kamp, Jesse; Rao, Anup; Vadhan, Salil; Zuckerman, David 8 2006 An unconditional study of computational zero knowledge. Zbl 1129.94037Vadhan, Salil P. 7 2006 Concurrent zero knowledge without complexity assumptions. Zbl 1112.94017Micciancio, Daniele; Ong, Shien Jin; Sahai, Amit; Vadhan, Salil 5 2006 Zero knowledge with efficient provers. Zbl 1301.94124Nguyen, Minh-Huyen; Vadhan, Salil 2 2006 Random selection with an adversarial majority. Zbl 1161.68568Gradwohl, Ronen; Vadhan, Salil; Zuckerman, David 2 2006 Derandomized squaring of graphs. Zbl 1142.05331Rozenman, Eyal; Vadhan, Salil 9 2005 Compression of samplable sources. Zbl 1085.68041Trevisan, Luca; Vadhan, Salil; Zuckerman, David 4 2005 The round complexity of two-party random selection. Zbl 1192.68281Sanghvi, Saurabh; Vadhan, Salil 1 2005 A lower bound on list size for list decoding. Zbl 1142.94395Guruswami, Venkatesan; Vadhan, Salil 1 2005 Notions of reducibility between cryptographic primitives. Zbl 1197.94202Reingold, Omer; Trevisan, Luca; Vadhan, Salil 37 2004 Constructing locally computable extractors and cryptosystems in the bounded-storage model. Zbl 1071.94016Vadhan, Salil P. 19 2004 Robust PSPs of proximity, shorter PSPs and applications to coding. Zbl 1192.68286Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil 6 2004 Simpler session-key generation from short random passwords. Zbl 1197.94200Nguyen, Minh-Huyen; Vadhan, Salil 3 2004 Using nondeterminism to amplify hardness. Zbl 1192.68294Healy, Alexander; Vadhan, Salil; Viola, Emanuele 1 2004 A complete problem for statistical zero knowledge. Zbl 1326.68165Sahai, Amit; Vadhan, Salil 20 2003 Extractors: optimal up to constant factors. Zbl 1192.68859Lu, Chi-Jen; Reingold, Omer; Vadhan, Salil; Wigderson, Avi 17 2003 Randomness-efficient low degree tests and short PCPs via epsilon-biased sets. Zbl 1192.94089Ben-Sasson, Eli; Sudan, Madhu; Vadhan, Salil; Wigderson, Avi 16 2003 Statistical zero-knowledge proofs with efficient provers: lattice problems and more. Zbl 1122.68448Micciancio, Daniele; Vadhan, Salil P. 15 2003 Derandomization in cryptography. Zbl 1122.94347Barak, Boaz; Ong, Shien Jin; Vadhan, Salil 6 2003 On constructing locally computable extractors and cryptosystems in the bounded storage model. Zbl 1122.94406Vadhan, Salil P. 4 2003 Entropy waves, the zig-zag graph product, and new constant-degree expanders. Zbl 1008.05101Reingold, Omer; Vadhan, Salil; Wigderson, Avi 75 2002 The power of a pebble: Exploring and mapping directed graphs. Zbl 1012.68202Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil 30 2002 Randomness conductors and constant-degree lossless expanders. Zbl 1192.68475Capalbo, Michael; Reingold, Omer; Vadhan, Salil; Wigderson, Avi 27 2002 Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1020.68029Raz, Ran; Reingold, Omer; Vadhan, Salil 17 2002 On interactive proofs with a laconic prover. Zbl 1053.68045Goldreich, Oded; Vadhan, Salil; Wigderson, Avi 11 2002 On the (im)possibility of obfuscating programs (extended abstract). Zbl 1001.68511Barak, Boaz; Goldreich, Oded; Impagliazzo, Rusell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke 93 2001 The complexity of counting in sparse, regular, and planar graphs. Zbl 0994.68070Vadhan, Salil P. 64 2001 Pseudorandom generators without the XOR lemma. Zbl 1005.65006Sudan, Madhu; Trevisan, Luca; Vadhan, Salil 33 2001 On interactive proofs with a laconic prover (extended abstract). Zbl 0986.68533Goldreich, Oded; Vadhan, Salil; Wigderson, Avi 2 2001 On transformation of interactive proofs that preserve the prover’s complexity. Zbl 1296.68061Vadhan, Salil 2 2000 Pseudorandom generators without the XOR lemma (extended abstract). Zbl 1345.68138Sudan, Madhu; Trevisan, Luca; Vadhan, Salil 11 1999 Can statistical zero knowledge be made non-interactive? or On the relationship of \({\mathcal {SZK}}\) and \({\mathcal {NISZK}}\). (Extended abstract). Zbl 0942.68046Goldreich, Oded; Sahai, Amit; Vadhan, Salil 10 1999 Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1345.68136Raz, Ran; Reingold, Omer; Vadhan, Salil 6 1999 Manipulating statistical difference. Zbl 0912.68077Sahai, Amit; Vadhan, Salil 3 1999 The power of a pebble: Exploring and mapping directed graphs. Zbl 1027.68652Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil 24 1998 Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge. Zbl 1027.68695Goldreich, Oded; Sahai, Amit; Vadhan, Salil 11 1998 Checking polynomial identities over any field: Towards a derandomization? Zbl 1028.68214Lewin, Daniel; Vadhan, Salil 9 1998 Many-to-one trapdoor functions and their relation to public-key cryptosystems. Zbl 0931.94015Bellare, Mihir; Halevi, Shai; Sahai, Amit; Vadhan, Salil 4 1998 all cited Publications top 5 cited Publications all top 5 Cited by 1,363 Authors 19 Sahai, Amit 17 Pelc, Andrzej 15 Bitansky, Nir 15 Shaltiel, Ronen 14 Canetti, Ran 14 Goldreich, Oded 14 Ilcinkas, David 14 Ishai, Yuval 13 Vadhan, Salil P. 11 Segev, Gil 11 Wichs, Daniel 10 Flocchini, Paola 10 Pass, Rafael 10 Vaikuntanathan, Vinod 10 Zhandry, Mark 9 Cai, Jin-Yi 9 Santoro, Nicola 9 Waters, Brent 9 Wigderson, Avi 8 Applebaum, Benny 8 Ben-Sasson, Eli 8 Haitner, Iftach 8 Hanaoka, Goichiro 8 Rubinfeld, Ronitt 7 Allender, Eric W. 7 Czyzowicz, Jurek 7 Gąsieniec, Leszek Antoni 7 Hofheinz, Dennis 7 Komargodski, Ilan 7 Meir, Or 7 Ostrovsky, Rafail 7 Paneth, Omer 7 Pietrzak, Krzysztof 7 Rothblum, Guy N. 7 Rothblum, Ron D. 7 Tauman Kalai, Yael 7 Watson, Thomas C. 6 Ananth, Prabhanjan Vijendra 6 Brakerski, Zvika 6 Bun, Mark 6 Fraigniaud, Pierre 6 Garg, Sanjam 6 Goldwasser, Shafi 6 Goyal, Vipul 6 Kabanets, Valentine 6 Klasing, Ralf 6 Li, Bao 6 Lu, Pinyan 6 Raz, Ran 6 Reingold, Omer 6 Zuckerman, David 5 Asharov, Gilad 5 Barak, Boaz 5 Bellare, Mihir 5 Chiesa, Alessandro 5 Dereniowski, Dariusz 5 Gur, Tom 5 Jain, Aayush 5 Katz, Jonathan N. 5 Lin, Huijia 5 Lindell, Yehuda 5 Lovett, Shachar 5 Lu, Chijen 5 Naor, Moni 5 Nissim, Kobbi 5 Omri, Eran 5 Reyzin, Leonid 5 Saraf, Shubhangi 5 Shpilka, Amir 5 Skorski, Maciej 5 Ta-Shma, Amnon 5 Ullman, Jonathan R. 5 Xia, Mingji 5 Yogev, Eylon 4 Artemenko, Sergei 4 Beimel, Amos 4 Brandt, Felix 4 Cohen, Gil 4 Curticapean, Radu 4 Damgård, Ivan Bjerre 4 Das, Shantanu 4 Dinur, Irit 4 Disser, Yann 4 Dobrev, Stefan 4 Donno, Alfredo 4 Dvir, Zeev 4 Fiore, Dario 4 Gabizon, Ariel 4 Kerenidis, Iordanis 4 Kolokolova, Antonina 4 Koucký, Michal 4 Kowalczyk, Michael 4 Kunihiro, Noboru 4 Ling, San 4 Lu, Xianhui 4 Naor, Assaf 4 Nikolov, Aleksandar 4 Nishimaki, Ryo 4 Pajak, Dominik 4 Pandey, Omkant ...and 1,263 more Authors all top 5 Cited in 110 Serials 68 Theoretical Computer Science 62 Journal of Cryptology 50 SIAM Journal on Computing 40 Computational Complexity 32 Journal of Computer and System Sciences 30 Algorithmica 16 Information Processing Letters 16 Random Structures & Algorithms 16 Theory of Computing Systems 13 Information and Computation 13 Designs, Codes and Cryptography 9 Distributed Computing 7 Discrete Applied Mathematics 7 Information Sciences 6 International Journal of Foundations of Computer Science 5 Discrete Mathematics 4 Artificial Intelligence 4 Combinatorica 4 Discrete & Computational Geometry 4 SIAM Journal on Discrete Mathematics 4 Journal of Mathematical Sciences (New York) 4 Soft Computing 4 Journal of Discrete Algorithms 4 Science China. Information Sciences 3 Journal of Parallel and Distributed Computing 3 Bulletin of the American Mathematical Society. New Series 3 Combinatorics, Probability and Computing 3 Journal of the ACM 3 Annals of Mathematics. Second Series 3 Journal of Machine Learning Research (JMLR) 3 Quantum Information Processing 3 Journal of Mathematical Cryptology 2 The Annals of Statistics 2 Duke Mathematical Journal 2 Inventiones Mathematicae 2 Networks 2 Annals of Pure and Applied Logic 2 Graphs and Combinatorics 2 Formal Aspects of Computing 2 Geometric and Functional Analysis. GAFA 2 Games and Economic Behavior 2 The Electronic Journal of Combinatorics 2 Annals of Mathematics and Artificial Intelligence 2 Journal of Statistical Mechanics: Theory and Experiment 2 Science in China. Series F 2 Discrete Mathematics, Algorithms and Applications 1 International Journal of Theoretical Physics 1 Israel Journal of Mathematics 1 ACM Transactions on Database Systems 1 Advances in Mathematics 1 The Annals of Probability 1 Publications Mathématiques 1 Journal of Algebra 1 Journal of the American Statistical Association 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 Mathematics of Operations Research 1 Operations Research 1 European Journal of Combinatorics 1 Advances in Applied Mathematics 1 Physica D 1 Journal of Symbolic Computation 1 Forum Mathematicum 1 Journal of the Ramanujan Mathematical Society 1 Science in China. Series A 1 Machine Learning 1 Economics Letters 1 Computational Geometry 1 International Journal of Algebra and Computation 1 Communications in Statistics. Simulation and Computation 1 Linear Algebra and its Applications 1 Proceedings of the National Academy of Sciences of the United States of America 1 Mathematical Programming. Series A. Series B 1 Applicable Algebra in Engineering, Communication and Computing 1 SIAM Journal on Optimization 1 Cybernetics and Systems Analysis 1 Applied and Computational Harmonic Analysis 1 Economic Theory 1 Electronic Research Announcements of the American Mathematical Society 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Mathematical Methods of Operations Research 1 Journal of Combinatorial Optimization 1 Chicago Journal of Theoretical Computer Science 1 Annals of Combinatorics 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 New Journal of Physics 1 Methodology and Computing in Applied Probability 1 Lobachevskii Journal of Mathematics 1 Foundations of Computational Mathematics 1 Natural Computing 1 Journal of Algebra and its Applications 1 Journal of Applied Logic 1 Discrete Optimization 1 Journal of Shanghai Jiaotong University (Science) 1 Mathematics in Computer Science 1 Electronic Journal of Statistics 1 International Journal of Intelligent Computing and Cybernetics 1 Ars Mathematica Contemporanea ...and 10 more Serials all top 5 Cited in 34 Fields 540 Computer science (68-XX) 399 Information and communication theory, circuits (94-XX) 154 Combinatorics (05-XX) 44 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 34 Operations research, mathematical programming (90-XX) 32 Quantum theory (81-XX) 23 Number theory (11-XX) 23 Numerical analysis (65-XX) 21 Mathematical logic and foundations (03-XX) 17 Group theory and generalizations (20-XX) 17 Probability theory and stochastic processes (60-XX) 10 Statistics (62-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 5 Functional analysis (46-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Biology and other natural sciences (92-XX) 3 Operator theory (47-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Systems theory; control (93-XX) 2 Functions of a complex variable (30-XX) 2 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Partial differential equations (35-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Abstract harmonic analysis (43-XX) 1 Geometry (51-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) Citations by Year