. "Salil Vadhan"@en . . . . . . . . ""@en . . . . . . . . . . . . "Salil Vadhan is an American computer scientist. He is Vicky Joseph Professor of Computer Science and Applied Mathematics at Harvard University. After completing his undergraduate degree in Mathematics and Computer Science at Harvard in 1995, he obtained his PhD in Applied Mathematics from Massachusetts Institute of Technology in 1999, where his advisor was Shafi Goldwasser. His research centers around the interface between computational complexity theory and cryptography. He focuses on the topics of pseudorandomness and zero-knowledge proofs. His work on the zig-zag product, with Omer Reingold and Avi Wigderson, wasawarded the 2009 G\u00F6del Prize."@en . . . . . . . . . . "Salil Vadhan"@en . . . . . "Salil Vadhan"@fr . . "24370229"^^ . "1089900773"^^ . "Salil Pravin Vadhan (* um 1965) ist ein US-amerikanischer Informatiker. Vadhan studierte an der Harvard University mit dem Bachelor-Abschluss summa cum laude 1995 bei Leslie Valiant (The complexity of counting), am Churchill College der Universit\u00E4t Cambridge (Zertifikat in h\u00F6herer Mathematik nach Absolvierung der Tripos, Teil 3) und wurde 1999 am Massachusetts Institute of Technology (MIT) bei Shafi Goldwasser promoviert (A study of statistical zero knowledge proofs). Seine Dissertation erhielt 2000 den ACM Doctoral Dissertation Award. Er blieb als Post-Doktorand am MIT bei Madhu Sudan und war 2000/2001 bei Avi Wigderson am Institute for Advanced Study. 2001 wurde er Assistant Professor, 2004 Associate Professor und 2007 Gordon McKay Professor f\u00FCr Informatik und Angewandte Mathematik in Harvard. 2008 bis 2011 war er Direktor des Harvard Center for Research on Computation and Society (CRCS). 2008 war er Miller-Gastprofessor in Berkeley. Er befasst sich mit Komplexit\u00E4tstheorie in der Kryptographie und Datensicherheit, Zero-Knowledge-Beweisen und mit Zufall in Berechnungen (wie Pseudozufallszahlen). In seiner Dissertation untersuchte er die Komplexit\u00E4t einer gro\u00DFen Klasse von Zero-Knowledge-Beweisen, statistischen Zero-Knowledge-Beweisen. Dabei arbeitete er auch mit Oded Goldreich zusammen. Die Forschungen von Vadhan und anderen (wie Luca Trevisan) deckten starke Gemeinsamkeiten in vier zuvor als getrennt angesehene aktive Forschungsfeldern auf: Pseudozufallsgeneratoren, Zufalls-Extraktoren (randomness extractors), Expander-Graphen (lichte Graphen, die trotzdem gut vernetzt sind und viele Anwendungen in der Informatik besitzen) und fehlerkorrigierenden Codes. Aus der Verbindung von Expander-Graphen mit Zufallsextraktoren entdeckte Vadhan mit Omer Reingold und Avi Wigderson das zig-zag-Produkt von Graphen zur Konstruktion von Expandergraphen. Das Zig-zag-Produkt ist eine neue Art von Graphenprodukt, bei dem ein Produkt aus einem gro\u00DFen und einem kleinen Graphen so gebildet wird, dass der Produktgraph von der Gr\u00F6\u00DFe des gro\u00DFen Graphen ist, aber vom Grad des kleinen Graphen. Die Arbeit war einflussreich in der theoretischen Informatik. Alle drei erhielten daf\u00FCr 2009 den G\u00F6del-Preis. Mit Wigderson, Rheingold und Lu gelang es ihm bis auf konstante Faktoren optimale Zufallsextraktoren zu konstruieren. 2013 wurde er Simons Investigator, 2002 bis 2004 war er Sloan Fellow und 2007/08 war er Guggenheim Fellow. Seit 2018 ist er Fellow der Association for Computing Machinery."@de . . . . . . . . "ACM Doctoral Dissertation Award, 2000"@en . . . . . . "Salil Vadhan is an American computer scientist. He is Vicky Joseph Professor of Computer Science and Applied Mathematics at Harvard University. After completing his undergraduate degree in Mathematics and Computer Science at Harvard in 1995, he obtained his PhD in Applied Mathematics from Massachusetts Institute of Technology in 1999, where his advisor was Shafi Goldwasser. His research centers around the interface between computational complexity theory and cryptography. He focuses on the topics of pseudorandomness and zero-knowledge proofs. His work on the zig-zag product, with Omer Reingold and Avi Wigderson, wasawarded the 2009 G\u00F6del Prize."@en . . . "G\u00F6del Prize, 2009"@en . . . . . . . . . . . . . "Salil Vadhan est un professeur d'informatique th\u00E9orique et de math\u00E9matiques appliqu\u00E9es \u00E0 l'universit\u00E9 Harvard."@fr . . . . . . . . . . . . "Salil Vadhan est un professeur d'informatique th\u00E9orique et de math\u00E9matiques appliqu\u00E9es \u00E0 l'universit\u00E9 Harvard."@fr . . . . . . "Harvard University Massachusetts Institute of Technology"@en . . . . . . "Salil Pravin Vadhan (* um 1965) ist ein US-amerikanischer Informatiker. Vadhan studierte an der Harvard University mit dem Bachelor-Abschluss summa cum laude 1995 bei Leslie Valiant (The complexity of counting), am Churchill College der Universit\u00E4t Cambridge (Zertifikat in h\u00F6herer Mathematik nach Absolvierung der Tripos, Teil 3) und wurde 1999 am Massachusetts Institute of Technology (MIT) bei Shafi Goldwasser promoviert (A study of statistical zero knowledge proofs). Seine Dissertation erhielt 2000 den ACM Doctoral Dissertation Award. Er blieb als Post-Doktorand am MIT bei Madhu Sudan und war 2000/2001 bei Avi Wigderson am Institute for Advanced Study. 2001 wurde er Assistant Professor, 2004 Associate Professor und 2007 Gordon McKay Professor f\u00FCr Informatik und Angewandte Mathematik in Ha"@de . . . . . . . . . . . . . . "Salil Vadhan"@de . . . . . "Salil Vadhan"@en . . . . . . . . . . . . . "Salil Vadhan"@en . "United States"@en . . . . . . "5753"^^ .