Salil Vadhan

Biographie
Naissance	1965
Nationalité	américaine
Formation	Institut de technologie du Massachusetts Université Harvard
Activité	Informaticien

Autres informations
A travaillé pour	Université Harvard
Membre de	Association for Computing Machinery (2018)
Directrice de thèse	Shafrira Goldwasser
Distinctions	Prix Gödel (2009) ACM Fellow (2018) Bourse Guggenheim
Archives conservées par	DASH Repository (Harvard University) (d)^[1]

Salil Vadhan est un professeur d'informatique théorique et de mathématiques appliquées à l'université Harvard.

Travaux

Vadhan a obtenu son PhD au MIT en 1999, sous la direction de Shafi Goldwasser^[2]. Ce doctorat portait sur les preuves à divulgation nulles de connaissance (Zero-Knowledge proofs), qui sont l'une de ses spécialités. Plus généralement, ses travaux portent sur la théorie de la complexité, la cryptographie et le pseudo-hasard (pseudorandomness)^[3].

Il a remporté le prestigieux prix Gödel 2009^[4], avec Omer Reingold et Avi Wigderson, pour leurs produit zig-zag de graphes (Reingold, Vadhan et Wigderson 2002).

Bibliographie

Omer Reingold, Salil Vadhan et Avi Wigderson, « Entropy waves, the zig-zag graph product, and new constant-degree expanders », Annals of Mathematics, vol. 155, n^o 1,‎ 2002, p. 157–187 (DOI 10.2307/3062153, JSTOR 3062153, MR 1888797)

Liens externes

Notices d'autorité :
- VIAF
- ISNI
- LCCN
- GND
- Pays-Bas
- Israël
- Norvège
- Tchéquie
- WorldCat

Page personnelle à Harvard

Notes et références

↑ « https://dash.harvard.edu/browse?authority=d28d73f959e703cf11ee3bc464495f24&type=author »
↑ (en) « Salil Vadhan », sur le site du Mathematics Genealogy Project
↑ Page personnelle (voir la section interest)
↑ Déclaration officielle du prix Gödel 2009

v · m

Lauréats du prix Gödel

1993
- László Babai
- Shafi Goldwasser
- Silvio Micali
- Shlomo Moran
- Charles Rackoff
1994
- Johan Håstad
1995
- Neil Immerman
- Róbert Szelepcsényi
1996
- Mark Jerrum
- Alistair Sinclair
1997
- Joseph Halpern
- Yoram Moses
1998
- Seinosuke Toda
1999
- Peter Shor
2000
- Moshe Vardi
- Pierre Wolper
2001
- Sanjeev Arora
- Uriel Feige
- Shafi Goldwasser
- Carsten Lund
- László Lovász
- Rajeev Motwani
- Shmuel Safra
- Madhu Sudan
- Mario Szegedy
2002
- Géraud Sénizergues
2003
- Yoav Freund
- Robert Schapire
2004
- Maurice Herlihy
- Michael Saks
- Nir Shavit
- Fotios Zaharoglou
2005
- Noga Alon
- Yossi Matias
- Mario Szegedy
2006
- Manindra Agrawal
- Neeraj Kayal
- Nitin Saxena
2007
- Alexander Razborov
- Steven Rudich
2008
- Shang-Hua Teng
- Daniel Spielman
2009
- Omer Reingold
- Salil Vadhan
- Avi Wigderson
2010
- Sanjeev Arora
- Joseph Mitchell
2011
- Johan Håstad
2012
- Elias Koutsoupias
- Christos Papadimitriou
- Noam Nisan
- Amir Ronen
- Tim Roughgarden
- Éva Tardos
2013
- Dan Boneh
- Matthew K. Franklin
- Antoine Joux
2014
- Ronald Fagin
- Amnon Lotem
- Moni Naor
2015
- Shang-Hua Teng
- Daniel Spielman
2016
- Stephen D. Brookes
- Peter O'Hearn
2017
- Cynthia Dwork
- Frank McSherry
- Kobbi Nissim
- Adam D. Smith
2018
- Oded Regev
2019
- Irit Dinur
2020
- Robin A. Moser
- Gábor Tardos
2021
- Andrei A. Bulatov
- Jin-Yi Cai
- Xi Chen
- Martin Dyer
- David Richerby
2022
- Zvika Brakerski
- Vinod Vaikuntanathan
- Craig Gentry
2023
- Samuel Fiorini
- Serge Massar
- Sebastian Pokutta
- Hans Raj Tiwary
- Ronald de Wolf
- Thomas Rothvoss

Portail de l'informatique théorique

Read other articles:

Lockheed AQM-60 Kingfisher

