The SCEAS System
| |||||||

## Search the dblp DataBase
Salil P. Vadhan:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- Venkatesan Guruswami, Salil P. Vadhan
**A Lower Bound on List Size for List Decoding.**[Citation Graph (0, 0)][DBLP] APPROX-RANDOM, 2005, pp:318-329 [Conf] - Eyal Rozenman, Salil P. Vadhan
**Derandomized Squaring of Graphs.**[Citation Graph (0, 0)][DBLP] APPROX-RANDOM, 2005, pp:436-447 [Conf] - Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan
**Short PCPs Verifiable in Polylogarithmic Time.**[Citation Graph (0, 0)][DBLP] IEEE Conference on Computational Complexity, 2005, pp:120-134 [Conf] - Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson
**Randomness Conductors and Constant-Degree Lossless Expanders.**[Citation Graph (0, 0)][DBLP] IEEE Conference on Computational Complexity, 2002, pp:15- [Conf] - Oded Goldreich, Salil P. Vadhan
**Comparing Entropies in Statistical Zero Knowledge with Applications to the Structure of SZK.**[Citation Graph (0, 0)][DBLP] IEEE Conference on Computational Complexity, 1999, pp:54-0 [Conf] - Madhu Sudan, Luca Trevisan, Salil P. Vadhan
**Pseudorandom Generators without the XOR Lemma (Abstract).**[Citation Graph (0, 0)][DBLP] IEEE Conference on Computational Complexity, 1999, pp:4- [Conf] - Luca Trevisan, Salil P. Vadhan
**Pseudorandomness and Average-Case Complexity via Uniform Reductions.**[Citation Graph (0, 0)][DBLP] IEEE Conference on Computational Complexity, 2002, pp:129-138 [Conf] - Luca Trevisan, Salil P. Vadhan, David Zuckerman
**Compression of Samplable Sources.**[Citation Graph (0, 0)][DBLP] IEEE Conference on Computational Complexity, 2004, pp:1-14 [Conf] - Mihir Bellare, Shai Halevi, Amit Sahai, Salil P. Vadhan
**Many-to-One Trapdoor Functions and Their Ralation to Public-Key Cryptosystems.**[Citation Graph (0, 0)][DBLP] CRYPTO, 1998, pp:283-298 [Conf] - Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
**On the (Im)possibility of Obfuscating Programs.**[Citation Graph (0, 0)][DBLP] CRYPTO, 2001, pp:1-18 [Conf] - Boaz Barak, Shien Jin Ong, Salil P. Vadhan
**Derandomization in Cryptography.**[Citation Graph (0, 0)][DBLP] CRYPTO, 2003, pp:299-315 [Conf] - Oded Goldreich, Amit Sahai, Salil P. Vadhan
**Can Statistical Zero Knowledge Be Made Non-interactive? or On the Relationship of SZK and NISZK.**[Citation Graph (0, 0)][DBLP] CRYPTO, 1999, pp:467-484 [Conf] - Daniele Micciancio, Salil P. Vadhan
**Statistical Zero-Knowledge Proofs with Efficient Provers: Lattice Problems and More.**[Citation Graph (0, 0)][DBLP] CRYPTO, 2003, pp:282-298 [Conf] - Ronen Gradwohl, Salil P. Vadhan, David Zuckerman
**Random Selection with an Adversarial Majority.**[Citation Graph (0, 0)][DBLP] CRYPTO, 2006, pp:409-426 [Conf] - Salil P. Vadhan
**On Constructing Locally Computable Extractors and Cryptosystems in the Bounded Storage Model.**[Citation Graph (0, 0)][DBLP] CRYPTO, 2003, pp:61-77 [Conf] - Boaz Barak, Yehuda Lindell, Salil P. Vadhan
**Lower Bounds for Non-Black-Box Zero Knowledge.**[Citation Graph (0, 0)][DBLP] FOCS, 2003, pp:384-393 [Conf] - Silvio Micali, Michael O. Rabin, Salil P. Vadhan
**Verifiable Random Functions.**[Citation Graph (0, 0)][DBLP] FOCS, 1999, pp:120-130 [Conf] - Omer Reingold, Salil P. Vadhan, Avi Wigderson
**Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors.**[Citation Graph (0, 0)][DBLP] FOCS, 2000, pp:3-13 [Conf] - Ran Raz, Omer Reingold, Salil P. Vadhan
**Error Reduction for Extractors.**[Citation Graph (0, 0)][DBLP] FOCS, 1999, pp:191-201 [Conf] - Amit Sahai, Salil P. Vadhan
**A Complete Promise Problem for Statistical Zero-Knowledge.**[Citation Graph (0, 0)][DBLP] FOCS, 1997, pp:448-457 [Conf] - Luca Trevisan, Salil P. Vadhan
**Extracting Randomness from Samplable Distributions.**[Citation Graph (0, 0)][DBLP] FOCS, 2000, pp:32-42 [Conf] - Salil P. Vadhan
**Randomness Extractors and their Many Guises.**[Citation Graph (0, 0)][DBLP] FOCS, 2002, pp:9-0 [Conf] - Salil P. Vadhan
**An Unconditional Study of Computational Zero Knowledge.**[Citation Graph (0, 0)][DBLP] FOCS, 2004, pp:176-185 [Conf] - Minh-Huyen Nguyen, Shien Jin Ong, Salil P. Vadhan
**Statistical Zero-Knowledge Arguments for NP from Any One-Way Function.**[Citation Graph (0, 0)][DBLP] FOCS, 2006, pp:3-14 [Conf] - Oded Goldreich, Salil P. Vadhan, Avi Wigderson
**On Interactive Proofs with a Laconic Prover.**[Citation Graph (0, 0)][DBLP] ICALP, 2001, pp:334-345 [Conf] - Salil P. Vadhan
**Order in Pseudorandomness.**[Citation Graph (0, 0)][DBLP] RANDOM-APPROX, 2001, pp:10-11 [Conf] - Nenad Dedic, Leonid Reyzin, Salil P. Vadhan
**An Improved Pseudorandom Generator Based on Hardness of Factoring.**[Citation Graph (0, 0)][DBLP] SCN, 2002, pp:88-101 [Conf] - Grant Schoenebeck, Salil P. Vadhan
**The computational complexity of nash equilibria in concisely represented games.**[Citation Graph (0, 0)][DBLP] ACM Conference on Electronic Commerce, 2006, pp:270-279 [Conf] - Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan
**Robust pcps of proximity, shorter pcps and applications to coding.**[Citation Graph (0, 0)][DBLP] STOC, 2004, pp:1-10 [Conf] - Eli Ben-Sasson, Madhu Sudan, Salil P. Vadhan, Avi Wigderson
**Randomness-efficient low degree tests and short PCPs via epsilon-biased sets.**[Citation Graph (0, 0)][DBLP] STOC, 2003, pp:612-621 [Conf] - Michael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan
**The Power of a Pebble: Exploring and Mapping Directed Graphs.**[Citation Graph (0, 0)][DBLP] STOC, 1998, pp:269-278 [Conf] - Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson
**Randomness conductors and constant-degree lossless expanders.**[Citation Graph (0, 0)][DBLP] STOC, 2002, pp:659-668 [Conf] - Oded Goldreich, Amit Sahai, Salil P. Vadhan
**Honest-Verifier Statistical Zero-Knowledge Equals General Statistical Zero-Knowledge.**[Citation Graph (0, 0)][DBLP] STOC, 1998, pp:399-408 [Conf] - Alexander Healy, Salil P. Vadhan, Emanuele Viola
**Using nondeterminism to amplify hardness.**[Citation Graph (0, 0)][DBLP] STOC, 2004, pp:192-201 [Conf] - Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zuckerman
**Deterministic extractors for small-space sources.**[Citation Graph (0, 0)][DBLP] STOC, 2006, pp:691-700 [Conf] - Daniel Lewin, Salil P. Vadhan
**Checking Polynomial Identities over any Field: Towards a Derandomization?**[Citation Graph (0, 0)][DBLP] STOC, 1998, pp:438-447 [Conf] - Chi-Jen Lu, Omer Reingold, Salil P. Vadhan, Avi Wigderson
**Extractors: optimal up to constant factors.**[Citation Graph (0, 0)][DBLP] STOC, 2003, pp:602-611 [Conf] - Minh-Huyen Nguyen, Salil P. Vadhan
**Zero knowledge with efficient provers.**[Citation Graph (0, 0)][DBLP] STOC, 2006, pp:287-295 [Conf] - Ran Raz, Omer Reingold, Salil P. Vadhan
**Extracting all the Randomness and Reducing the Error in Trevisan's Extractors.**[Citation Graph (0, 0)][DBLP] STOC, 1999, pp:149-158 [Conf] - Omer Reingold, Luca Trevisan, Salil P. Vadhan
**Pseudorandom walks on regular digraphs and the RL vs. L problem.**[Citation Graph (0, 0)][DBLP] STOC, 2006, pp:457-466 [Conf] - Saurabh Sanghvi, Salil P. Vadhan
**The round complexity of two-party random selection.**[Citation Graph (0, 0)][DBLP] STOC, 2005, pp:338-347 [Conf] - Madhu Sudan, Luca Trevisan, Salil P. Vadhan
**Pseudorandom Generators Without the XOR Lemma (Extended Abstract).**[Citation Graph (0, 0)][DBLP] STOC, 1999, pp:537-546 [Conf] - Salil P. Vadhan
**On transformation of interactive proofs that preserve the prover's complexity.**[Citation Graph (0, 0)][DBLP] STOC, 2000, pp:200-207 [Conf] - Minh-Huyen Nguyen, Salil P. Vadhan
**Simpler Session-Key Generation from Short Random Passwords.**[Citation Graph (0, 0)][DBLP] TCC, 2004, pp:428-445 [Conf] - Omer Reingold, Luca Trevisan, Salil P. Vadhan
**Notions of Reducibility between Cryptographic Primitives.**[Citation Graph (0, 0)][DBLP] TCC, 2004, pp:1-20 [Conf] - Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil P. Vadhan
**Concurrent Zero Knowledge Without Complexity Assumptions.**[Citation Graph (0, 0)][DBLP] TCC, 2006, pp:1-20 [Conf] - Oded Goldreich, Salil P. Vadhan, Avi Wigderson
**On interactive proofs with a laconic prover.**[Citation Graph (0, 0)][DBLP] Computational Complexity, 2002, v:11, n:1-2, pp:1-53 [Journal] - Luca Trevisan, Salil P. Vadhan, David Zuckerman
**Compression of Samplable Sources.**[Citation Graph (0, 0)][DBLP] Computational Complexity, 2005, v:14, n:3, pp:186-227 [Journal] - Oded Goldreich, Salil P. Vadhan, Avi Wigderson
**Simplified derandomization of BPP using a hitting set generator.**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2000, v:7, n:4, pp:- [Journal] - Amit Sahai, Salil P. Vadhan
**A Complete Problem for Statistical Zero Knowledge**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2000, v:7, n:84, pp:- [Journal] - Omer Reingold, Salil P. Vadhan, Avi Wigderson
**Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2001, v:8, n:18, pp:- [Journal] - Oded Goldreich, Salil P. Vadhan, Avi Wigderson
**On Interactive Proofs with a Laconic Prover**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2001, v:8, n:46, pp:- [Journal] - Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang
**On the (Im)possibility of Obfuscating Programs**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2001, v:8, n:057, pp:- [Journal] - Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan
**Robust PCPs of Proximity, Shorter PCPs and Applications to Coding**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:021, pp:- [Journal] - Boaz Barak, Yehuda Lindell, Salil P. Vadhan
**Lower Bounds for Non-Black-Box Zero Knowledge**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:083, pp:- [Journal] - Alexander Healy, Salil P. Vadhan, Emanuele Viola
**Using Nondeterminism to Amplify Hardness**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2004, v:, n:087, pp:- [Journal] - Luca Trevisan, Salil P. Vadhan, David Zuckerman
**Compression of Samplable Sources**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:012, pp:- [Journal] - Omer Reingold, Luca Trevisan, Salil P. Vadhan
**Pseudorandom Walks in Biregular Graphs and the RL vs. L Problem**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:022, pp:- [Journal] - Grant Schoenebeck, Salil P. Vadhan
**The Computational Complexity of Nash Equilibria in Concisely Represented Games**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:052, pp:- [Journal] - Eyal Rozenman, Salil P. Vadhan
**Derandomized Squaring of Graphs**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:092, pp:- [Journal] - Daniele Micciancio, Shien Jin Ong, Amit Sahai, Salil P. Vadhan
**Concurrent Zero Knowledge without Complexity Assumptions**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:093, pp:- [Journal] - Saurabh Sanghvi, Salil P. Vadhan
**The Round Complexity of Two-Party Random Selection**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:110, pp:- [Journal] - Boaz Barak, Shien Jin Ong, Salil P. Vadhan
**Derandomization in Cryptography**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:114, pp:- [Journal] - Salil P. Vadhan
**Extracting All the Randomness from a Weakly Random Source**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 1998, v:5, n:47, pp:- [Journal] - Madhu Sudan, Luca Trevisan, Salil P. Vadhan
**Pseudorandom generators without the XOR Lemma**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 1998, v:5, n:74, pp:- [Journal] - Oded Goldreich, Amit Sahai, Salil P. Vadhan
**Can Statistical Zero Knowledge be made Non-Interactive? or On the Relationship of SZK and NISZK**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 1999, v:6, n:13, pp:- [Journal] - Ran Raz, Omer Reingold, Salil P. Vadhan
**Extracting All the Randomness and Reducing the Error in Trevisan's Extractors**[Citation Graph (0, 0)][DBLP] Electronic Colloquium on Computational Complexity (ECCC), 1999, v:, n:46, pp:- [Journal] - Michael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan
**The Power of a Pebble: Exploring and Mapping Directed Graphs.**[Citation Graph (0, 0)][DBLP] Inf. Comput., 2002, v:176, n:1, pp:1-21 [Journal] - Dana Ron, Amir Rosenfeld, Salil P. Vadhan
**The hardness of the Expected Decision Depth problem.**[Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 2007, v:101, n:3, pp:112-118 [Journal] - Amit Sahai, Salil P. Vadhan
**A complete problem for statistical zero knowledge.**[Citation Graph (0, 0)][DBLP] J. ACM, 2003, v:50, n:2, pp:196-249 [Journal] - Boaz Barak, Yehuda Lindell, Salil P. Vadhan
**Lower bounds for non-black-box zero knowledge.**[Citation Graph (0, 0)][DBLP] J. Comput. Syst. Sci., 2006, v:72, n:2, pp:321-391 [Journal] - Ran Raz, Omer Reingold, Salil P. Vadhan
**Extracting all the Randomness and Reducing the Error in Trevisan's Extractors.**[Citation Graph (0, 0)][DBLP] J. Comput. Syst. Sci., 2002, v:65, n:1, pp:97-128 [Journal] - Madhu Sudan, Luca Trevisan, Salil P. Vadhan
**Pseudorandom Generators without the XOR Lemma.**[Citation Graph (0, 0)][DBLP] J. Comput. Syst. Sci., 2001, v:62, n:2, pp:236-266 [Journal] - Salil P. Vadhan
**Constructing Locally Computable Extractors and Cryptosystems in the Bounded-Storage Model.**[Citation Graph (0, 0)][DBLP] J. Cryptology, 2004, v:17, n:1, pp:43-77 [Journal] - Alexander Healy, Salil P. Vadhan, Emanuele Viola
**Using Nondeterminism to Amplify Hardness.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:35, n:4, pp:903-931 [Journal] - Salil P. Vadhan
**The Complexity of Counting in Sparse, Regular, and Planar Graphs.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2001, v:31, n:2, pp:398-427 [Journal] - Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan
**Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:889-974 [Journal] - Salil P. Vadhan
**An Unconditional Study of Computational Zero Knowledge.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2006, v:36, n:4, pp:1160-1214 [Journal] - Boaz Barak, Shien Jin Ong, Salil P. Vadhan
**Derandomization in Cryptography.**[Citation Graph (0, 0)][DBLP] SIAM J. Comput., 2007, v:37, n:2, pp:380-400 [Journal] - Kai-min Chung, Omer Reingold, Salil P. Vadhan
**S-T Connectivity on Digraphs with a Known Stationary Distribution.**[Citation Graph (0, 0)][DBLP] IEEE Conference on Computational Complexity, 2007, pp:236-249 [Conf] - Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan
**Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes.**[Citation Graph (0, 0)][DBLP] IEEE Conference on Computational Complexity, 2007, pp:96-108 [Conf] - Ran Canetti, Ronald L. Rivest, Madhu Sudan, Luca Trevisan, Salil P. Vadhan, Hoeteck Wee
**Amplifying Collision Resistance: A Complexity-Theoretic Treatment.**[Citation Graph (0, 0)][DBLP] CRYPTO, 2007, pp:264-283 [Conf] - Shien Jin Ong, Salil P. Vadhan
**Zero Knowledge and Soundness Are Symmetric.**[Citation Graph (0, 0)][DBLP] EUROCRYPT, 2007, pp:187-209 [Conf] **Limitations of Hardness vs. Randomness under Uniform Reductions.**[Citation Graph (, )][DBLP]**Tight Bounds for Hashing Block Sources.**[Citation Graph (, )][DBLP]**The Complexity of Distinguishing Markov Random Fields.**[Citation Graph (, )][DBLP]**Pseudorandom Bit Generators That Fool Modular Sums.**[Citation Graph (, )][DBLP]**Are PCPs Inherent in Efficient Arguments?**[Citation Graph (, )][DBLP]**Regularity, Boosting, and Efficiently Simulating Every High-Entropy Distribution.**[Citation Graph (, )][DBLP]**Computational Differential Privacy.**[Citation Graph (, )][DBLP]**Improved Delegation of Computation Using Fully Homomorphic Encryption.**[Citation Graph (, )][DBLP]**Universal One-Way Hash Functions via Inaccessible Entropy.**[Citation Graph (, )][DBLP]**Dense Subsets of Pseudorandom Sets.**[Citation Graph (, )][DBLP]**The Complexity of Zero Knowledge.**[Citation Graph (, )][DBLP]**Why simple hash functions work: exploiting the entropy in a data stream.**[Citation Graph (, )][DBLP]**On the complexity of differentially private data release: efficient algorithms and hardness results.**[Citation Graph (, )][DBLP]**Inaccessible entropy.**[Citation Graph (, )][DBLP]**Efficiency improvements in constructing pseudorandom generators from one-way functions.**[Citation Graph (, )][DBLP]**An Equivalence Between Zero Knowledge and Commitments.**[Citation Graph (, )][DBLP]**Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model.**[Citation Graph (, )][DBLP]**Fairness with an Honest Minority and a Rational Majority.**[Citation Graph (, )][DBLP]**Proofs of Retrievability via Hardness Amplification.**[Citation Graph (, )][DBLP]**Composition of Zero-Knowledge Proofs with Efficient Provers.**[Citation Graph (, )][DBLP]**Are PCPs Inherent in Efficient Arguments?**[Citation Graph (, )][DBLP]**Pseudorandomness and Average-Case Complexity Via Uniform Reductions.**[Citation Graph (, )][DBLP]**Special Issue On Worst-case Versus Average-case Complexity Editors' Foreword.**[Citation Graph (, )][DBLP]**Tight Bounds for Hashing Block Sources**[Citation Graph (, )][DBLP]**On Extractors and Exposure-Resilient Functions for Sublogarithmic Entropy**[Citation Graph (, )][DBLP]**Limitations of Hardness vs. Randomness under Uniform Reductions.**[Citation Graph (, )][DBLP]**Regularity, Boosting, and Efficiently Simulating Every High-Entropy Distribution.**[Citation Graph (, )][DBLP]**Dense Subsets of Pseudorandom Sets.**[Citation Graph (, )][DBLP]**S-T Connectivity on Digraphs with a Known Stationary Distribution.**[Citation Graph (, )][DBLP]**Statistical Zero-Knowledge Arguments for NP from Any One-Way Function.**[Citation Graph (, )][DBLP]**Extractors and condensers from univariate polynomials.**[Citation Graph (, )][DBLP]**Random Selection with an Adversarial Majority.**[Citation Graph (, )][DBLP]**An Unconditional Study of Computational Zero Knowledge.**[Citation Graph (, )][DBLP]**Zero Knowledge and Soundness are Symmetric.**[Citation Graph (, )][DBLP]
Search in 0.006secs, Finished in 0.009secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |