Biography:Tali Kaufman
Tali Kaufman (Hebrew: טלי קאופמן) is an Israeli theoretical computer scientist whose research topics have included property testing, expander graphs, coding theory, and randomized algorithms with sublinear time complexity. She is a professor of computer science at Bar-Ilan University,[1] and a fellow of the Israel Institute for Advanced Studies.[2]
Education and career
Kaufman completed a PhD at Tel Aviv University in 2005, with the dissertation Property Testing of Graphs and Codes, jointly supervised by Noga Alon, Michael Krivelevich, and Dana Ron.[3]
She was a postdoctoral researcher at the Massachusetts Institute of Technology, the Institute for Advanced Study, and the Weizmann Institute of Science, before taking her present position at Bar-Ilan University.[4]
In 2022, she was an invited speaker at the (online) International Congress of Mathematicians.[5]
Selected publications
- Kaufman, Tali (2004), "Tight bounds for testing bipartiteness in general graphs", SIAM Journal on Computing 33 (6): 1441–1483, doi:10.1137/S0097539703436424
- "Testing Reed–Muller codes", IEEE Transactions on Information Theory 51 (11): 4032–4039, 2005, doi:10.1109/TIT.2005.856958
- Kaufman, Tali (2006), "Testing polynomials over general fields", SIAM Journal on Computing 36 (3): 779–802, doi:10.1137/S0097539704445615
- Kaufman, Tali (2008), "Algebraic property testing: the role of invariance", Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008, Association for Computing Machinery, pp. 403–412, doi:10.1145/1374376.1374434
- "High dimensional expanders imply agreement expanders", 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017, IEEE Computer Society, 2017, pp. 974–985, doi:10.1109/FOCS.2017.94, ECCC TR17-089
- Evra, Shai; Kaufman, Tali; Zémor, Gilles (June 2022), "Decodable quantum LDPC codes beyond the [math]\displaystyle{ \sqrt{n} }[/math] distance barrier using high-dimensional expanders", SIAM Journal on Computing, doi:10.1137/20m1383689
References
- ↑ "Prof. Tali Kaufman", Department of Computer Science (Department of Computer ScienceBar-Ilan University), https://cs.biu.ac.il/node/125, retrieved 2023-11-17
- ↑ "Tali Kaufman", People (Israel Institute for Advanced Studies), https://iias.huji.ac.il/people/tali-kaufman, retrieved 2023-11-17
- ↑ Tali Kaufman at the Mathematics Genealogy Project
- ↑ "Tali Kaufman", IEEE Xplore (IEEE), 12 September 2011, https://ieeexplore.ieee.org/author/37281619100, retrieved 2023-11-17
- ↑ ICM plenary and invited speakers, International Mathematical Union, https://www.mathunion.org/icm-plenary-and-invited-speakers, retrieved 2023-11-17
 |  |
