×

zbMATH — the first resource for mathematics

Vadhan, Salil P.

Compute Distance To:
Author ID: vadhan.salil-p Recent zbMATH articles by "Vadhan, Salil P."
Published as: Vadhan, Salil; Vadhan, Salil P.
Documents Indexed: 119 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 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 Balcer, Victor
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 Karwa, Vishesh
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

Publications by Year

Citations contained in zbMATH Open

97 Publications have been cited 1,335 times in 912 Documents Cited by Year
On the complexity of differentially private data release, efficient algorithms and hardness results. Zbl 1304.94050
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Rothblum, Guy N.; Vadhan, Salil
108
2009
Faster algorithms for privately releasing marginals. Zbl 1272.68121
Thaler, Justin; Ullman, Jonathan; Vadhan, Salil
102
2012
On the (im)possibility of obfuscating programs (extended abstract). Zbl 1001.68511
Barak, Boaz; Goldreich, Oded; Impagliazzo, Rusell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
97
2001
Entropy waves, the zig-zag graph product, and new constant-degree expanders. Zbl 1008.05101
Reingold, Omer; Vadhan, Salil; Wigderson, Avi
79
2002
The complexity of counting in sparse, regular, and planar graphs. Zbl 0994.68070
Vadhan, Salil P.
66
2001
On the (im)possibility of obfuscating programs. Zbl 1281.68118
Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
59
2012
Robust PCPs of proximity, shorter PCPs, and applications to coding. Zbl 1118.68071
Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil
45
2006
Notions of reducibility between cryptographic primitives. Zbl 1197.94202
Reingold, Omer; Trevisan, Luca; Vadhan, Salil
38
2004
Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. Zbl 1325.68169
Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil
37
2009
Pseudorandom generators without the XOR lemma. Zbl 1005.65006
Sudan, Madhu; Trevisan, Luca; Vadhan, Salil
31
2001
Improved delegation of computation using fully homomorphic encryption. Zbl 1284.68063
Chung, Kai-Min; Kalai, Yael; Vadhan, Salil
30
2010
The power of a pebble: Exploring and mapping directed graphs. Zbl 1012.68202
Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil
30
2002
Randomness conductors and constant-degree lossless expanders. Zbl 1192.68475
Capalbo, Michael; Reingold, Omer; Vadhan, Salil; Wigderson, Avi
28
2002
The power of a pebble: Exploring and mapping directed graphs. Zbl 1027.68652
Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil
24
1998
A complete problem for statistical zero knowledge. Zbl 1326.68165
Sahai, Amit; Vadhan, Salil
23
2003
Constructing locally computable extractors and cryptosystems in the bounded-storage model. Zbl 1071.94016
Vadhan, Salil P.
19
2004
Statistical zero-knowledge proofs with efficient provers: lattice problems and more. Zbl 1122.68448
Micciancio, Daniele; Vadhan, Salil P.
17
2003
Extractors: optimal up to constant factors. Zbl 1192.68859
Lu, Chi-Jen; Reingold, Omer; Vadhan, Salil; Wigderson, Avi
17
2003
Randomness-efficient low degree tests and short PCPs via epsilon-biased sets. Zbl 1192.94089
Ben-Sasson, Eli; Sudan, Madhu; Vadhan, Salil; Wigderson, Avi
17
2003
Pseudorandomness. Zbl 1308.68011
Vadhan, Salil P.
16
2011
Lower bounds for non-black-box zero knowledge. Zbl 1094.68024
Barak, Boaz; Lindell, Yehuda; Vadhan, Salil
16
2006
Statistically hiding commitments and statistical zero-knowledge arguments from any one-way function. Zbl 1195.94057
Haitner, Iftach; Nguyen, Minh-Huyen; Ong, Shien Jin; Reingold, Omer; Vadhan, Salil
15
2009
Deterministic public-key encryption for adaptively chosen plaintext distributions. Zbl 1306.94088
Raghunathan, Ananth; Segev, Gil; Vadhan, Salil
13
2013
Pseudorandomness and average-case complexity via uniform reductions. Zbl 1133.68023
Trevisan, Luca; Vadhan, Salil
13
2007
Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1020.68029
Raz, Ran; Reingold, Omer; Vadhan, Salil
13
2002
On interactive proofs with a laconic prover. Zbl 1053.68045
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
13
2002
The computational complexity of Nash equilibria in concisely represented games. Zbl 1322.68110
Schoenebeck, Grant R.; Vadhan, Salil
12
2012
Pseudorandom walks on regular digraphs and the RL vs. L problem. Zbl 1301.05317
Reingold, Omer; Trevisan, Luca; Vadhan, Salil
12
2006
Can statistical zero knowledge be made non-interactive? or On the relationship of \({\mathcal {SZK}}\) and \({\mathcal {NISZK}}\). (Extended abstract). Zbl 0942.68046
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
12
1999
Honest-verifier statistical zero-knowledge equals general statistical zero-knowledge. Zbl 1027.68695
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
12
1998
Pseudorandom generators without the XOR lemma (extended abstract). Zbl 1345.68138
Sudan, Madhu; Trevisan, Luca; Vadhan, Salil
11
1999
Interactive proofs of proximity: delegating computation in sublinear time. Zbl 1293.68250
Rothblum, Guy N.; Vadhan, Salil; Wigderson, Avi
11
2013
Computational differential privacy. Zbl 1252.94089
Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Vadhan, Salil
10
2009
Using nondeterminism to amplify hardness. Zbl 1096.68063
Healy, Alexander; Vadhan, Salil; Viola, Emanuele
10
2006
An equivalence between zero knowledge and commitments. Zbl 1162.94395
Ong, Shien Jin; Vadhan, Salil
10
2008
Fingerprinting codes and the price of approximate differential privacy. Zbl 1315.94113
Bun, Mark; Ullman, Jonathan; Vadhan, Salil
10
2014
Characterizing pseudoentropy and simplifying pseudorandom generator constructions. Zbl 1286.65008
Vadhan, Salil; Zheng, Colin Jia
10
2012
Derandomized squaring of graphs. Zbl 1142.05331
Rozenman, Eyal; Vadhan, Salil
9
2005
Derandomization in cryptography. Zbl 1141.94008
Barak, Boaz; Ong, Shien Jin; Vadhan, Salil
9
2007
Proofs of retrievability via hardness amplification. Zbl 1213.68246
Dodis, Yevgeniy; Vadhan, Salil; Wichs, Daniel
9
2009
Pcps and the hardness of generating private synthetic data. Zbl 1295.94190
Ullman, Jonathan; Vadhan, Salil
9
2011
Checking polynomial identities over any field: Towards a derandomization? Zbl 1028.68214
Lewin, Daniel; Vadhan, Salil
9
1998
Deterministic extractors for small-space sources. Zbl 1301.68193
Kamp, Jesse; Rao, Anup; Vadhan, Salil; Zuckerman, David
8
2006
A uniform min-max theorem with applications in cryptography. Zbl 1310.91019
Vadhan, Salil; Zheng, Colin Jia
8
2013
Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1192.68202
Mitzenmacher, Michael; Vadhan, Salil
8
2008
On constructing locally computable extractors and cryptosystems in the bounded storage model. Zbl 1122.94406
Vadhan, Salil P.
7
2003
Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1293.65006
Haitner, Iftach; Reingold, Omer; Vadhan, Salil
7
2010
The complexity of distinguishing Markov random fields. Zbl 1159.68042
Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil
7
2008
Fairness with an honest minority and a rational majority. Zbl 1213.94160
Ong, Shien Jin; Parkes, David C.; Rosen, Alon; Vadhan, Salil
7
2009
An unconditional study of computational zero knowledge. Zbl 1129.94037
Vadhan, Salil P.
7
2006
Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1345.68136
Raz, Ran; Reingold, Omer; Vadhan, Salil
6
1999
Derandomization in cryptography. Zbl 1122.94347
Barak, Boaz; Ong, Shien Jin; Vadhan, Salil
6
2003
Deterministic extractors for small-space sources. Zbl 1232.68094
Kamp, Jesse; Rao, Anup; Vadhan, Salil; Zuckerman, David
6
2011
Randomness condensers for efficiently samplable, seed-dependent sources. Zbl 1304.94047
Dodis, Yevgeniy; Ristenpart, Thomas; Vadhan, Salil
6
2012
Universal one-way hash functions via inaccessible entropy. Zbl 1280.94065
Haitner, Iftach; Holenstein, Thomas; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
6
2010
A study of statistical zero-knowledge proofs (to appear). Zbl 06236023
Vadhan, Salil P.
5
2023
Pseudorandom bit generators that fool modular sums. Zbl 1255.68294
Lovett, Shachar; Reingold, Omer; Trevisan, Luca; Vadhan, Salil
5
2009
Robust PSPs of proximity, shorter PSPs and applications to coding. Zbl 1192.68286
Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil
5
2004
Concurrent zero knowledge without complexity assumptions. Zbl 1112.94017
Micciancio, Daniele; Ong, Shien Jin; Sahai, Amit; Vadhan, Salil
5
2006
Interactive and noninteractive zero knowledge are equivalent in the help model. Zbl 1162.94345
Chailloux, André; Ciocan, Dragos Florin; Kerenidis, Iordanis; Vadhan, Salil
5
2008
Limitations of hardness vs. randomness under uniform reductions. Zbl 1159.68009
Gutfreund, Dan; Vadhan, Salil
5
2008
Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036
Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck
5
2007
On the complexity of computational problems regarding distributions. Zbl 1343.68115
Goldreich, Oded; Vadhan, Salil
5
2011
Many-to-one trapdoor functions and their relation to public-key cryptosystems. Zbl 0931.94015
Bellare, Mihir; Halevi, Shai; Sahai, Amit; Vadhan, Salil
5
1998
Publicly verifiable proofs of sequential work. Zbl 1362.94041
Mahmoody, Mohammad; Moran, Tal; Vadhan, Salil
4
2013
Inaccessible entropy. Zbl 1304.94014
Haitner, Iftach; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
4
2009
Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1343.94060
Haitner, Iftach; Reingold, Omer; Vadhan, Salil
4
2013
Pseudorandomness for regular branching programs via Fourier analysis. Zbl 1359.68054
Reingold, Omer; Steinke, Thomas; Vadhan, Salil
4
2013
Compression of samplable sources. Zbl 1085.68041
Trevisan, Luca; Vadhan, Salil; Zuckerman, David
4
2005
Zero knowledge with efficient provers. Zbl 1301.94124
Nguyen, Minh-Huyen; Vadhan, Salil
3
2006
Pseudorandomness and Fourier growth bounds for width-3 branching programs. Zbl 1359.68055
Steinke, Thomas; Vadhan, Salil; Wan, Andrew
3
2014
The complexity of computing the optimal composition of differential privacy. Zbl 1388.94074
Murtagh, Jack; Vadhan, Salil
3
2016
Simpler session-key generation from short random passwords. Zbl 1197.94200
Nguyen, Minh-Huyen; Vadhan, Salil
3
2004
Time-lock puzzles in the random oracle model. Zbl 1287.94083
Mahmoody, Mohammad; Moran, Tal; Vadhan, Salil
3
2011
Simplified derandomization of BPP using a hitting set generator. Zbl 1343.68303
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
3
2011
Manipulating statistical difference. Zbl 0912.68077
Sahai, Amit; Vadhan, Salil
3
1999
Redrawing the boundaries on purchasing data from privacy-sensitive individuals. Zbl 1366.91094
Nissim, Kobbi; Vadhan, Salil; Xiao, David
2
2014
A lower bound on list size for list decoding. Zbl 1366.94701
Guruswami, Venkatesan; Vadhan, Salil
2
2010
Privacy games. Zbl 1404.91001
Chen, Yiling; Sheffet, Or; Vadhan, Salil
2
2014
On transformation of interactive proofs that preserve the prover’s complexity. Zbl 1296.68061
Vadhan, Salil
2
2000
A lower bound on list size for list decoding. Zbl 1142.94395
Guruswami, Venkatesan; Vadhan, Salil
2
2005
Random selection with an adversarial majority. Zbl 1161.68568
Gradwohl, Ronen; Vadhan, Salil; Zuckerman, David
2
2006
The unified theory of pseudorandomness. Zbl 1252.68206
Vadhan, Salil
2
2011
On interactive proofs with a laconic prover (extended abstract). Zbl 0986.68533
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
2
2001
The complexity of computing the optimal composition of differential privacy. Zbl 1395.94305
Murtagh, Jack; Vadhan, Salil
1
2018
Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1297.68070
Chung, Kai-Min; Mitzenmacher, Michael; Vadhan, Salil
1
2013
Composition of zero-knowledge proofs with efficient provers. Zbl 1274.94042
Birrell, Eleanor; Vadhan, Salil
1
2010
Are PCPs inherent in efficient arguments? Zbl 1217.68098
Rothblum, Guy N.; Vadhan, Salil
1
2010
On extractors and exposure-resilient functions for sublogarithmic entropy. Zbl 1311.68094
Reshef, Yakir; Vadhan, Salil
1
2013
Using nondeterminism to amplify hardness. Zbl 1192.68294
Healy, Alexander; Vadhan, Salil; Viola, Emanuele
1
2004
The round complexity of two-party random selection. Zbl 1192.68281
Sanghvi, Saurabh; Vadhan, Salil
1
2005
The round complexity of two-party random selection. Zbl 1172.68022
Sanghvi, Saurabh; Vadhan, Salil
1
2009
Simpler session-key generation from short random passwords. Zbl 1148.68364
Nguyen, Minh-Huyen; Vadhan, Salil
1
2008
Tight bounds for hashing block sources. Zbl 1159.68637
Chung, Kai-Min; Vadhan, Salil
1
2008
Theory of cryptography. 4th theory of cryptography conference, TCC 2007, Amsterdam, The Netherlands, February 21–24, 2007. Proceedings. Zbl 1115.94002
Vadhan, Salil P. (ed.)
1
2007
Differential privacy with imperfect randomness. Zbl 1296.94105
Dodis, Yevgeniy; López-Alt, Adriana; Mironov, Ilya; Vadhan, Salil
1
2012
Fingerprinting codes and the price of approximate differential privacy. Zbl 1402.68071
Bun, Mark; Ullman, Jonathan; Vadhan, Salil
1
2018
A study of statistical zero-knowledge proofs (to appear). Zbl 06236023
Vadhan, Salil P.
5
2023
The complexity of computing the optimal composition of differential privacy. Zbl 1395.94305
Murtagh, Jack; Vadhan, Salil
1
2018
Fingerprinting codes and the price of approximate differential privacy. Zbl 1402.68071
Bun, Mark; Ullman, Jonathan; Vadhan, Salil
1
2018
The complexity of computing the optimal composition of differential privacy. Zbl 1388.94074
Murtagh, Jack; Vadhan, Salil
3
2016
Fingerprinting codes and the price of approximate differential privacy. Zbl 1315.94113
Bun, Mark; Ullman, Jonathan; Vadhan, Salil
10
2014
Pseudorandomness and Fourier growth bounds for width-3 branching programs. Zbl 1359.68055
Steinke, Thomas; Vadhan, Salil; Wan, Andrew
3
2014
Redrawing the boundaries on purchasing data from privacy-sensitive individuals. Zbl 1366.91094
Nissim, Kobbi; Vadhan, Salil; Xiao, David
2
2014
Privacy games. Zbl 1404.91001
Chen, Yiling; Sheffet, Or; Vadhan, Salil
2
2014
Deterministic public-key encryption for adaptively chosen plaintext distributions. Zbl 1306.94088
Raghunathan, Ananth; Segev, Gil; Vadhan, Salil
13
2013
Interactive proofs of proximity: delegating computation in sublinear time. Zbl 1293.68250
Rothblum, Guy N.; Vadhan, Salil; Wigderson, Avi
11
2013
A uniform min-max theorem with applications in cryptography. Zbl 1310.91019
Vadhan, Salil; Zheng, Colin Jia
8
2013
Publicly verifiable proofs of sequential work. Zbl 1362.94041
Mahmoody, Mohammad; Moran, Tal; Vadhan, Salil
4
2013
Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1343.94060
Haitner, Iftach; Reingold, Omer; Vadhan, Salil
4
2013
Pseudorandomness for regular branching programs via Fourier analysis. Zbl 1359.68054
Reingold, Omer; Steinke, Thomas; Vadhan, Salil
4
2013
Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1297.68070
Chung, Kai-Min; Mitzenmacher, Michael; Vadhan, Salil
1
2013
On extractors and exposure-resilient functions for sublogarithmic entropy. Zbl 1311.68094
Reshef, Yakir; Vadhan, Salil
1
2013
Faster algorithms for privately releasing marginals. Zbl 1272.68121
Thaler, Justin; Ullman, Jonathan; Vadhan, Salil
102
2012
On the (im)possibility of obfuscating programs. Zbl 1281.68118
Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
59
2012
The computational complexity of Nash equilibria in concisely represented games. Zbl 1322.68110
Schoenebeck, Grant R.; Vadhan, Salil
12
2012
Characterizing pseudoentropy and simplifying pseudorandom generator constructions. Zbl 1286.65008
Vadhan, Salil; Zheng, Colin Jia
10
2012
Randomness condensers for efficiently samplable, seed-dependent sources. Zbl 1304.94047
Dodis, Yevgeniy; Ristenpart, Thomas; Vadhan, Salil
6
2012
Differential privacy with imperfect randomness. Zbl 1296.94105
Dodis, Yevgeniy; López-Alt, Adriana; Mironov, Ilya; Vadhan, Salil
1
2012
Pseudorandomness. Zbl 1308.68011
Vadhan, Salil P.
16
2011
Pcps and the hardness of generating private synthetic data. Zbl 1295.94190
Ullman, Jonathan; Vadhan, Salil
9
2011
Deterministic extractors for small-space sources. Zbl 1232.68094
Kamp, Jesse; Rao, Anup; Vadhan, Salil; Zuckerman, David
6
2011
On the complexity of computational problems regarding distributions. Zbl 1343.68115
Goldreich, Oded; Vadhan, Salil
5
2011
Time-lock puzzles in the random oracle model. Zbl 1287.94083
Mahmoody, Mohammad; Moran, Tal; Vadhan, Salil
3
2011
Simplified derandomization of BPP using a hitting set generator. Zbl 1343.68303
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
3
2011
The unified theory of pseudorandomness. Zbl 1252.68206
Vadhan, Salil
2
2011
Improved delegation of computation using fully homomorphic encryption. Zbl 1284.68063
Chung, Kai-Min; Kalai, Yael; Vadhan, Salil
30
2010
Efficiency improvements in constructing pseudorandom generators from one-way functions. Zbl 1293.65006
Haitner, Iftach; Reingold, Omer; Vadhan, Salil
7
2010
Universal one-way hash functions via inaccessible entropy. Zbl 1280.94065
Haitner, Iftach; Holenstein, Thomas; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
6
2010
A lower bound on list size for list decoding. Zbl 1366.94701
Guruswami, Venkatesan; Vadhan, Salil
2
2010
Composition of zero-knowledge proofs with efficient provers. Zbl 1274.94042
Birrell, Eleanor; Vadhan, Salil
1
2010
Are PCPs inherent in efficient arguments? Zbl 1217.68098
Rothblum, Guy N.; Vadhan, Salil
1
2010
On the complexity of differentially private data release, efficient algorithms and hardness results. Zbl 1304.94050
Dwork, Cynthia; Naor, Moni; Reingold, Omer; Rothblum, Guy N.; Vadhan, Salil
108
2009
Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. Zbl 1325.68169
Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil
37
2009
Statistically hiding commitments and statistical zero-knowledge arguments from any one-way function. Zbl 1195.94057
Haitner, Iftach; Nguyen, Minh-Huyen; Ong, Shien Jin; Reingold, Omer; Vadhan, Salil
15
2009
Computational differential privacy. Zbl 1252.94089
Mironov, Ilya; Pandey, Omkant; Reingold, Omer; Vadhan, Salil
10
2009
Proofs of retrievability via hardness amplification. Zbl 1213.68246
Dodis, Yevgeniy; Vadhan, Salil; Wichs, Daniel
9
2009
Fairness with an honest minority and a rational majority. Zbl 1213.94160
Ong, Shien Jin; Parkes, David C.; Rosen, Alon; Vadhan, Salil
7
2009
Pseudorandom bit generators that fool modular sums. Zbl 1255.68294
Lovett, Shachar; Reingold, Omer; Trevisan, Luca; Vadhan, Salil
5
2009
Inaccessible entropy. Zbl 1304.94014
Haitner, Iftach; Reingold, Omer; Vadhan, Salil; Wee, Hoeteck
4
2009
The round complexity of two-party random selection. Zbl 1172.68022
Sanghvi, Saurabh; Vadhan, Salil
1
2009
An equivalence between zero knowledge and commitments. Zbl 1162.94395
Ong, Shien Jin; Vadhan, Salil
10
2008
Why simple hash functions work: exploiting the entropy in a data stream. Zbl 1192.68202
Mitzenmacher, Michael; Vadhan, Salil
8
2008
The complexity of distinguishing Markov random fields. Zbl 1159.68042
Bogdanov, Andrej; Mossel, Elchanan; Vadhan, Salil
7
2008
Interactive and noninteractive zero knowledge are equivalent in the help model. Zbl 1162.94345
Chailloux, André; Ciocan, Dragos Florin; Kerenidis, Iordanis; Vadhan, Salil
5
2008
Limitations of hardness vs. randomness under uniform reductions. Zbl 1159.68009
Gutfreund, Dan; Vadhan, Salil
5
2008
Simpler session-key generation from short random passwords. Zbl 1148.68364
Nguyen, Minh-Huyen; Vadhan, Salil
1
2008
Tight bounds for hashing block sources. Zbl 1159.68637
Chung, Kai-Min; Vadhan, Salil
1
2008
Pseudorandomness and average-case complexity via uniform reductions. Zbl 1133.68023
Trevisan, Luca; Vadhan, Salil
13
2007
Derandomization in cryptography. Zbl 1141.94008
Barak, Boaz; Ong, Shien Jin; Vadhan, Salil
9
2007
Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036
Canetti, 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.94002
Vadhan, Salil P.
1
2007
Robust PCPs of proximity, shorter PCPs, and applications to coding. Zbl 1118.68071
Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil
45
2006
Lower bounds for non-black-box zero knowledge. Zbl 1094.68024
Barak, Boaz; Lindell, Yehuda; Vadhan, Salil
16
2006
Pseudorandom walks on regular digraphs and the RL vs. L problem. Zbl 1301.05317
Reingold, Omer; Trevisan, Luca; Vadhan, Salil
12
2006
Using nondeterminism to amplify hardness. Zbl 1096.68063
Healy, Alexander; Vadhan, Salil; Viola, Emanuele
10
2006
Deterministic extractors for small-space sources. Zbl 1301.68193
Kamp, Jesse; Rao, Anup; Vadhan, Salil; Zuckerman, David
8
2006
An unconditional study of computational zero knowledge. Zbl 1129.94037
Vadhan, Salil P.
7
2006
Concurrent zero knowledge without complexity assumptions. Zbl 1112.94017
Micciancio, Daniele; Ong, Shien Jin; Sahai, Amit; Vadhan, Salil
5
2006
Zero knowledge with efficient provers. Zbl 1301.94124
Nguyen, Minh-Huyen; Vadhan, Salil
3
2006
Random selection with an adversarial majority. Zbl 1161.68568
Gradwohl, Ronen; Vadhan, Salil; Zuckerman, David
2
2006
Derandomized squaring of graphs. Zbl 1142.05331
Rozenman, Eyal; Vadhan, Salil
9
2005
Compression of samplable sources. Zbl 1085.68041
Trevisan, Luca; Vadhan, Salil; Zuckerman, David
4
2005
A lower bound on list size for list decoding. Zbl 1142.94395
Guruswami, Venkatesan; Vadhan, Salil
2
2005
The round complexity of two-party random selection. Zbl 1192.68281
Sanghvi, Saurabh; Vadhan, Salil
1
2005
Notions of reducibility between cryptographic primitives. Zbl 1197.94202
Reingold, Omer; Trevisan, Luca; Vadhan, Salil
38
2004
Constructing locally computable extractors and cryptosystems in the bounded-storage model. Zbl 1071.94016
Vadhan, Salil P.
19
2004
Robust PSPs of proximity, shorter PSPs and applications to coding. Zbl 1192.68286
Ben-Sasson, Eli; Goldreich, Oded; Harsha, Prahladh; Sudan, Madhu; Vadhan, Salil
5
2004
Simpler session-key generation from short random passwords. Zbl 1197.94200
Nguyen, Minh-Huyen; Vadhan, Salil
3
2004
Using nondeterminism to amplify hardness. Zbl 1192.68294
Healy, Alexander; Vadhan, Salil; Viola, Emanuele
1
2004
A complete problem for statistical zero knowledge. Zbl 1326.68165
Sahai, Amit; Vadhan, Salil
23
2003
Statistical zero-knowledge proofs with efficient provers: lattice problems and more. Zbl 1122.68448
Micciancio, Daniele; Vadhan, Salil P.
17
2003
Extractors: optimal up to constant factors. Zbl 1192.68859
Lu, Chi-Jen; Reingold, Omer; Vadhan, Salil; Wigderson, Avi
17
2003
Randomness-efficient low degree tests and short PCPs via epsilon-biased sets. Zbl 1192.94089
Ben-Sasson, Eli; Sudan, Madhu; Vadhan, Salil; Wigderson, Avi
17
2003
On constructing locally computable extractors and cryptosystems in the bounded storage model. Zbl 1122.94406
Vadhan, Salil P.
7
2003
Derandomization in cryptography. Zbl 1122.94347
Barak, Boaz; Ong, Shien Jin; Vadhan, Salil
6
2003
Entropy waves, the zig-zag graph product, and new constant-degree expanders. Zbl 1008.05101
Reingold, Omer; Vadhan, Salil; Wigderson, Avi
79
2002
The power of a pebble: Exploring and mapping directed graphs. Zbl 1012.68202
Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil
30
2002
Randomness conductors and constant-degree lossless expanders. Zbl 1192.68475
Capalbo, Michael; Reingold, Omer; Vadhan, Salil; Wigderson, Avi
28
2002
Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1020.68029
Raz, Ran; Reingold, Omer; Vadhan, Salil
13
2002
On interactive proofs with a laconic prover. Zbl 1053.68045
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
13
2002
On the (im)possibility of obfuscating programs (extended abstract). Zbl 1001.68511
Barak, Boaz; Goldreich, Oded; Impagliazzo, Rusell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
97
2001
The complexity of counting in sparse, regular, and planar graphs. Zbl 0994.68070
Vadhan, Salil P.
66
2001
Pseudorandom generators without the XOR lemma. Zbl 1005.65006
Sudan, Madhu; Trevisan, Luca; Vadhan, Salil
31
2001
On interactive proofs with a laconic prover (extended abstract). Zbl 0986.68533
Goldreich, Oded; Vadhan, Salil; Wigderson, Avi
2
2001
On transformation of interactive proofs that preserve the prover’s complexity. Zbl 1296.68061
Vadhan, Salil
2
2000
Can statistical zero knowledge be made non-interactive? or On the relationship of \({\mathcal {SZK}}\) and \({\mathcal {NISZK}}\). (Extended abstract). Zbl 0942.68046
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
12
1999
Pseudorandom generators without the XOR lemma (extended abstract). Zbl 1345.68138
Sudan, Madhu; Trevisan, Luca; Vadhan, Salil
11
1999
Extracting all the randomness and reducing the error in Trevisan’s extractors. Zbl 1345.68136
Raz, Ran; Reingold, Omer; Vadhan, Salil
6
1999
Manipulating statistical difference. Zbl 0912.68077
Sahai, Amit; Vadhan, Salil
3
1999
The power of a pebble: Exploring and mapping directed graphs. Zbl 1027.68652
Bender, 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.68695
Goldreich, Oded; Sahai, Amit; Vadhan, Salil
12
1998
Checking polynomial identities over any field: Towards a derandomization? Zbl 1028.68214
Lewin, Daniel; Vadhan, Salil
9
1998
Many-to-one trapdoor functions and their relation to public-key cryptosystems. Zbl 0931.94015
Bellare, Mihir; Halevi, Shai; Sahai, Amit; Vadhan, Salil
5
1998
all top 5

