Searches , social queries for SALIL VADHAN
Search references for SALIL VADHAN. Phrases containing SALIL VADHAN
See searches and references containing SALIL VADHAN!
Search references for SALIL VADHAN. Phrases containing SALIL VADHAN
See searches and references containing SALIL VADHAN!SALIL VADHAN
American computer scientist
Salil Vadhan is an American computer scientist. He is a Vicky Joseph Professor of Computer Science and Applied Mathematics at Harvard University. After
Salil_Vadhan
Cryptographic scheme
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
Commitment_scheme
Israeli computer scientist and mathematician
Wigderson developed the Zig Zag product together with Omer Reingold and Salil Vadhan. The Zig Zag product links complexity theory, graph theory and group
Avi_Wigderson
Binary operation in graph theory
G} between vertices in S {\displaystyle S} ). In 2002 Omer Reingold, Salil Vadhan, and Avi Wigderson gave a simple, explicit combinatorial construction
Zig-zag_product
American computer scientist (born 1947)
professor, mom, Seltzer integrates career and family". Harvard Gazette. "Salil Vadhan: The Beauty of Computer Science". Faculty profiles. Harvard John A. Poulson
Harry_R._Lewis
Israeli computer scientist
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
Omer_Reingold
Israeli computer scientist (born 1965)
Bun, Marco Gaboardi, Urs Gasser, David R. O’Brien, Thomas Steinke, and Salil Vadhan). The 2021 Paris Kanellakis Award for "fundamental contributions to the
Kobbi_Nissim
American cryptographer (born 1974)
with Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Salil Vadhan, and Ke Yang that formalized the notion of cryptographic obfuscation
Amit_Sahai
Computer science award
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
Gödel_Prize
Algorithm that generates an approximation of a random number sequence
by Parikshit Gopalan, Raghu Meka, Omer Reingold, Luca Trevisan, and Salil Vadhan (Microsoft Research, 2012) rand() Considered Harmful on YouTube by Stephan
Pseudorandom_number_generator
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
List of International Congresses of Mathematicians Plenary and Invited Speakers
List_of_International_Congresses_of_Mathematicians_Plenary_and_Invited_Speakers
Prize in foundations of computer science
Monika Henzinger (IST Austria), Kurt Mehlhorn (Max Planck Institute), Salil Vadhan (Harvard U.), and Moshe Vardi (Rice U.) 2025 Noga Alon (Princeton), Edith
Knuth_Prize
Israeli American computer scientist (born 1959)
Doctoral students Elette Boyle Johan Håstad Yael Tauman Kalai Tal Malkin Amit Sahai Salil Vadhan Vinod Vaikuntanathan Website people.csail.mit.edu/shafi
Shafi_Goldwasser
Public-key cryptographic pseudorandom function
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
Verifiable_random_function
Topics referred to by the same term
Statistical zero knowledge, a computational complexity class introduced by Salil Vadhan Organization of the Kurdish language in People's Council of West Kurdistan
SZK
Tuckerman Karen Uhlenbeck Gunther Uhlmann William G. Unruh Alasdair Urquhart Salil Vadhan Cumrun Vafa Vinod Vaikuntanathan Ravi Vakil Leslie Valiant Michel Van
List of people by Erdős number
List_of_people_by_Erdős_number
Concept in computer science
Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman. Lecture Notes in Computer Science. Vol
BPP_(complexity)
American science and engineering fellowship
Forsyth Professor of Computer Science at the University of Virginia Salil Vadhan, Vicky Joseph Professor of Computer Science and Applied Mathematics at
DoD_NDSEG_Fellowship
Problem of counting solutions to logic formulas
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
♯SAT
Type of cryptographic software obfuscation
Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke (2012-05-03). "On the (im)possibility of obfuscating programs"
Indistinguishability obfuscation
Indistinguishability_obfuscation
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
Symmetric_Turing_machine
British-American computer scientist
discuss new era". Harvard Gazette. 28 March 2017. "David Parkes and Salil Vadhan named 2018 ACM Fellows". Harvard.edu. "Inside electronic commerce". Harvard
David_C._Parkes
Annual award by Association for Computing Machinery
Awards Home. Association for Computing Machinery. Retrieved 2021-01-23. "Salil P Vadhan". Awards Home. Association for Computing Machinery. Retrieved 2021-01-23
ACM Doctoral Dissertation Award
ACM_Doctoral_Dissertation_Award
Computer memory needed by an algorithm
location missing publisher (link). Reingold, Omer; Trevisan, Luca; Vadhan, Salil (2006), "Pseudorandom walks on regular digraphs and the RL vs. L problem"
Space_complexity
American social scientist (born 1967)
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
Micah_Altman
Roughan Amit Sahai Alex Snoeren Gerald Tesauro Bhavani Thuraisingham Salil Vadhan Ellen Voorhees Avi Wigderson Alec Wolman Scott Aaronson Tarek F. Abdelzaher
List of fellows of the Association for Computing Machinery
List_of_fellows_of_the_Association_for_Computing_Machinery
Class of functions in cryptography
March 2007. Retrieved 27 February 2023. Micali, Silvio; Rabin, Michael; Vadhan, Salil (1999), "Verifiable random functions", 40th Annual Symposium on Foundations
Pseudorandom_permutation
Columbia University: P-adic automorphic forms and p-adic L-functions. Salil Vadhan, Gordon McKay Professor of Computer Science and Applied Mathematics,
List of Guggenheim Fellowships awarded in 2007
List_of_Guggenheim_Fellowships_awarded_in_2007
Method for enciphering information releasable after a specified time has passed
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
Time-lock_puzzle
Complexity class (logarithmic space)
1016/0304-3975(93)90258-U. ISSN 0304-3975. Reingold, Omer; Trevisan, Luca; Vadhan, Salil (2006-05-21). "Pseudorandom walks on regular digraphs and the RL vs
L_(complexity)
American computer scientist
(help). Bender, Michael A.; Fernandez, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil (1998). "The power of a pebble". Proceedings of the thirtieth annual
Michael_A._Bender
Academic journal
Science Discipline Theoretical computer science Language English Edited by Salil Vadhan Publication details History 2005-present Publisher Now Publishers Frequency
Foundations and Trends in Theoretical Computer Science
Foundations_and_Trends_in_Theoretical_Computer_Science
Proposed cryptographic primitive
Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke (2012-05-03). "On the (im)possibility of obfuscating programs"
Black-box_obfuscation
Russian engineer
names: authors list (link) Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil (2009), "Unbalanced expanders and randomness extractors from Parvaresh-Vardy
Alexander_Vardy
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
2000_in_science
Marco; Honaker, James; King, Gary; Nissim, Kobbi; Ullman, Jonathan; Vadhan, Salil; Murtagh, Jack (June 2016). "PSI (Ψ): a Private data Sharing Interface"
List of implementations of differentially private analyses
List_of_implementations_of_differentially_private_analyses
J-minor-free graphs and algorithmic applications", in Fortnow, Lance; Vadhan, Salil P. (eds.), Proceedings of the 43rd ACM Symposium on Theory of Computing
Baker's_technique
Algorithm characteristic in computations
complexity Amortized analysis Best, worst and average case Goldreich, Oded; Vadhan, Salil (December 2007). "Special Issue On Worst-case Versus Average-case Complexity
Average-case_complexity
Amount of resources to perform an algorithm
Postman Problem Complexity List Master theorem (analysis of algorithms) Vadhan, Salil (2011), "Computational Complexity" (PDF), in van Tilborg, Henk C. A
Computational_complexity
Algebraic graph theory, by Norman L. Biggs, 1993, ISBN 0521458978, p. 9 Vadhan, Salil. "Spectral Graph Theory in Computer Science". Harvard.edu. Harvard University
Adjacency_algebra
Unsolved problem on graph query complexity
properties by randomized subcube partitions", in Rolim, José D. P.; Vadhan, Salil (eds.), Proceedings of the 6th International Workshop on Randomization
Aanderaa–Karp–Rosenberg conjecture
Aanderaa–Karp–Rosenberg_conjecture
Class of algorithms operating on data streams
Ravi; Sivakumar, D.; Trevisan, Luca (2002-09-13). Rolim, José D. P.; Vadhan, Salil (eds.). Counting Distinct Elements in a Data Stream. Lecture Notes in
Streaming_algorithm
Proving validity without revealing other data
Archived (PDF) from the original on January 3, 2023. Sahai, Amit; Vadhan, Salil (1 March 2003). "A complete problem for statistical zero knowledge"
Zero-knowledge_proof
Research center at Harvard University
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
Center for Research on Computation and Society
Center_for_Research_on_Computation_and_Society
..|V_{k}|\right|\leq \lambda _{2}(H){\sqrt {|V_{1}|...|V_{k}|}}.} Vadhan, Salil (Spring 2009). "Expander Graphs" (PDF). Harvard University. Retrieved
Expander_mixing_lemma
Game in algorithmic game theory
323–332. ISBN 0-7695-2364-1. Retrieved 2010-01-23. Schoenebeck, Grant; Vadhan, Salil (2006). "The computational complexity of nash equilibria in concisely
Succinct_game
Set of problems solved by small circuits
wrong from short advice that is typically good", in Rolim, José D. P.; Vadhan, Salil P. (eds.), Randomization and Approximation Techniques, 6th International
P/poly
travel, tourism, insurance
SALIL VADHAN
SALIL VADHAN
Male
Hebrew
(כָּלִיל) Hebrew name KALIL means "crown, wealth." Compare with another form of Kalil.
Boy/Male
Muslim
Another name of God, Evidence, Guide
Girl/Female
Biblical
Foxes, fists, path.
Boy/Male
Indian
Handsome, Water
Boy/Male
Muslim
Previous, Former
Male
Hebrew
Variant form of Hebrew Samael, the name of an Angel of Death, SAMIL means "whom God makes" and "venom of God."
Boy/Male
Indian
Great, Revered
Boy/Male
Indian
Clear
Female
English
Variant spelling of English Sally, SALLI means "noble lady, princess."
Boy/Male
Muslim
Good, Righteous, Safe, Whole, Flawless
Boy/Male
Arabic, Gujarati, Hindu, Indian, Kannada, Malayalam, Marathi, Muslim, Telugu
Water; Descendant; Son; Sword
Boy/Male
Muslim
Descendant. Son.
Boy/Male
Hindu
Crown, Wealth, Bosom friend
Boy/Male
Muslim
Passable, Unobstructed
Boy/Male
Muslim
Path, Way
Biblical
same as Salim
Male
Hebrew
Variant spelling of Hebrew Galiyl, GALIL means "rolling, turning" or "circuit, region, ring."Â
Boy/Male
Muslim
Clear
Boy/Male
Muslim
Strong, Solid, Firm, Sharp
Boy/Male
Indian
Another name of God, Evidence, Guide
SALIL VADHAN
SALIL VADHAN
SALIL VADHAN
SALIL VADHAN
SALIL VADHAN
SALIL VADHAN
SALIL VADHAN
travel, tourism, insurance