Sanjeev Arora

Sanjeev Arora
Sanjeev Arora
Nascimento janeiro de 1968
Jodhpur, Índia
Nacionalidade estadunidense
Cidadania Estados Unidos
Alma mater
Ocupação cientista de computação, professor universitário, matemático
Distinções
  • Prêmio Gödel (2001)
  • Prêmio Fulkerson (Satish Rao, Umesh Vazirani, 2012)
  • ACM Prize in Computing (For contributions to computational complexity, algorithms, and optimization that have helped reshape our understanding of computation, 2011)
  • Membro da Academia Americana de Artes e Ciências (2015)
  • ACM Fellow (2009, For foundational work on probabilistically checkable proofs and approximate solutions to NP-hard optimization problems, 2008)
  • ACM Doctoral Dissertation Award (For his dissertation "Probabilistic Checking of Proofs and Hardness of Approximation Problems.", 1995)
  • Prêmio Gödel (Joseph S. B. Mitchell, 2010)
  • Packard Fellowship for Science and Engineering (1997)
Empregador(a) Universidade de Princeton
Orientador(a)(es/s) Umesh Vazirani
Campo(s) ciência da computação

Sanjeev Arora (Jodhpur, Índia, janeiro de 1968[1]) é um cientista da computação estadunidense nascido na Índia.[1]

Vida

Arora estudou matemática e informática no Instituto de Tecnologia de Massachusetts, onde obteve o bacharelado em 1990, com um doutorado em 1994 na Universidade da Califórnia em Berkeley, orientado por Umesh Vazirani, com a tese Probabilistic checking of proofs and the hardness of approximation problems. Em 1994 foi professor assistente, em 1999 professor associado e em 2003 professor de informática da Universidade de Princeton. Foi pesquisador convidado na Microsoft Research (2006/2007) e no Instituto Weizmann de Ciência.

Em 2001 e em 2010 recebeu o Prêmio Gödel. Foi palestrante convidado do Congresso Internacional de Matemáticos em Pequim (2002: How NP got a new definition: a survey of probabilistic checkable proofs) e para 2018 está convidado como palestrante plenário do Congresso Internacional de Matemáticos no Rio de Janeiro.[2]

Em 2012 recebeu o Prêmio Fulkerson. Foi eleito em 2015 membro da Academia de Artes e Ciências dos Estados Unidos.

Dentre seus doutorandos consta Subhash Khot.

Obras

  • com Boaz Barak: Computational Complexity, Cambridge University Press 2009
  • com Shmuel Safra: Probabilistic checking of proofs: A new characterization of NP, Journal of the ACM, Band 45, 1998, S. 70–122
  • Polynomial-time Approximation Schemes for Euclidean TSP and other Geometric Problems, Journal of the ACM, Band 45, 1998, S. 753–782

Referências

  1. ↑ a b Gemäß den biographischen Angaben auf seiner Homepage http://www.cs.princeton.edu/~arora/bio.html
  2. ↑ «ICM2018 Rio de Janeiro - Schedule of Plenary Lectures». www.icm2018.org. Consultado em 14 de janeiro de 2018. Arquivado do original em 14 de janeiro de 2018 

Bibliografia

Ligações externas

Read other articles:

IOS 13

Artikel ini memerlukan pemutakhiran informasi. Harap perbarui artikel dengan menambahkan informasi terbaru yang tersedia. iOS 13Versi dari sistem operasi iOSCuplikan layar iOS 13 dalam tema gelapPembangunApple Inc.Model sumberSumber tertutup dengan komponen Sumber terbukaRilis awal19 September 2019; 4 tahun lalu (2019-09-19)PlatformiPhone iPhone 6S iPhone 6S Plus iPhone SE (generasi pertama) iPhone 7 iPhone 7 Plus iPhone 8 iPhone 8 Plus iPhone X iPhone XS iPhone XS Max iPhone XR iPhone 1...

 

Landsknecht

Landsknechte, sketsa yang dibuat oleh Daniel Hopfer, sekitar tahun 1530 Landsknechte (atau Landsknecht), yang berarti abdi daratan, merupakan pasukan sewaan berseragam warna-warni dengan reputasi tinggi yang mengambil alih peninggalan pasukan Swiss; Dan menjadi sebuah kekuatan militer yang penting di akhir abad ke-15 dan sampai abad ke-16 di Eropa. Pasukan ini sebagian besar merupakan gabungan tentara bayaran bersenjatakan tembiang dari Jerman dan Swiss, dan membantu pasukan bawahan. Mereka b...

 

Mutya Johanna Datul