Cited by 1,377 Authors

20 Sahai, Amit
17 Pelc, Andrzej
16 Shaltiel, Ronen
15 Bitansky, Nir
15 Canetti, Ran
15 Goldreich, Oded
15 Ishai, Yuval
14 Ilcinkas, David
14 Vadhan, Salil P.
12 Segev, Gil
11 Rothblum, Ron D.
11 Vaikuntanathan, Vinod
11 Wichs, Daniel
11 Zhandry, Mark
10 Applebaum, Benny
10 Flocchini, Paola
10 Gur, Tom
10 Pass, Rafael
10 Waters, Brent
9 Cai, Jin-Yi
9 Santoro, Nicola
9 Wigderson, Avi
8 Allender, Eric W.
8 Ben-Sasson, Eli
8 Haitner, Iftach
8 Hanaoka, Goichiro
8 Paneth, Omer
8 Rothblum, Guy N.
8 Rubinfeld, Ronitt
7 Brakerski, Zvika
7 Chiesa, Alessandro
7 Czyzowicz, Jurek
7 Gąsieniec, Leszek Antoni
7 Hofheinz, Dennis
7 Komargodski, Ilan
7 Meir, Or
7 Ostrovsky, Rafail
7 Pietrzak, Krzysztof
7 Reingold, Omer
7 Tauman Kalai, Yael
6 Ananth, Prabhanjan Vijendra
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 Lin, Huijia
6 Lu, Pinyan
6 Nissim, Kobbi
6 Raz, Ran
6 Reyzin, Leonid
6 Tanaka, Keisuke
6 Ullman, Jonathan R.
5 Asharov, Gilad
5 Barak, Boaz
5 Bellare, Mihir
5 Curticapean, Radu
5 Dereniowski, Dariusz
5 Dinur, Irit
5 Jain, Aayush
5 Katz, Jonathan N.
5 Lindell, Yehuda
5 Lu, Chijen
5 Naor, Moni
5 Nishimaki, Ryo
5 Omri, Eran
5 Shpilka, Amir
5 Skorski, Maciej
5 Viderman, Michael
5 Wu, David J.
5 Xia, Mingji
5 Yogev, Eylon
5 Zuckerman, David
4 Artemenko, Sergei
4 Beigi, Salman
4 Beimel, Amos
4 Brandt, Felix
4 Cohen, Gil
4 Damgård, Ivan Bjerre
4 Das, Shantanu
4 Disser, Yann
4 Dobrev, Stefan
4 Donno, Alfredo
4 Dvir, Zeev
4 Etesami, Omid
4 Fiore, Dario
4 Gabizon, Ariel
4 Gu, Dawu
4 Kerenidis, Iordanis
4 Kolokolova, Antonina
4 Koucký, Michal
4 Kowalczyk, Michael
4 Kunihiro, Noboru
4 Ling, San
4 Lovett, Shachar
4 Lu, Xianhui
4 Naor, Assaf
...and 1,277 more Authors
all top 5

