Venkatesan Guruwami - Venkatesan Guruswami

Venkatesan Guruwami (narozen 1976) je profesorem počítačová věda na Univerzita Carnegie Mellon v Pittsburgh, Spojené státy. Střední školu absolvoval v Padma Seshadri Bala Bhavan v Chennai, Indie. Dokončil své vysokoškolák v Počítačová věda z IIT Madras a jeho doktorát z Massachusetts Institute of Technology pod dohledem Madhu Súdán v roce 2001 [1]. Po získání titulu PhD strávil rok v UC Berkeley jako Miller Fellow, a poté byl členem fakulty v University of Washington od roku 2002 do roku 2009. Jeho primární oblastí výzkumu je počítačová věda, a zejména na kódy opravující chyby. V letech 2007–2008 navštívil Institut pro pokročilé studium jako člen Matematické školy. Navštívil také SCS v Univerzita Carnegie Mellon v letech 2008–09 jako hostující fakulta. V červenci 2009 nastoupil na School of Computer Science v Univerzita Carnegie Mellon jako docent na katedře informatiky.

Guruwami byl oceněn v roce 2002 ACM Cena za disertační práci za disertační práci Seznam dekódování kódů opravujících chyby. [2], který představil algoritmus, který umožňoval opravu chyb přesahujících polovinu minimální vzdálenosti kódu. Platí pro Reed-Solomon kódy a obecněji algebraické geometrické kódy. Tento algoritmus vytváří seznam kódových slov (je to dekódování seznamu algoritmus) a je založen na interpolaci a faktorizaci polynomů ${displaystyle GF (2 ^ {m})}$ a jeho rozšíření.

Byl pozvaným řečníkem Mezinárodní kongres matematiků 2010, Hyderabad na téma „Matematické aspekty informatiky."^[1]

Guraswami byl jedním ze dvou vítězů roku 2012 Presburger Award, dané Evropská asociace pro teoretickou informatiku za vynikající příspěvky mladého teoretického počítačového vědce.^[2]Byl zvolen jako Člen ACM v roce 2017 ^[3] a jako Člen IEEE v roce 2019 ^[4].

Vybrané publikace

• Guruswami, Venkatesan (2004). Seznam dekódování kódů opravujících chyby. Přednášky z informatiky. Springer. ISBN  978-3-540-24051-8.
• Guruwami, Venkatesan; Súdán, Madhu (1999). "Vylepšené dekódování kódů Reed-Solomon a algebraické geometrie". Transakce IEEE na teorii informací. 45 (6): 1757–1767. CiteSeerX  10.1.1.115.292. doi:10.1109/18.782097.

Viz také

• Algoritmus dekódování seznamu Guruswami – Súdán

Reference

externí odkazy

• Domovská stránka Venkatesan Guruswami
• Venkatesan Guruwami na Matematický genealogický projekt