Geburt |
1976 Indien |
---|---|
Staatsangehörigkeit | indisch |
Ausbildung |
Massachusetts Institute of Technology Indisches Institut für Technologie Madras |
Aktivitäten | Mathematiker , Informatiker |
Arbeitete für | Carnegie Mellon Universität |
---|---|
Supervisor | Madhu Sudan |
Webseite | www.cs.cmu.edu/~venkatg |
Auszeichnungen |
Presburger Preis (2012) ACM Fellow (2017) |
Guruswami - Sudan List Decodierungsalgorithmus ( d ) |
Venkatesan Guruswami , geboren 1976, ist theoretischer Informatiker und Professor für Informatik an der Carnegie-Mellon University in Pittsburgh . Sein Forschungsgebiet ist die theoretische Informatik und insbesondere das Studium von Korrekturcodes .
Guruswami absolvierte sein Sekundarstudium in Chennai in der Schule Padma Seshadri Bala Bhavan (in) . Er schloß sein Bachelor - Studium in Informatik am Indian Institute of Technology in Madras und erhielt seinen PhD vom Massachusetts Institute of Technology unter der Aufsicht von Madhu Sudan im Jahr 2001. Er ist das folgende Jahr an der verbrachte University of California in Berkeley als Miller Fellow (in) ; Von 2002 bis 2009 war er Fellow der University of Washington . Von 2007 bis 2008 war er Gastwissenschaftler an der School of Mathematics des Institute for Advanced Study und von 2008 bis 2009 an der Carnegie-Mellon University . ImJuli 2009Als Associate Professor trat er der School of Computer Science in Carnegie-Mellon bei. Dort ist er seit 2014 ordentlicher Professor.
Guruswami trug grundlegende Ergebnisse zur Theorie der Listendecodierung von Fehlerkorrekturcodes bei. Seine Forschung zu diesem Thema gipfelte in einer gemeinsamen Veröffentlichung mit seinem ehemaligen Studenten Artri Rudra, die Konstrukte von Fehlerkorrekturcodes mit einem Listendecodierungsalgorithmus liefert, der eine minimal mögliche Redundanz erreicht. Dies löst eines der wichtigsten offenen theoretischen Probleme in der Kommunikationstheorie seit der Erfindung der Fehlerkorrekturcodes im Jahr 1949.
In seiner Doktorarbeit entwickelt Guruswami bereits einen Algorithmus zur Korrektur von Fehlern, die über die Hälfte des minimalen Codeabstands hinausgehen. Dies gilt für Reed-Solomon- Codes und allgemeiner für algebraische geometrische Codes . Dieser Algorithmus Liste Decodierung (in) erzeugt ein Wortlistencode und basiert auf der Interpolation und Faktorisierung von Polynomen über und Erweiterungen.
Guruswami arbeitet weiterhin in der theoretischen Informatik an Themen aus der Theorie der Korrekturcodes, Approximations- und Nicht-Approximationsalgorithmen, Pseudozufälligkeit, überprüfbaren Wahrscheinlichkeitsnachweisen und algebraischen Algorithmen. Er ist Chefredakteur von ACM Transactions on Computation Theory .
Im Jahr 2002 erhielt Venkatesan Guruswami für seine Dissertation mit dem Titel List Decoding of Error Correcting Codes den ACM Doctoral Thesis Prize 2002 . Er war Gastdozent beim Internationalen Mathematikerkongress 2010 in Hyderabad in der Kategorie Mathematische Aspekte der Informatik .
Venkatesan Guraswami ist einer der beiden Gewinner des Presburger-Preises 2012, der von der Europäischen Vereinigung für Theoretische Informatik verliehen wird . Er wurde 2017 zum ACM Fellow gewählt.