Cited in 112 Serials

72 Theoretical Computer Science
71 Journal of Cryptology
54 SIAM Journal on Computing
44 Computational Complexity
32 Journal of Computer and System Sciences
31 Algorithmica
16 Random Structures & Algorithms
16 Theory of Computing Systems
15 Information Processing Letters
15 Designs, Codes and Cryptography
13 Information and Computation
9 Distributed Computing
7 Discrete Applied Mathematics
7 Information Sciences
6 International Journal of Foundations of Computer Science
5 Discrete Mathematics
5 Journal of Mathematical Cryptology
4 Artificial Intelligence
4 Combinatorica
4 Discrete & Computational Geometry
4 Journal of Mathematical Sciences (New York)
4 Soft Computing
4 Journal of Discrete Algorithms
4 Science China. Information Sciences
3 SIAM Journal on Discrete Mathematics
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
2 The Annals of Statistics
2 Duke Mathematical Journal
2 Inventiones Mathematicae
2 Journal of the American Statistical Association
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 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 Annales de l’Institut Fourier
1 The Annals of Probability
1 Publications Mathématiques
1 Journal of Algebra
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 The Australasian Journal of Combinatorics
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 Journal of Statistical Mechanics: Theory and Experiment
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
...and 12 more Serials

Citations by Year