Mutya Johanna DatulLahirMutya Johanna Fontiveros Datul17 April 1992 (umur 31)Santa Maria, Isabela, FilipinaTinggi5 ft 8 in (1,73 m)Pemenang kontes kecantikanGelarBinibining Pilipinas-Supranational 2013 Miss Supranational 2013AgensiBinibining Pilipinas CharitiesWarna rambutHitamWarna mataCokelat gelapKompetisiutamaMutya ng Pilipinas 2012(Top 10)Binibining Pilipinas 2013(Binibining Pilipinas-Supranational 2013)(Best in Evening Gown)(Binibining Photogenic)Miss Supranational ...

John E. Wool

Union United States Army general Major GeneralJohn WoolDaguerreotype of General John E. Wool by Southworth & HawesBornFebruary 20,[1] 1784Newburgh, New YorkDiedNovember 10, 1869(1869-11-10) (aged 85)Troy, New YorkPlace of burialOakwood Cemetery, Troy, New YorkAllegianceUnited States of AmericaUnionService/branchUnited States Army Union ArmyYears of service1812–1863Rank Major GeneralCommands heldDepartment of the EastDepartment of the PacificDepartment of VirginiaVIII C...

 

العلاقات السعودية الغينية

العلاقات السعودية الغينية السعودية غينيا   السعودية   غينيا تعديل مصدري - تعديل   العلاقات السعودية الغينية هي العلاقات الثنائية التي تجمع بين السعودية وغينيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة ال�...

 

M. G. K. Menon

Indian physicist M. G. K. MenonFRSBornMambillikalathil Govind Kumar Menon(1928-08-28)28 August 1928Mangalore, British India(present day Karnataka, India)Died22 November 2016(2016-11-22) (aged 88)Alma materUniversity of MumbaiUniversity of BristolKnown forKGF Experiments (Particle experiments at Kolar Gold Fields)Children2Awards1996 Abdus Salam Medal1985 Padma Vibhushan1970 FRS1968 Padma Bhushan1961 Padma Shri1960 Shanti Swarup Bhatnagar Prize for Science and TechnologyScientifi...

Gopalkrishna Gandhi

Gopalkrishna Gandhi Gubernur Bengal Barat ke-23Masa jabatan14 Desember 2004 – 14 Desember 2009PendahuluViren J. ShahPenggantiDevanand KonwarGubernur Bihar ke-21Masa jabatan31 Januari 2006 – 21 Juni 2006PendahuluButa SinghPenggantiR. S. Gavai Informasi pribadiLahirGopalkrishna Devdas Gandhi22 April 1945 (umur 79)Delhi, India BritaniaPartai politikIndependenAfiliasi politiklainnyaAliansi Progresif BersatuSuami/istriTara GandhiAnak2 putriOrang tuaDevdas GandhiLakshmi G...

 

B

  此條目介紹的是拉丁字母中的第2个字母。关于其他用法，请见「B (消歧义)」。   提示：此条目页的主题不是希腊字母Β、西里尔字母В、Б、Ъ、Ь或德语字母ẞ、ß。 BB b(见下)用法書寫系統拉丁字母英文字母ISO基本拉丁字母（英语：ISO basic Latin alphabet）类型全音素文字相关所属語言拉丁语读音方法 [b][p][ɓ](适应变体)Unicode编码U+0042, U+0062字母顺位2数值 2歷史發...

 

Gurren Lagann

Japanese anime television series Gurren LagannKey visual, featuring (foreground, left to right) Kamina, Simon (with Boota on his shoulder), Yoko Littner, and (background) the titular mecha, Gurren Lagann天元突破グレンラガン(Tengen Toppa Guren Ragan)GenreAdventure[1]Comedy drama[1]Mecha[2]Created byGainax Anime television seriesDirected byHiroyuki ImaishiProduced byEiichi KamagataNorio YamakawaNaoki SasadaWritten byKazuki NakashimaMusic...

Warthausen

Questa voce sull'argomento centri abitati del Baden-Württemberg è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Warthausencomune Warthausen – Veduta LocalizzazioneStato Germania Land Baden-Württemberg DistrettoTubinga CircondarioBiberach TerritorioCoordinate48°07′36″N 9°47′45″E / 48.126667°N 9.795833°E48.126667; 9.795833 (Warthausen)Coordinate: 48°07′36″N 9°47′45″E / 48.126667°N 9....

 

图帕西瓜拉

此條目没有列出任何参考或来源。 (2013年10月29日)維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 图帕西瓜拉Tupaciguara市镇图帕西瓜拉在巴西的位置坐标：18°35′34″S 48°42′18″W / 18.5928°S 48.705°W / -18.5928; -48.705国家巴西州米纳斯吉拉斯州面积 • 总计1,826.028 平方公里（7...

 

