Nitin Saxena

Nitin Saxena
Nitin Saxena receiving Shanti Swarup Bhatnagar Prize from Narendra Modi
Born (1981-05-03) 3 May 1981 (age 43)
Prayagraj, India
NationalityIndian
Alma materIIT Kanpur
AwardsGödel Prize (2006)
Fulkerson Prize (2006)
Shanti Swarup Bhatnagar Prize (2018)
Scientific career
FieldsMathematics
Theoretical computer science
InstitutionsCWI Amsterdam
University of Bonn
IIT Kanpur
Thesis Morphisms of Rings and Applications to Complexity  (2006)
Doctoral advisorManindra Agrawal

Nitin Saxena (born 3 May 1981[1]) is an Indian scientist in mathematics and theoretical computer science. His research focuses on computational complexity.

He attracted international attention for proposing the AKS Primality Test in 2002 in a joint work with Manindra Agrawal and Neeraj Kayal, for which the trio won the 2006 Fulkerson Prize, and the 2006 Gödel Prize. They provided the first unconditional deterministic algorithm to test an n-digit number for primality in a time that has been proven to be polynomial in n.[2] This research work came out as a part of his undergraduate study.

Early life and education

He is an alumnus of Boys' High School And College, Allahabad. He graduated with his B.Tech in Computer Science and Engineering from Indian Institute of Technology Kanpur in 2002. He received his PhD from the Department of Computer Science and Engineering of the same institute in 2006 with the Dissertation titled "Morphisms of Rings and Applications to Complexity".[3]

Career

He was awarded the Distinguished Alumnus Award of the Indian Institute of Technology Kanpur in 2003 for his work in computational complexity theory. He was appointed at the Centrum Wiskunde & Informatica (CWI) starting as a postdoc researcher from September 2006 onwards.[4] He was a Bonn Junior Fellow at the University of Bonn from Summer 2008 onwards.[1] He joined the Department of Computer Science and Engineering at IIT Kanpur as faculty in April 2013.[5][better source needed]

Saxena was awarded the 2018 Shanti Swarup Bhatnagar Prize for his work in Algebraic Complexity Theory. One of the youngest awardees, Saxena’s research interests include Computational Complexity and Algebraic Geometry.[6]

References

  1. ^ a b Saxena's CV at University of Bonn Archived 24 August 2009 at the Wayback Machine
  2. ^ Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin (2004). "Primes is in P" (PDF). Annals of Mathematics. 160 (2): 781–793. doi:10.4007/annals.2004.160.781.
  3. ^ Saxena's PhD thesis Archived 16 July 2011 at the Wayback Machine
  4. ^ [1][permanent dead link‍]
  5. ^ "Department of Computer Science and Engineering, IIT Kanpur". Retrieved 6 April 2013.
  6. ^ "Prof Nitin Saxena from IIT Kanpur awarded the Shanti Swarup Bhatnagar Prize 2018 for his work on algebraic circuits". 15 November 2018.

Read other articles:

Cieurih, Cipaku, Ciamis

CieurihDesaNegara IndonesiaProvinsiJawa BaratKabupatenCiamisKecamatanCipakuKode pos46252Kode Kemendagri32.07.11.2005 Luas3,31 km2 (1,28 sq mi) [1]Jumlah penduduk5.085 jiwa (2023) [1]Kepadatan1.534,39/km2 (3.974,1/sq mi) [1]Jumlah RT29 [2]Jumlah RW13 [2]Jumlah KK1.741 [1]Situs webcieurih-ciamis.desa.id Cieurih adalah desa di Kecamatan Cipaku, Kabupaten Ciamis, Jawa Barat, Indonesia. Desa ini terdiri dari 7 dusun, 29 RT, d...

 

Snake case

Words joined with underscores This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: Snake case – news · newspapers · books · scholar · JSTOR (August 2015) (Learn how and when to remove this template message) Piece of code from a module of the Linux kernel, which uses snake case for identifiers. Snake case (stylized as snake_case) is the naming convention in w...

 

Boston United F.C.

Boston United F.C.Berkas:Boston United FC logo.svgNama lengkapBoston United Football ClubJulukanThe PilgrimsBerdiri1933; 91 tahun lalu (1933)StadionYork Street, Boston(Kapasitas: 6,643 (5,711 Kursi))KetuaDavid NewtonManajerCraig ElliottLigaLiga Conference Wilayah Utara InggrisSitus webSitus web resmi klub Kostum kandang Kostum tandang Musim ini Boston United Football Club adalah klub sepak bola Inggris yang berbasis di Boston, Lincolnshire. Klub berpartisipasi dalam National League ...

