Venkatesan Guruswami

Venkatesan Guruswami

Biographie

Naissance	1976 Inde
Nationalité	indienne
Formation	Massachusetts Institute of Technology Institut indien de technologie de Madras
Activités	Mathématicien, informaticien

Autres informations

A travaillé pour	Université de Californie à Berkeley (depuis janvier 2022) Université de Washington (2002-2009) Université Carnegie-Mellon
Membre de	Association for Computing Machinery (2017) American Mathematical Society (2022)
Directeur de thèse	Madhu Sudan
Site web	(en) people.eecs.berkeley.edu/~venkatg
Distinctions	Liste détaillée Miller Research Fellows (en) (2001) ACM Doctoral Dissertation Award (2002) Faculty Early Career Development (CAREER) Award (en) (2004) Packard Fellowship for Science and Engineering (d) (2005) Bourse Sloan (2005) Prix Presburger (2012) ACM Fellow (2017) Membre de l'IEEE (2019) Membre honoraire de l'American Mathematical Society (2023) Bourse Guggenheim (2023)

Œuvres principales

Guruswami–Sudan list decoding algorithm (d)

modifier - modifier le code - modifier Wikidata

Venkatesan Guruswami, né en 1976, est un informaticien théoricien, professeur d'informatique à l'université Carnegie-Mellon à Pittsburgh. Son domaine de recherche est l'informatique théorique, et notamment l'étude des codes correcteur.

Guruswami a fait ses études secondaires à Chennai, dans l'école Padma Seshadri Bala Bhavan (en). Il a terminé ses études undergraduate en informatique à l'Institut indien de technologie de Madras et a obtenu son Ph. D. au Massachusetts Institute of Technology sous la supervision de Madhu Sudan en 2001^[1],[2]. Il passe l'année suivante à l'université de Californie à Berkeley en tant que Miller Fellow (en); de 2002 à 2009 il est membre de l'université de Washington. Il est chercheur invité à l'école de mathématiques de Institute for Advanced Study en 2007-2008 et à l'Université Carnegie-Mellon en 2008-2009. En juillet 2009, il rejoint l'École d'informatique à Carnegie-Mellon comme professeur associé. Il y est professeur à part entière depuis 2014.

Guruswami a contribué des résultats fondamentaux à la théorie du décodage en liste des codes correcteurs d'erreurs. Ses recherches sur ce sujet ont culminé dans une publication commune avec son ancien élève Artri Rudra^[3] qui donne des constructions de codes correcteurs d'erreurs avec un algorithme de décodage en liste qui atteignent une redondance minimale possible. Ceci résout l'un des problèmes théoriques ouverts les plus importants de la théorie de la communication depuis l'invention des codes correcteurs d'erreurs en 1949^[4].

Dans sa thèse de Ph. D., Guruswami développe déjà un algorithme permettant de corriger les erreurs au-delà de la moitié de la distance minimale du code. Elle s'applique aux codes de Reed–Solomon et plus généralement aux codes géométriques algébriques. Cet algorithme de décodage en liste (en) produit une liste de mots de code et est basé sur l'interpolation et la factorisation des polynômes sur ${\displaystyle GF(2^{m})}$ et ses extensions.

Guruswami continue à travailler en informatique théorique, sur des thèmes issus de la théorie des codes correcteurs, les algorithmes d'approximation et la non-approximabilité, le pseudo-aléatoire, les preuves vérifiable en probabilité, et les algorithmes algébriques. Il est éditeur-en-chef des ACM Transactions on Computation Theory.

En 2002, Venkatesan Guruswami s'est vu décerner en 2002 le prix de thèse de doctorat de l'ACM pour son mémoire intitulé List Decoding of Error-Correcting Codes^[5]. Il a été conférencier invité au Congrès international des mathématiciens de 2010 à Hyderabad dans la catégorie Aspects mathématiques de l'informatique^[6].

Venkatesan Guraswami est l'un des deux lauréats du prix Presburger de 2012, décerné par l'Association européenne d'informatique théorique^[4]. Il a été élu ACM FellowACM Fellow en 2017^[7].

• Venkatesan Guruswami, « List Decoding of Error-Correcting Codes », Lecture Notes in Computer Science, Springer Verlag, vol. 3282,‎ 2004, p. 1-350 (ISBN 978-3-540-24051-8) — prix de thèse 2002 de la ACM Doctoral Dissertation Competition

• Venkatesan Guruswami et Madhu Sudan, « Improved decoding of Reed-Solomon and algebraic-geometry codes », IEEE Transactions on Information Theory, vol. 45, n^o 6,‎ 1999, p. 1757-1767 (ISSN 0018-9448, DOI 10.1109/18.782097)
• Joshua Brakensiek, Venkatesan Guruswami et Samuel Zbarsky, « Efficient Low-Redundancy Codes for Correcting Multiple Deletions », IEEE Transactions on Information Theory, vol. 64, n^o 5,‎ 2018, p. 3403-3410 (ISSN 0018-9448, DOI 10.1109/TIT.2017.2746566, arXiv 1507.06175).

• Lancelot Pecquet, Décodage en liste des codes géométriquess (thèse), Paris, Université Pierre et Marie Curie, 2001 (lire en ligne).

• Algorithme de décodage en liste de Guruswami-Sudan (en)
• Code correcteur

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Venkatesan Guruswami » (voir la liste des auteurs).

• Page personnelle de Venkatesan Guruswami
• Notices d'autorité :

  • VIAF
  • ISNI
  • IdRef
  • LCCN
  • CiNii
  • Pays-Bas
  • Israël
  • NUKAT
  • Catalogne
  • Norvège
  • Tchéquie
  • WorldCat
• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Dimensions
  • Google Scholar
  • Mathematics Genealogy Project
  • ORCID
  • ResearchGate
• Publications de Venkatesan Guruswami sur DBLP

• Portail de l'informatique théorique