Loading article…
ヴェンカテサン・グルスワミ（1976年生まれ）は、サイモンズ理論計算機科学研究所の上級科学者であり、カリフォルニア大学バークレー校の電気工学・コンピュータ科学および数学の教授である。[ 1 ]彼はインドのチェンナイにあるパドマ・セシャドリ・バラ・ババン で高校時代を過ごした。彼はインド工科大学マドラス校でコンピュータ科学の学士号を取得し、2001年にマドゥ・スーダンの指導の下、マサチューセッツ工科大学で博士号を取得した。 [ 2 ]博士号取得後、彼はミラー・フェローとしてカリフォルニア大学バークレー校で1年間過ごし、その後2002年から2009年までワシントン大学の教員を務めた。彼の主な研究分野はコンピュータ科学であり、特に誤り訂正符号である。2007年から2008年にかけて、彼は数学研究科のメンバーとして高等研究所を訪れた。彼は2008年から2009年にかけて、客員教員としてカーネギーメロン大学のSCS（コンピュータサイエンス学部）を訪れた。2009年7月から2020年12月まで、カーネギーメロン大学コンピュータサイエンス学部のコンピュータサイエンス学科の教員を務めた。
グルスワミは、誤り訂正符号のリスト復号法[ 3 ]に関する博士論文で2002年ACM博士論文賞を受賞しました。この論文では、符号の最小距離の半分を超える誤りを訂正できるアルゴリズムが紹介されています。このアルゴリズムはリード・ソロモン符号、そしてより一般的には代数幾何学符号に適用されます。このアルゴリズムは符号語のリストを生成し（リスト復号アルゴリズムです）、多項式の補間と因数分解に基づいています。そしてその拡張機能。
彼は2010年にハイデラバードで開催された国際数学者会議に「コンピュータサイエンスの数学的側面」というテーマで招待講演者として参加した。 [ 4 ]
グラースワミは、若手理論計算機科学者の優れた貢献に対して欧州理論計算機科学協会が授与する2012年プレスバーガー賞の2人の受賞者のうちの1人でした。 [ 5 ]彼は2017年にACMフェロー に選出され、 [ 6 ] 2019年にIEEEフェローに選出され、[ 7 ]また「計算機理論と誤り訂正符号への貢献、および専門分野への貢献」により、2023年の米国数学会フェローに選出されました。[ 8 ]
