Tali Kaufman – Research output — Israeli Research Community Portal

View Scopus Profile

Research activity per year

If you made any changes in Pure these will be visible here soon.

30 Conference contribution
15 Article
2 Chapter
1 Book
More

30 results

Filter

2023
Fine Grained Analysis of High Dimensional Random Walks
Gotlib, R. & Kaufman, T., Sep 2023, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023. Megow, N. & Smith, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 49. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 275).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Garland's Technique for Posets and High Dimensional Grassmannian Expanders
Kaufman, T. & Tessler, R. J., 1 Jan 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 78. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
List Agreement Expansion from Coboundary Expansion
Gotlib, R. & Kaufman, T., 1 Jan 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2022
Combinatorics via closed orbits: number theoretic Ramanujan graphs are not unique neighbor expanders
Kamber, A. & Kaufman, T., 6 Sep 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). p. 426-435 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Double Balanced Sets in High Dimensional Expanders
Kaufman, T. & Mass, D., 1 Sep 2022, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2022. Chakrabarti, A. & Swamy, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 3. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 245).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets
Gaitonde, J., Hopkins, M., Kaufman, T., Lovett, S. & Zhang, R., 1 Sep 2022, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2022. Chakrabarti, A. & Swamy, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 245).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games
Bafna, M., Hopkins, M., Kaufman, T. & Lovett, S., 2022, ACM-SIAM Symposium on Discrete Algorithms, SODA 2022. p. 1069-1128 60 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2022-January).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
High Dimensional Expansion Implies Amplified Local Testability
Kaufman, T. & Oppenheim, I., 1 Sep 2022, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2022. Chakrabarti, A. & Swamy, C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 5. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 245).
Bar-Ilan University, Ben-Gurion University of the Negev
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Hypercontractivity on high dimensional expanders
Bafna, M., Hopkins, M., Kaufman, T. & Lovett, S., 6 Sep 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). p. 185-194 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Open Access
Improved Optimal Testing Results from Global Hypercontractivity
Kaufman, T. & Minzer, D., 2022, Proceedings - 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, FOCS 2022. IEEE Computer Society, p. 98-109 12 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2022-October).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Scalar and Matrix Chernoff Bounds from ℓ∞-Independence
Kaufman, T., Kyng, R. & Soldá, F., 2022, ACM-SIAM Symposium on Discrete Algorithms, SODA 2022. p. 3732-3753 22 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2022-January).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2021
Coboundary and cosystolic expansion from strong symmetry
Kaufman, T. & Oppenheim, I., 1 Jul 2021, 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021. Bansal, N., Merelli, E. & Worrell, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 84. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 198).
Bar-Ilan University, Ben-Gurion University of the Negev
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
New Cosystolic Expanders from Tensors Imply Explicit Quantum LDPC Codes with ?(?n log^?n) Distance
Kaufman, T. & Tessler, R. J., 15 Jun 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). p. 1317-1329 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Open Access
Unique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion
Kaufman, T. & Mass, D., 1 Dec 2021, 32nd International Symposium on Algorithms and Computation, ISAAC 2021. Ahn, H-K. & Sadakane, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 56. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 212).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2020

Chernoff bound for high-dimensional expanders
Kaufman, T. & Sharakanski, E., 1 Aug 2020, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020. Byrka, J. & Meka, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, APPROX25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 176).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Decodable quantum ldpc codes beyond the square root distance barrier using high dimensional expanders
Evra, S., Kaufman, T. & Zemor, G., Nov 2020, Proceedings - 2020 IEEE 61st Annual Symposium on Foundations of Computer Science, FOCS 2020. IEEE Computer Society, p. 218-227 10 p. 9317916. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2020-November).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Local-to-global agreement expansion via the variance method
Kaufman, T. & Mass, D., Jan 2020, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Vidick, T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 74. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 151).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2019
From Local to Robust Testing via Agreement Testing
Dinur, I., Harsha, P., Kaufman, T. & Ron-Zewi, N., 8 Jan 2019, 10th Innovations in Theoretical Computer Science Conference (ITCS 2019). Blum, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 124. 18 p. 29. (Leibniz International Proceedings in Informatics (LIPIcs)).
Weizmann Institute Of Science, Bar-Ilan University, University of Haifa
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Open Access
Testing odd direct sums using high dimensional expanders
Gotlib, R. & Kaufman, T., Sep 2019, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019. Achlioptas, D. & Vegh, L. A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 50. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 145).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2018
Construction of new local spectral high dimensional expanders
Kaufman, T. & Oppenheim, I., 20 Jun 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). p. 952-963 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).
Bar-Ilan University, Ben-Gurion University of the Negev
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
High order random walks: Beyond spectral gap
Kaufman, T. & Oppenheim, I., 1 Aug 2018, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 21st International Workshop, APPROX 2018, and 22nd International Workshop, RANDOM 2018. Blais, E., Rolim, J. D. P., Steurer, D. & Jansen, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 47. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 116).
Bar-Ilan University, Ben-Gurion University of the Negev
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2017

High Dimensional Expanders Imply Agreement Expanders
Dinur, I. & Kaufman, T., 13 Nov 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS). IEEE Computer Society, p. 974-985 12 p. (Annual IEEE Symposium on Foundations of Computer Science).
Weizmann Institute Of Science, Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
High dimensional random walks and colorful expansion
Kaufman, T. & Mass, D., 1 Nov 2017, 8th Innovations in Theoretical Computer Science Conference, ITCS 2017. Papadimitriou, C. H. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 67).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2016

Bounded degree cosystolic expanders of every dimension
Evra, S. & Kaufman, T., 19 Jun 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. Mansour, Y. & Wichs, D. (eds.). p. 36-48 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 19-21-June-2016).
The Hebrew University of Jerusalem, Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
On expansion and topological overlap
Dotterrer, D., Kaufman, T. & Wagner, U., 1 Jun 2016, 32nd International Symposium on Computational Geometry, SoCG 2016. Fekete, S. & Lubiw, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 35.1-35.10 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 51).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2014
High dimensional expanders and property testing
Kaufman, T. & Lubotzky, A., 2014, ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science. p. 501-506 6 p. (ITCS 2014 - Proceedings of the 2014 Conference on Innovations in Theoretical Computer Science).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Ramanujan complexes and bounded degree topological expanders
Kaufman, T., Kazhdan, D. & Lubotzky, A., 7 Dec 2014, Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. IEEE Computer Society, p. 484-493 10 p. 6979033. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2012
Edge transitive Ramanujan graphs and symmetric LDPC good codes
Kaufman, T. & Lubotzky, A., 2012, STOC '12 - Proceedings of the 2012 ACM Symposium on Theory of Computing. p. 359-365 7 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
2011
New extension of the Weil bound for character sums with applications to coding
Kaufman, T. & Lovett, S., 2011, Proceedings - 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011. p. 788-796 9 p. 6108249. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Proximity oblivious testing and the role of invariances
Goldreich, O. & Kaufman, T., 2011, Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Proceedings. p. 579-582 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6845 LNCS).
Bar-Ilan University
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review