AQM-60 Kingfisher, dikembangkan oleh Lockheed Corporation, adalah versi target X-7 pesawat uji Angkatan Udara. Pengembangan X-7 dimulai pada tahun 1946 setelah ada permintaan dari USAF untuk kendaraan uji Mach 3 berawak. Sayangnya untuk tes Kingfisher terbukti agak terlalu sulit dipahami, menghindari sebagian besar dari sistem anti-rudal dan hanya ditembak jatuh beberapa kali selama pengujian. Ditambah dengan politik jauh dari program, menyebabkan penghentian produksi akhirnya pada tahun 195...

Kabupaten Manggarai Timur

Untuk kegunaan lain, lihat Manggarai dan Stasiun Manggarai. Kabupaten Manggarai TimurKabupatenPemandangan Gunung Poco Ndeki LambangPetaKabupaten Manggarai TimurPetaTampilkan peta Kepulauan Sunda KecilKabupaten Manggarai TimurKabupaten Manggarai Timur (Indonesia)Tampilkan peta IndonesiaKoordinat: 8°33′19″S 120°35′51″E / 8.55533°S 120.59761°E / -8.55533; 120.59761Negara IndonesiaProvinsiNusa Tenggara TimurTanggal berdiri17 Juli 2007Ibu kotaBorongJumlah s...

Home Sweet Home (permainan video 2017)

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Home Sweet Home PublikasiMicrosoft Windows 27 September 2017 Playstation 4, XBOX ONE 16 Oktober 2018GenreLaga petualanganBahasa Daftar Inggris, Jepang, Jerman, Portugis Brasil, Prancis, Rusia, Spanyol, Thai dan Tionghoa Sederhana 60 Karakteristik tekni...

Fifth Harmony

Fifth HarmonyFifth Harmony pada tahun 2017 (dari kiri ke kanan: Ally Brooke, Normani, Dinah Jane dan Lauren Jauregui)Informasi latar belakangNama lain Lylas (2012) 1432 (2012) AsalMiami, Florida, A.S.[1]Genre Pop R&B Tahun aktif2012–2018 (sedang dalam masa cuti)Label Syco Epic Situs webfifthharmony.comAnggota Ally Brooke Normani Kordei Dinah Jane Lauren Jauregui Mantan anggota Camila Cabello Fifth Harmony adalah grup penyanyi perempuan Amerika Serikat yang terbentuk di Miami, be...

NGC 253

NGC 253 atau Galaksi Sculptor (bahasa Indonesia: Pemahat) adalah anggota paling terang dari kelompok sculptor, dikelompokkan di sekitar kutub galaksi Selatan (oleh karena itu, kadang-kadang juga disebut Grup Kutub Selatan). NGC 253 adalah salah satu galaksi spiral paling terang di langit dan diluar Grup Lokal, dan juga salah satu galaksi paling berdebu. Terletak di konstelasi Scuptor selatan pada jarak sekitar 8 juta tahun cahaya. Sekitar 70 ribu tahun cahaya, NGC 253 adalah anggota terbesar...

Iliyan Ivanov

Bulgarian American psychiatrist In this Bulgarian name, the patronymic is Stoyanov and the family name is Ivanov. Iliyan IvanovBorn (1963-07-18) 18 July 1963 (age 60)Burgas, BulgariaNationalityBulgarian AmericanEducationMedical University of VarnaYears active1996 - currentlyMedical careerProfessionPsychiatristFieldChild and adolescent psychiatryInstitutionsMount Sinai MorningsideAwardsHonorary citizen of Burgas Websitehttps://iliyanivanovmd.com/ Iliyan Stoyanov Ivanov is a Bulga...

Battle of Chacabuco

1817 battle in the Chilean War of Independence This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (February 2011) (Learn how and when to remove this template message) Battle of ChacabucoPart of the Chilean War of Independence and the Argentine War of IndependenceChilean and Argentine troops marching to the Battle of ChacabucoDateFebruary 12, 1817LocationChacabuco...

City West Link

Road in Sydney, Australia City West Link(numerous constituent roads)New South WalesCity West Link passes over Lilyfield light rail station at the intersection with Catherine StreetWest endEast endCoordinates 33°52′37″S 151°07′47″E / 33.876912°S 151.129719°E / -33.876912; 151.129719 (West end) 33°52′09″S 151°10′35″E / 33.869058°S 151.176382°E / -33.869058; 151.176382 (East end) General informationTypeHighwayLength5...

Cité des sciences et de l'industrie

Pour les articles homonymes, voir Cité des sciences et CSI. Cité des sciences et de l’industrieLa Cité des sciences et de l'industrie (à gauche) et La Géode (à droite).Informations généralesNom local Cité des sciences et de l'industrieType Musée des technologies (en)Ouverture 13 mars 1986Surface 150 000 m2[1]Visiteurs par an 2 857 170 (2017)[2]Site web www.cite-sciences.frCollectionsCollections Musée scientifiqueBâtimentArchitecte Adrien FainsilberProtection...

Синелобый амазон

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

Yu Hyun-mok

