Кауфман Веревка
Кауфман Веревка | |
|---|---|
Тали Кауфман | |
| Альма-матер | Тель-Авивский университет |
| Известный | Тестирование свойств, графы расширения, теория кодирования, рандомизированные алгоритмы |
| Научная карьера | |
| Поля | Теоретическая информатика |
| Учреждения | Университет Бар-Илан |
| Докторантура | Нога Алон , Михаил Кривелевич, Дана Рон |
Тали Кауфман ( иврит : טלי קאופמן ) — израильский учёный-теоретик в области информатики, чьи темы исследований включают тестирование свойств , расширительные графы , теорию кодирования и рандомизированные алгоритмы с сублинейной временной сложностью . Она профессор информатики в Университете Бар-Илан . [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, doi : 10.1109/TIT.2005.856958 , MR 2239019
- Кауфман, Тали; Рон, Дана (2006), «Тестирование полиномов в общих полях», SIAM Journal on Computing , 36 (3): 779–802, doi : 10.1137/S0097539704445615 , MR 2263012
- Кауфман, Тали; Судан, Мадху (2008), «Тестирование алгебраических свойств: роль инвариантности», Дворк, Синтия (редактор), Труды 40-го ежегодного симпозиума ACM по теории вычислений, Виктория, Британская Колумбия, Канада, 17-20 мая. , 2008 , Ассоциация вычислительной техники, стр. 403–412, doi : 10.1145/1374376.1374434.
- Динур, Ирит ; Кауфман, Тали (2017), «Высокоразмерные расширители подразумевают расширители соглашений», Уманс, Крис (редактор), 58-й ежегодный симпозиум IEEE по основам компьютерных наук, FOCS 2017, Беркли, Калифорния, США, 15–17 октября 2017 г. , IEEE Computer Society, стр. 974–985, doi : 10.1109/FOCS.2017.94 , ECCC TR17-089.
- Эвра, Шай; Кауфман, Тали; Земор, Жиль (июнь 2022 г.), «Декодируемые квантовые коды LDPC за пределами дистанционный барьер с использованием экспандеров большой размерности», SIAM Journal on Computing , arXiv : 2004.07935 , doi : 10.1137/20m1383689
Ссылки
[ редактировать ]- ^ «Профессор Тали Кауфман» , факультет компьютерных наук , факультет компьютерных наук Университета Бар-Илан , получено 17 ноября 2023 г.
- ^ «Тали Кауфман» , People , Израильский институт перспективных исследований , получено 17 ноября 2023 г.
- ^ Тали Кауфман в проекте «Математическая генеалогия»
- ^ «Тали Кауфман» , IEEE Xplore , IEEE, 12 сентября 2011 г. , получено 17 ноября 2023 г.
- ^ Пленарное заседание ICM и приглашенные докладчики , Международный математический союз , получено 17 ноября 2023 г.
