Tali Kaufman

Informático teórico israelí

Tali Kaufman ( hebreo : טלי קאופמן ) es un científico informático teórico israelí cuyos temas de investigación han incluido pruebas de propiedades , gráficos de expansión , teoría de codificación y algoritmos aleatorios con complejidad de tiempo sublineal . Es profesora de informática en la Universidad Bar-Ilan , ^[1] y miembro del Instituto Israelí de Estudios Avanzados . ^[2]

Educación y carrera

Kaufman completó un doctorado en la Universidad de Tel Aviv en 2005, con la disertación Pruebas de propiedades de gráficos y códigos , supervisada conjuntamente por Noga Alon , Michael Krivelevich y Dana Ron . ^[3]

Fue investigadora postdoctoral en el Instituto de Tecnología de Massachusetts , el Instituto de Estudios Avanzados y el Instituto Weizmann de Ciencias , antes de ocupar su puesto actual en la Universidad Bar-Ilan. ^[4]

En 2022, fue oradora invitada en el Congreso Internacional de Matemáticos (en línea) . ^[5]

Publicaciones Seleccionadas

• Kaufman, Tali; Krivelevich, Michael ; Ron, Dana (2004), "Límites estrictos para probar la bipartidad en gráficos generales", SIAM Journal on Computing , 33 (6): 1441–1483, doi :10.1137/S0097539703436424, MR  2112725
• Alón, Noga ; Kaufman, Tali; Krivelevich, Michael ; Litsyn, Simón; Ron, Dana (2005), "Pruebas de códigos Reed-Muller", IEEE Transactions on Information Theory , 51 (11): 4032–4039, doi :10.1109/TIT.2005.856958, MR  2239019
• Kaufman, Tali; Ron, Dana (2006), "Prueba de polinomios en campos generales", SIAM Journal on Computing , 36 (3): 779–802, doi :10.1137/S0097539704445615, MR  2263012
• Kaufman, Tali; Sudan, Madhu (2008), "Algebraic property testing: the role of invariance", en Dwork, Cynthia (ed.), Actas del 40º Simposio anual ACM sobre teoría de la informática, Victoria, Columbia Británica, Canadá, 17 al 20 de mayo , 2008 , Asociación de Maquinaria de Computación, págs. 403–412, doi :10.1145/1374376.1374434
• Dinur, Irit ; Kaufman, Tali (2017), "Los expansores de alta dimensión implican expansores de acuerdo", en Umans, Chris (ed.), 58.º Simposio anual del IEEE sobre fundamentos de la informática, FOCS 2017, Berkeley, CA, EE. UU., 15 al 17 de octubre de 2017 , IEEE Computer Society, págs. 974–985, doi :10.1109/FOCS.2017.94, ECCC  TR17-089
• Evra, Shai; Kaufman, Tali; Zémor, Gilles (junio de 2022), "Códigos LDPC cuánticos decodificables más allá de la barrera de la distancia utilizando expansores de alta dimensión", SIAM Journal on Computing , arXiv : 2004.07935 , doi :10.1137/20m1383689 ${\displaystyle {\sqrt {n}}}$

Referencias

1. "Prof. Tali Kaufman", Departamento de Ciencias de la Computación , Departamento de Ciencias de la Computación Universidad Bar-Ilan , consultado el 17 de noviembre de 2023
2. "Tali Kaufman", Gente , Instituto de Estudios Avanzados de Israel , consultado el 17 de noviembre de 2023
3. Tali Kaufman en el Proyecto de genealogía de matemáticas
4. "Tali Kaufman", IEEE Xplore , IEEE, 12 de septiembre de 2011 , consultado el 17 de noviembre de 2023
5. Plenario de ICM y oradores invitados, Unión Matemática Internacional , consultado el 17 de noviembre de 2023.