Venkatesan Guruswami

Venkatesan Guruswami Biografie

Naștere	1976 India
Naţionalitate	indian
Instruire	Massachusetts Institute of Technology Institutul Indian de Tehnologie din Madras
Activități	Matematician , informatician

Alte informații

Lucrat pentru	Universitatea Carnegie Mellon
Supervizor	Madhu Sudan
Site-ul web	www.cs.cmu.edu/~venkatg
Premii	Premiul Presburger (2012) ACM Fellow (2017)

Lucrări primare

Guruswami - Algoritm de decodare a listei din Sudan ( d )

Venkatesan Guruswami , născut în 1976, este informatician teoretic , profesor de informatică la Universitatea Carnegie-Mellon din Pittsburgh . Domeniul său de cercetare este informatica teoretică și, în special, studiul codurilor de corecție .

Biografie

Guruswami și-a făcut studiile secundare la Chennai la școala Padma Seshadri Bala Bhavan  (în) . Și-a finalizat studiile universitare în informatică la Indian Institute of Technology din Madras și a obținut doctoratul la Massachusetts Institute of Technology sub supravegherea Madhu Sudan în 2001. A urmat anul următor la Universitatea din California la Berkeley ca Miller Coleg  (în) ; din 2002 până în 2009 a fost membru al Universității din Washington . Este cercetător invitat la Școala de Matematică a Institutului pentru Studii Avansate în 2007-2008 și la Universitatea Carnegie-Mellon în 2008-2009. Îniulie 2009, s-a alăturat Școlii de Informatică de la Carnegie-Mellon ca profesor asociat. Este profesor titular acolo din 2014.

Lucrări

Guruswami a contribuit cu rezultate fundamentale la teoria decodificării listelor codurilor de corectare a erorilor. Cercetările sale pe acest subiect au culminat cu o publicație comună cu fostul său student Artri Rudra, care oferă construcții de coduri de corectare a erorilor cu un algoritm de decodare a listelor care ating o redundanță minimă posibilă. Aceasta rezolvă una dintre cele mai importante probleme teoretice deschise în teoria comunicării de la inventarea codurilor de corectare a erorilor în 1949.

În teza sa de doctorat, Guruswami dezvoltă deja un algoritm pentru corectarea erorilor peste jumătate din distanța minimă a codului. Se aplică codurilor Reed - Solomon și mai general codurilor geometrice algebrice . Această decodificare a listei de  algoritmi (în) produce o listă de cuvinte cod și se bazează pe interpolare și factorizarea polinoamelor peste și extensii. GF(2m){\ displaystyle GF (2 ^ {m})}

Guruswami continuă să lucreze în informatică teoretică, pe teme derivate din teoria codurilor corective, algoritmi de aproximare și non-aproximabilitate, pseudo-aleatoriu, probe verificabile de probabilitate și algoritmi algebrici. Este redactor-șef al ACM Transactions on Computation Theory .

Premii și recunoaștere

În 2002, Venkatesan Guruswami a fost distins cu Premiul ACM 2002 pentru teză de doctorat pentru disertația sa intitulată List Decoding of Error-Correction Codes . A fost lector invitat la Congresul internațional al matematicienilor din 2010 din Hyderabad la categoria Aspecte matematice ale informaticii .

Venkatesan Guraswami este unul dintre cei doi câștigători ai Premiului Presburger 2012, acordat de Asociația Europeană pentru Informatică Teoretică . El a fost ales ACM FellowACM Fellow în 2017.

Publicații (selecție)

• Venkatesan Guruswami , „  Listarea decodificării codurilor de corectare a erorilor  ” , Note de curs în informatică , Springer Verlag, vol.  3282,2004, p.  1-350 ( ISBN  978-3-540-24051-8 )- Premiul de teză 2002 al Concursului de disertație doctorală ACM

• Venkatesan Guruswami și Madhu Sudan , „  Îmbunătățirea decodării codurilor Reed-Solomon și a geometriei algebrice  ”, IEEE Transactions on Information Theory , vol.  45, nr .  6,1999, p.  1757-1767 ( ISSN  0018-9448 , DOI  10.1109 / 18.782097 )
• Joshua Brakensiek , Venkatesan Guruswami și Samuel Zbarsky , „  Coduri eficiente de redundanță redusă pentru corectarea ștergerilor multiple  ”, IEEE Transactions on Information Theory , vol.  64, nr .  5,2018, p.  3403-3410 ( ISSN  0018-9448 , DOI  10.1109 / TIT.2017.2746566 , arXiv  1507.06175 ).

Bibliografie

• Lancelot Pecquet, Listă decodare coduri geometrice (teză), Paris, Universitatea Pierre și Marie Curie,2001( citește online ).

Articol asociat

• Lista de algoritmi de decodare Guruswami-Sudan  (en)
• Cod de corecție

Note și referințe

• ( fr ) Acest articol este preluat parțial sau în întregime din articolul din Wikipedia engleză intitulat „  Venkatesan Guruswami  ” ( vezi lista autorilor ) .

1. (în) „  Iată o listă necomprensivă a celor mai buni informaticieni din India  ” , pe news-computer-science.quora.com (accesat la 30 aprilie 2018 ) .
2. Mathu
3. (în) „  Venkatesan Guruswami  ” pe site-ul Mathematics Genealogia Project
4. Venkatesan Guruswami și Atri Rudra , „  Corecția erorilor până la limita teoretică a informației  ”, Comunicări ale ACM , vol.  52, n o  3,2009, p.  87 ( ISSN  0001-0782 , DOI  10.1145 / 1467247.1467269 )
5. Presburger Premiul 2012 , EATCS, recuperate 2012-04-23.
6. Premiul ACM pentru disertație de doctorat 2002 .
7. „  Plenară ICM și vorbitori invitați din 1897  ” , Congresul internațional al matematicienilor .
8. „  ACM recunoaște bursierii din 2017 pentru contribuții transformative și avansarea tehnologiei în era digitală  ” , Asociația pentru mașini de calcul,11 decembrie 2017(accesat la 13 noiembrie 2017 )

linkuri externe

• Pagina personală a lui Venkatesan Guruswami
• Înregistrări de autoritate  :
  • Fișier autoritate internațională virtuală
  • Identificator de nume internațional standard
  • Sistem de documentare universitară
  • Biblioteca Congresului
  • Biblioteca Regală Olandeză
  • Biblioteca Universitară din Polonia
  • Baza bibliotecii norvegiene
  • Biblioteca Națională Cehă
  • WorldCat Id
  • WorldCat
• Resurse de cercetare  :
  • Google Scholar
  • ORCID
  • (ro)  Bibliografie digitală și proiect bibliotecă
  • (ro)  Proiectul genealogiei matematice
• Publicațiile lui Venkatesan Guruswami despre DBLP