Ini adalah nama Korea; marganya adalah Yu. Yu Hyun-mokNama KoreaHangul유현목 Hanja兪賢穆 Alih AksaraYu Hyeon-mokMcCune–ReischauerYu Hyŏn-mok Yu Hyun-mok (2 Juli 1925 – 28 Juni 2009) adalah seorang sutradara Korea Selatan. Lahir di Sariwon, Hwanghae, Korea (sekarang Korea Utara), ia membuat debut filmnya pada 1956 dengan Gyocharo (Crossroads).[1] Menurut situs web koreanfilm.org, film 1961-nya Obaltan telah dipilih menjadi film Korea terbaik sepanjang masa dala...

Semantic Web

Extension of the Web to facilitate data exchange This article is about the concept of an Internet based around machine-readability and interoperability standards. For the concept of a World Wide Web based on public blockchains, see Web3. Not to be confused with Web3D. Semantics LinguisticLogical Subfields Computational Lexical (lexis, lexicology) Statistical Structural Topics Analysis Compositionality Context (language use) Prototype theoryForce dynamics Semantic feature Semantic gap Theory o...

Guardians (film)

GuardiansGuardians promo posterSutradaraSarik AndreasyanProduser Sarik Andreasyan Gevond Andreasyan Vladimir Polyakov Max Oleinikov Nikita Argunov Ditulis olehAndrei GavrilovPemeran Sebastien Sisak Sanzhar Madiyev Anton Pampushnyy Alina Lanina Valeria Shkirando Stanislav Shirin Vyacheslav Razbegaev SinematograferMaksim OsadchiyPerusahaanproduksi enjoy movies Argunov Studio Renovatio DistributorTurbo FilmsTanggal rilis 23 Februari 2017 (2017-02-23) NegaraRusiaBahasaRusiaAnggaran330 juta R...

Eukariota

Eukariota Periode Orosirian – Sekarang 1850–0 Ma Had'n Arkean Proterozoikum Pha. Eukaryota Rekaman TaksonomiSuperdomainBiotaSuperkerajaanEukaryota Chatton, 1925 Tata namaEjaan asliEucaryotes Supergrup[1] dan kerajaan Archaeplastida Kerajaan Plantae – Tumbuhan Hacrobia[2] SAR (Stramenopiles + Alveolata + Rhizaria) Discoba Loukozoa Amoebozoa Opisthokonta Kerajaan Animalia – Hewan Kerajaan Fungi Hemimastigophora Organisme eukariotik yang tidak bisa diklasifikasikan d...

Glatton

Village in Cambridgeshire, England For the Glatton meteorite of 1991, see Meteorite falls. For several ships, see Glatton (EIC ship). Human settlement in EnglandGlattonSt Nicholas, GlattonGlattonLocation within CambridgeshirePopulation308 (2011)[1]OS grid referenceTL154860Civil parishGlattonDistrictHuntingdonshireShire countyCambridgeshireRegionEastCountryEnglandSovereign stateUnited KingdomPost townHUNTINGDONPostcode districtPE28Dialling code01487UK...

John Irvin Gregg

United States Army officer (1826–1892) For other people named John Gregg, see John Gregg (disambiguation). John Irvin GreggBrig. Gen. John I. GreggNickname(s)Long JohnBorn(1826-07-19)July 19, 1826Bellefonte, PennsylvaniaDiedJanuary 6, 1892(1892-01-06) (aged 65)Washington, D.C.Place of burialArlington National CemeteryAllegianceUnited States of AmericaUnionService/branchUnited States ArmyUnion ArmyYears of service1846–1848, 1861–1879Rank Colonel Brevet Major GeneralCommands hel...

约翰斯顿环礁

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌：《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

中華民國國軍中的中共間諜列表

本表是動態列表，或許永遠不會完結。歡迎您參考可靠來源來查漏補缺。潛伏於中華民國國軍中的中共間諜列表收錄根據公開資料來源，曾潛伏於中華民國國軍、被中國共產黨聲稱或承認，或者遭中華民國政府調查審判，為中華人民共和國和中國人民解放軍進行間諜行為的人物。以下列表以現今可查知時間為準，正確的間諜活動或洩漏機密時間可能早於或晚於以下所歸�...

VHDL

Hardware description language For Verilog HDL, see Verilog. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: VHDL – news · newspapers · books · scholar · JS...

Jill Tokuda

American politician (born 1976) Jill TokudaMember of the U.S. House of Representativesfrom Hawaii's 2nd districtIncumbentAssumed office January 3, 2023Preceded byKai KaheleMember of the Hawaii Senatefrom the 24th districtIn officeNovember 7, 2006 – November 6, 2018Preceded byBob HogueSucceeded byJarrett Keohokalole Personal detailsBorn (1976-03-03) March 3, 1976 (age 48)Kaneohe, Hawaii, U.S.Political partyDemocraticSpouseKyle MichibataChildren2EducationGeorge W...