Chesapeake Tide

American Indoor Football team Chesapeake TideEstablished 2006Folded 2008Played in Upper Marlboro, Marylandat The Show Place Arena League/conference affiliationsContinental Indoor Football League (2007–2008) Atlantic Division (2007) Atlantic Conference (2008) Eastern Division (2008) Current uniformTeam colorsNavy, White    MascotCaptain Rip TideCheerleadersTidal Wave Dance TeamPersonnelOwner(s)Martin Johnson (2006–2008)Messay Hailermariam (2008)Head coachMatthew SteepleTeam histo...

 

KAUM

For the airport near Austin, Minnesota, assigned ICAO code KAUM, see Austin Municipal Airport. For the Houston radio station who used this callsign from 1971-1980, see KHMX. Radio station in Colorado City, TexasKAUMColorado City, TexasFrequency107.1 MHzBrandingReal CountryProgrammingFormatCountryAffiliationsABC RadioOwnershipOwnerPete Garcia, Jr.(Extreme Media, LLC)Sister stationsKVMCTechnical informationFacility ID30101ClassAERP3,000 wattsHAAT48.0 meters (157.5 ft)Transmitter coordinate...

 

Ultraseven X

Ultraseven XDitulis olehYuji KobayashiAi OtaTakurou FukudaJiro KanekoSotaro HayashiKeiichi HasegawaSutradaraTakeshi YagiKenji SuzukiKengo KajiKazuya KonakaPemeranEriku YozaSaki KagamiTomohito WakizakiAnri BanPenata musik(Musik) TBANegara asal JepangBahasa asliJepangJmlh. episode12ProduksiProduser(Produser eksekutif) Kazuo Tsuburaya)Durasisekitar 24 menit (per episode)Rilis asliJaringan Chubu-Nippon Broadcasting RTVFormat gambarDefinisi tinggiRilis05 Oktober 2007 –21 Desember 200...

Cao Wei

Chinese kingdom (220–266) during the Three Kingdoms period This article is about the Three Kingdoms state. For the Northern and Southern Dynasties Wei dynasty, see Northern Wei. For the modern curator, see Cao Wei (curator). Former Wei redirects here. For other no longer extant Weis, see Wei (disambiguation). Wei魏220–266The territories of Cao Wei (in yellow), 262 AD.CapitalXuchang (220–226),[1] Luoyang (226–266)Common languagesMiddle ChineseReligion Taoism, Confucianism...

 

Stazione di Peterborough

Questa voce sugli argomenti stazioni dell'Inghilterra e Cambridgeshire è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Peterboroughstazione ferroviaria LocalizzazioneStato Inghilterra LocalitàPeterborough Coordinate52°34′29.28″N 0°15′00.72″W / 52.5748°N 0.2502°W52.5748; -0.2502Coordinate: 52°34′29.28″N 0°15′00.72″W / 52.5748°N 0.2502°W52.5748; -0.2502 LineeEast Coast Main Line, ferrovia Bir...

 

P-3 Orion

Ada usul agar P–3 Orion digabungkan ke artikel ini. (Diskusikan) Diusulkan sejak Agustus 2023. P-3 OrionP-3C Orion Angkatan Laut A.S.TipePesawat patroliTerbang perdana25 November 1959StatusAktifPengguna utamaAngkatan Laut Amerika SerikatJumlah produksiLockheed – 650 Kawasaki – 107, Jumlah – 757Harga satuanAS$ 36 juta pada 1987Acuan dasarLockheed L-188 ElectraVarianCP-140 Aurora WP-3D Orion EP-3E Aries II Lockheed P-3 Orion merupakan pesawat patroli maritim yang digunakan oleh banyak p...

Maus

Graphic novel by Art Spiegelman This article is about the book. For the tank, see Panzer VIII Maus. For other uses, see Maus (disambiguation). MausCover of the first volume of MausCreatorArt SpiegelmanDate1991Page count296 pagesPublisherPantheon BooksOriginal publicationPublished inRawIssuesVol. 1 No. 2 – Vol. 2 No. 3Date of publication1980–1991 Maus,[a] often published as Maus: A Survivor's Tale, is a graphic novel by American cartoonist Art Spiegelman, serialized ...

 

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

 

Shadow Minister for the Cabinet Office

