Salil Vadhan is an American computer scientist. He is Vicky Joseph Professor of Computer Science and Applied Mathematics at Harvard University. After completing...
6 KB (538 words) - 07:36, 13 September 2024
Wigderson developed the Zig Zag product together with Omer Reingold and Salil Vadhan, the Zig Zag product links complexity theory, graph theory and group...
13 KB (1,011 words) - 19:22, 28 November 2024
by Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, and Salil Vadhan (Microsoft Research, 2012) rand() Considered Harmful on YouTube by Stephan...
26 KB (3,312 words) - 08:36, 16 December 2024
Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman. Lecture Notes in Computer Science. Vol...
19 KB (2,455 words) - 07:13, 27 December 2024
arXiv:math/0212413, doi:10.1145/990308.990310, ISSN 0004-5411 Reingold, Omer; Vadhan, Salil; Wigderson, Avi (2002), "Entropy waves, the zig-zag graph product, and...
30 KB (2,157 words) - 19:10, 11 August 2024
Hin Ong and Salil Vadhan (1990). Perfect zero knowledge in constant round, In Proc. STOC, p. 482–493, cited in Shien Hin Ong and Salil Vadhan (2008). An...
47 KB (7,701 words) - 03:26, 6 October 2024
st-connectivity in undirected graphs. He, along with Avi Wigderson and Salil Vadhan, won the Gödel Prize (2009) for their work on the zig-zag product. He...
4 KB (241 words) - 19:32, 3 December 2024
Bun, Marco Gaboardi, Urs Gasser, David R. O’Brien, Thomas Steinke, and Salil Vadhan). The 2021 Paris Kanellakis Award for "fundamental contributions to the...
4 KB (221 words) - 03:06, 29 August 2024
Doctoral students Elette Boyle Johan Håstad Yael Tauman Kalai Tal Malkin Amit Sahai Salil Vadhan Vinod Vaikuntanathan Website people.csail.mit.edu/shafi...
20 KB (1,478 words) - 15:09, 24 December 2024
professor, mom, Seltzer integrates career and family". Harvard Gazette. "Salil Vadhan: The Beauty of Computer Science". Faculty profiles. Harvard John A. Poulson...
55 KB (4,524 words) - 00:43, 5 November 2024
raised to the surface after 136 years on the ocean floor. Omer Reingold, Salil Vadhan and Avi Wigderson introduce the zig-zag product. January – Douglas Hanahan...
11 KB (1,011 words) - 22:42, 25 November 2024
discuss new era". Harvard Gazette. 28 March 2017. "David Parkes and Salil Vadhan named 2018 ACM Fellows". Harvard.edu. "Inside electronic commerce". Harvard...
8 KB (712 words) - 03:10, 8 September 2024
G} between vertices in S {\displaystyle S} ). In 2002 Omer Reingold, Salil Vadhan, and Avi Wigderson gave a simple, explicit combinatorial construction...
7 KB (1,161 words) - 08:14, 14 July 2022
Statistical zero knowledge, a computational complexity class introduced by Salil Vadhan Organization of the Kurdish language in People's Council of West Kurdistan...
437 bytes (80 words) - 03:01, 22 April 2020
Retrieved 2019-10-15. Micah Altman; Alexandra Wood; David R. O’Brien; Salil Vadhan; Urs Gasser (2016). "Towards a Modern Approach to Privacy-Aware Government...
27 KB (2,204 words) - 15:17, 23 September 2024
location missing publisher (link). Reingold, Omer; Trevisan, Luca; Vadhan, Salil (2006), "Pseudorandom walks on regular digraphs and the RL vs. L problem"...
7 KB (1,004 words) - 07:33, 26 June 2024
Columbia University: P-adic automorphic forms and p-adic L-functions. Salil Vadhan, Gordon McKay Professor of Computer Science and Applied Mathematics,...
30 KB (3,692 words) - 23:54, 4 January 2025
Suresh Venapally Richard Thomas Tatiana Toro Nizar Touzi Dmitry Turaev Salil Vadhan Stefaan Vaes Benno Van Dalen Aad Van der Vaart S. R. Srinivasa Varadhan...
118 KB (10,718 words) - 21:26, 24 November 2024
Eppstein (Chair, UC Irvine), Monika Henzinger (IST Austria), Kurt Mehlhorn (Max Planck Institute), Salil Vadhan (Harvard U.), and Moshe Vardi (Rice U.)...
18 KB (781 words) - 05:47, 24 September 2024
Awards Home. Association for Computing Machinery. Retrieved 2021-01-23. "Salil P Vadhan". Awards Home. Association for Computing Machinery. Retrieved 2021-01-23...
31 KB (1,694 words) - 03:43, 31 May 2024
and timed-release crypto." (1996). Mahmoody, Mohammad, Tal Moran, and Salil Vadhan. "Time-lock puzzles in the random oracle model." In Advances in Cryptology–CRYPTO...
3 KB (353 words) - 16:49, 21 August 2024
Forsyth Professor of Computer Science at the University of Virginia Salil Vadhan, Vicky Joseph Professor of Computer Science and Applied Mathematics at...
23 KB (2,020 words) - 00:26, 16 May 2024
Roughan Amit Sahai Alex Snoeren Gerald Tesauro Bhavani Thuraisingham Salil Vadhan Ellen Voorhees Avi Wigderson Alec Wolman Scott Aaronson Tarek F. Abdelzaher...
37 KB (3,840 words) - 18:25, 25 December 2024
San Diego, May 15, 2013. Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil (2009), "Unbalanced expanders and randomness extractors from Parvaresh-Vardy...
5 KB (415 words) - 07:35, 13 September 2024
2005 Grace Murray Hopper Award and (together with Avi Wigderson and Salil Vadhan) the 2009 Gödel Prize. The proof uses the zig-zag product to efficiently...
4 KB (610 words) - 03:56, 19 June 2024
Shieber. After him, the center was directed by Greg Morrisett and later by Salil Vadhan until 2015, when Margo Seltzer was named new director. In 2018, after...
10 KB (852 words) - 08:52, 9 April 2024
ISBN 978-3-540-30580-4. Retrieved 26 August 2021. Micali, Silvio; Rabin, Michael O.; Vadhan, Salil P. (1999). "Verifiable random functions" (PDF). Proceedings of the 40th...
12 KB (1,501 words) - 05:21, 6 July 2024
March 2007. Retrieved 27 February 2023. Micali, Silvio; Rabin, Michael; Vadhan, Salil (1999), "Verifiable random functions", 40th Annual Symposium on Foundations...
10 KB (1,303 words) - 02:55, 7 July 2023
Computer Science. 8 (2): 189–201. doi:10.1016/0304-3975(79)90044-6. Vadhan, Salil Vadhan (20 November 2018). "Lecture 24: Counting Problems" (PDF). Valiant...
12 KB (1,495 words) - 01:17, 1 December 2024
Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke (April 2012). "On the (im)possibility of obfuscating programs"...
12 KB (1,154 words) - 07:36, 13 September 2024