世界政區索引

此條目可能包含不适用或被曲解的引用资料，部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。 各国相关 主題列表 索引 国内生产总值 石油储量 国防预算 武装部队（军事） 官方语言 人口統計 人口密度 生育率 出生率 死亡率 自杀率 谋杀率 失业率 储蓄率 识字率 出口额 进口额 煤产量 发电量 监禁率 死刑 国债 ...

Longwood (Natchez, Mississippi)

Historic house in Mississippi, United States United States historic placeLongwoodU.S. National Register of Historic PlacesU.S. National Historic LandmarkMississippi Landmark Show map of MississippiShow map of the United StatesLocation140 Lower Woodville Road, Natchez, MississippiCoordinates31°32′12″N 91°24′17″W / 31.53667°N 91.40472°W / 31.53667; -91.40472Built1859-ca. 1864ArchitectSamuel SloanArchitectural styleOctagon Mode, Italian VillaNRHP ref...

 

Larry Page

Lawrence Page al Parlamento europeo nel 2009 Lawrence Page, detto Larry (East Lansing, 26 marzo 1973) è un imprenditore statunitense, fondatore di Google con Sergey Brin[1]. È stato amministratore delegato di Google una prima volta sino all'agosto 2001 ed una seconda volta dall'aprile 2011[2] al luglio 2015.[3] Successivamente ha assunto il ruolo di amministratore delegato di Alphabet,[4] la societa madre che controlla le attività di Google con una capitaliz...

 

Lída Baarová

Dieser Artikel behandelt die Schauspielerin und Sängerin; für den Film Lída Baarová von Filip Renč (2016) siehe Die Geliebte des Teufels. Lída Baarová (1940) Lída Baarová (* 7. September 1914 als Ludmila Babková in Prag, Österreich-Ungarn; † 27. Oktober 2000 in Salzburg) war eine tschechische Schauspielerin und Sängerin. Durch ihre Nähe zur nationalsozialistischen Elite, insbesondere jedoch ihre Affäre mit Joseph Goebbels, war sie zeitlebens umstritten. Inhaltsverzeichnis 1 L...

Солтонский район

район[1] / муниципальный район[2]Солтонский район 52°50′00″ с. ш. 86°28′00″ в. д.HGЯO Страна  Россия Входит в Алтайский край Адм. центр село Солтон Глава Харламова Лариса Павловна История и география Дата образования 1924 Площадь 3012.08[3] км² Часовой пояс M...

 

Fu Haifeng

Chinese badminton player (born 1983) Badminton playerFu Haifeng傅海峰Personal informationCountryChinaBorn (1983-08-23) 23 August 1983 (age 40)Jieyang, Guangdong, ChinaHeight1.81 m (5 ft 11 in)Weight70 kg (154 lb; 11 st 0 lb)HandednessLeftMen's doublesHighest ranking1 (with Cai Yun 7 September 2006) 2 (with Zhang Nan 29 September 2016) [1] Medal record Men's badminton Representing  China Olympic Games 2012 London Men's doubles 2016 Rio de...

 

Cape Dutch architecture

Architectural style in South Africa The main house of the Groot Constantia vineyard near Cape Town Cape Dutch architecture is an architectural style found mostly in the Western Cape of South Africa, but modern examples of the style have also been exported as far afield as Western Australia and New Zealand, typically on wine estates. The style was prominent in the early days (17th century) of the Cape Colony, and the name derives from the initial settlers of the Cape being primarily Dutch. The...

بطولة أمم إفريقيا للمحليين 2014

بطولة أمم إفريقيا للمحليين 2014 - جنوب إفريقيا 2014 2014 Championnat d'Afrique des Nations (بالفرنسية) 2014 African Nations Championship (بالإنجليزية) تفاصيل البطولة الدولة المستضيفة  جنوب إفريقيا المنظم الاتحاد الإفريقي لكرة القدم  التاريخ 11 يناير حتى 1 فبراير 2014 الفرق 16 (من 1 اتحادات ) المراكز النهائي�...

 

2011 FA Community Shield

Football match2011 FA Community ShieldThe match programme cover Manchester City Manchester United 2 3 Date7 August 2011VenueWembley Stadium, LondonMan of the MatchNani (Manchester United)RefereePhil Dowd (Staffordshire)[1]Attendance77,169WeatherRain16 °C (61 °F)[2]← 2010 2012 → The 2011 FA Community Shield (also known as The FA Community Shield sponsored by McDonald's for sponsorship reasons) was the 89th FA Community Shield, an annual football match c...