タリ・カウフマン

タリ・カウフマン
טלי קאופמן
母校	テルアビブ大学
知られている	プロパティテスト、エクスパンダーグラフ、符号理論、ランダム化アルゴリズム
科学者としてのキャリア
フィールド	理論計算機科学
機関	バー・イラン大学
博士課程の指導教員	ノガ・アロン、マイケル・クリヴェビッチ、ダナ・ロン

タリ・カウフマン（ヘブライ語：טלי קאופמן）は、イスラエルの理論計算機科学者であり、その研究テーマは特性テスト、エクスパンダーグラフ、符号理論、そして劣線形時間計算量を持つランダム化アルゴリズムなどである。彼女はバル・イラン大学の計算機科学教授であり、^{[1] 、}イスラエル高等研究所の研究員でもある。^[2]

教育とキャリア

カウフマンは2005年にテルアビブ大学で博士号を取得し、論文「グラフとコードの特性テスト」はノガ・アロン、マイケル・クリベレヴィッチ、ダナ・ロンの共同指導の下で執筆された。^[3]

彼女はマサチューセッツ工科大学、高等研究所、ワイツマン科学研究所で博士研究員を務めた後、現在のバー・イラン大学に勤務しました。^[4]

2022年には、彼女は（オンラインの）国際数学者会議に招待講演した。^[5]

選定された出版物

• カウフマン、タリ;クリベレヴィッチ、マイケル;ロン、ダナ(2004)、「一般グラフにおける二部性判定のための厳密な境界」、SIAM Journal on Computing、33 (6): 1441– 1483、doi :10.1137/S0097539703436424、MR  2112725
• アロン、ノガ；カウフマン、タリ；クリベレヴィッチ、マイケル；リッツィン、サイモン；ロン、ダナ（2005）「リード・ミュラー符号のテスト」、IEEE Transactions on Information Theory、51（11）：4032– 4039、Bibcode：2005ITIT...51.4032A、doi：10.1109/TIT.2005.856958、MR  2239019
• カウフマン、タリ;ロン、ダナ(2006)、「一般体上の多項式テスト」、SIAM Journal on Computing、36 (3): 779– 802、doi :10.1137/S0097539704445615、MR  2263012
• Kaufman, Tali; Sudan, Madhu (2008)、「代数的性質のテスト：不変性の役割」、Dwork, Cynthia (編)、第40回ACMコンピューティング理論シンポジウム論文集、カナダ、ブリティッシュコロンビア州ビクトリア、2008年5月17日～20日、Association for Computing Machinery、pp.  403– 412、doi :10.1145/1374376.1374434
• Dinur, Irit ; Kaufman, Tali (2017)、「高次元拡張子は合意拡張子を意味する」、Umans, Chris (編)、第58回IEEEコンピュータサイエンス基礎シンポジウム、FOCS 2017、バークレー、カリフォルニア州、米国、2017年10月15日～17日、IEEEコンピュータソサエティ、pp.  974– 985、doi :10.1109/FOCS.2017.94、ISBN 978-1-5386-3464-6、ECCC  TR17-089
• Evra, Shai; Kaufman, Tali; Zémor, Gilles (2022年6月)「高次元エクスパンダーを用いた距離障壁を超えたデコード可能な量子LDPC符号」、SIAM Journal on Computing、arXiv : 2004.07935、doi :10.1137/20m1383689${\displaystyle {\sqrt {n}}}$

参考文献

1. 「Prof. Tali Kaufman」、Bar-Ilan University コンピュータサイエンス学部、コンピュータサイエンス学部、 2023年11月17日閲覧。
2. 「タリ・カウフマン」、People、イスラエル高等研究所、 2023年11月17日閲覧。
3. 数学系譜プロジェクトのタリ・カウフマン
4. 「Tali Kaufman」、IEEE Xplore、IEEE、2011 年 9 月 12 日、 2023 年 11 月 17 日取得
5. ICM全体会議および招待講演者、国際数学連合、 2023年11月17日閲覧