Position in the British Shadow Cabinet Shadow Minister for the Cabinet OfficeIncumbentJenny Chapmansince 4 September 2023Shadow CabinetAppointerLeader of the OppositionFormation15 June 1999First holderAndrew LansleyWebsiteThe Labour Party The Shadow Minister for the Cabinet Office is a position on the Official Opposition frontbench attending the British Shadow Cabinet, appointed by the Leader of the Opposition. The post involves holding the Cabinet Office and the Minister for the Cabinet...

محج قلعة

محج قلعة    علم شعار الاسم الرسمي (بالروسية: Махач-Кала)‏(بالأوارية: Махӏачхъала)‏(بالأذرية: Petrovsk-Port)‏(بالروسية: Петровск-Порт)‏(بالروسية: Петровское)‏(بالأذرية: Petrovskoye)‏(بالروسية: Махачкала)‏  الإحداثيات 42°59′00″N 47°29′00″E / 42.983333333333°N 47.483333333333°E / 42.98...

 

Marfleet

Area in Kingston upon Hull, England Human settlement in EnglandMarfleetMarfleetLocation within the East Riding of YorkshireOS grid referenceTA144297Unitary authorityKingston upon HullCeremonial countyEast Riding of YorkshireRegionYorkshire and the HumberCountryEnglandSovereign stateUnited Kingdom List of places UK England Yorkshire 53°45′04″N 0°15′49″W / 53.7512°N 0.2636°W / 53.7512; -0.2636 Marfleet is an area of Kingston upon Hull...

 

2016年夏季奧林匹克運動會男子雙人加拿大式艇輕艇激流比賽

第三十一届夏季奧林匹克運動會男子雙人加拿大式艇輕艇激流比賽比賽場館奧運白水體育場日期8月８日、11日参赛选手24位選手，來自12個國家和地區← 2012 2016年夏季奧林匹克運動會輕艇比賽 輕艇靜水 愛斯基摩艇 200公尺單人   男子   女子 500公尺單人     女子 1000公尺單人   男子   200公尺雙人   男子   500公尺雙人     女子 1000公尺雙...

艾兴 (机械工程专家)

  关于与「艾兴 (机械工程专家)」標題相近或相同的条目页，請見「艾兴」。 艾兴（1924年8月24日—2018年4月7日），江西东乡人，中国切削加工和刀具材料专家、教育家，曾任山东大学机械工程学院教授。1948年毕业于厦门大学，获工学学士学位。1999年当选为中国工程院院士。[1][2] 参考资料 ^ 艾兴_基本信息_中国院士馆. ysg.ckcest.cn. [2019-05-23].  ^ 机�...

 

Ali Tandoğan

Turkish footballer and manager Ali Tandoğan Personal informationFull name Ali TandoğanDate of birth (1977-12-25) December 25, 1977 (age 46)Place of birth Salihli, TurkeyHeight 1.75 m (5 ft 9 in)Position(s) Right back, MidfielderYouth career–1996 Yeni SalihlisporSenior career*Years Team Apps (Gls)1996–1998 Yeni Salihlispor 47 (5)1998–2003 Denizlispor 161 (22)2003–2005 Gençlerbirliği 53 (8)2005–2009 Beşiktaş 73 (4)2009–2011 Bursaspor 71 (4)2011–2013 Antal...

 

History of Egypt under Anwar Sadat

Aspect of Egyptian history For biography of Egyptian president Anwar Sadat, see Anwar Sadat. President Sadat in 1978 Part of a series on the History of Egypt Prehistoric Egypt Predynastic Period6000–3000 BC Ancient Egypt Early Dynastic Period3150–2686 BC Old Kingdom2686–2181 BC 1st Intermediate Period2181–2055 BC Middle Kingdom2055–1650 BC 2nd Intermediate Period1650–1550 BC New Kingdom1550–1069 BC 3rd Intermediate Period1069–664 BC Late Period664–332 BC Greco-Roman Egypt Ar...

Mock trial

Simulation of court hearings Not to be confused with Court show or Show trial. Mock Trial redirects here. For the 1910 card game, see Mock Trial (card game). Mock trials allow researchers to examine confirmation biases in a realistic setting. A mock trial is an act or imitation trial. It is similar to a moot court, but mock trials simulate lower-court trials, while moot court simulates appellate court hearings.[1] Attorneys preparing for a real trial might use a mock trial consisting ...

 

女性史

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: 女性史 – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2012年1月) この記事は英語版の対応するページを翻訳すること�...