Tali Kaufman

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 64

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

ITCS

STOC

Publications

Uriya A. First, Tali Kaufman
Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes. STOC (2024)
Louis Golowich, Tali Kaufman
NLTS Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate Quantum LDPC Codes. ITCS (2024)
Uriya A. First, Tali Kaufman
Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes. CoRR (2024)
Roy Gotlib, Tali Kaufman
Fine Grained Analysis of High Dimensional Random Walks. APPROX/RANDOM (2023)
Roy Gotlib, Tali Kaufman
No Where to Go But High: A Perspective on High Dimensional Expanders. CoRR (2023)
Roy Gotlib, Tali Kaufman
List Agreement Expansion from Coboundary Expansion. ITCS (2023)
Tali Kaufman, Izhar Oppenheim
High dimensional expanders and coset geometries. Eur. J. Comb. 111 (2023)
Louis Golowich, Tali Kaufman
NLTS Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate Quantum LDPC Codes. CoRR (2023)
Tali Kaufman, Ran J. Tessler
Garland's Technique for Posets and High Dimensional Grassmannian Expanders. ITCS (2023)
Louis Golowich, Tali Kaufman
NLTS Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate Quantum LDPC Codes. Electron. Colloquium Comput. Complex. (2023)
Uriya A. First, Tali Kaufman
Couboundary Expansion of Sheaves on Graphs and Weighted Mixing Lemmas. CoRR (2022)
Tali Kaufman, Izhar Oppenheim
High Dimensional Expansion Implies Amplified Local Testability. APPROX/RANDOM (2022)
Roy Gotlib, Tali Kaufman
Beyond the Worst Case: Structured Convergence of High Dimensional Random Walks. CoRR (2022)
Irit Dinur, Prahladh Harsha, Tali Kaufman, Noga Ron-Zewi
From Local to Robust Testing via Agreement Testing. Theory Comput. 18 (2022)
Tali Kaufman, David Mass
Double Balanced Sets in High Dimensional Expanders. CoRR (2022)
Uriya A. First, Tali Kaufman
On Good 2-Query Locally Testable Codes from Sheaves on High Dimensional Expanders. CoRR (2022)
Tali Kaufman, Dor Minzer
Improved Optimal Testing Results from Global Hypercontractivity. CoRR (2022)
Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets. CoRR (2022)
Roy Gotlib, Tali Kaufman
List Agreement Expansion from Coboundary Expansion. CoRR (2022)
Tali Kaufman, Rasmus Kyng, Federico Soldà
-Independence. SODA (2022)
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games. SODA (2022)
Tali Kaufman, David Mass
Unique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion. CoRR (2022)
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
Hypercontractivity on high dimensional expanders. STOC (2022)
Tali Kaufman, Dor Minzer
Improved Optimal Testing Results from Global Hypercontractivity. FOCS (2022)
Tali Kaufman, David Mass
Double Balanced Sets in High Dimensional Expanders. APPROX/RANDOM (2022)
Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets. APPROX/RANDOM (2022)
Amitay Kamber, Tali Kaufman
Combinatorics via closed orbits: number theoretic Ramanujan graphs are not unique neighbor expanders. STOC (2022)
Tali Kaufman, Rasmus Kyng, Federico Soldà
-Independence. CoRR (2021)
Tali Kaufman, Izhar Oppenheim
High dimensional expansion implies amplified local testability. CoRR (2021)
Tali Kaufman, Izhar Oppenheim
Erratum to: High Order Random Walks: Beyond Spectral Gap. Comb. 41 (5) (2021)
Tali Kaufman, David Mass
Unique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion. ISAAC (2021)
Tali Kaufman, Ran J. Tessler
) distance. STOC (2021)
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments. Electron. Colloquium Comput. Complex. 28 (2021)
Tali Kaufman, Izhar Oppenheim
Coboundary and Cosystolic Expansion from Strong Symmetry. ICALP (2021)
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments. CoRR (2021)
Tali Kaufman, Ran J. Tessler
Local to global high dimensional expansion and Garland's method for general posets. CoRR (2021)
Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
List-Decoding with Double Samplers. SIAM J. Comput. 50 (2) (2021)
Tali Kaufman, Ran J. Tessler
n) distance, for any k. CoRR (2020)
Shai Evra, Tali Kaufman, Gilles Zémor
Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders. FOCS (2020)
Tali Kaufman, Izhar Oppenheim
High Order Random Walks: Beyond Spectral Gap. Comb. 40 (2) (2020)
Max Hopkins, Tali Kaufman, Shachar Lovett
High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games. Electron. Colloquium Comput. Complex. 27 (2020)
Tali Kaufman, David Mass
Local-To-Global Agreement Expansion via the Variance Method. ITCS (2020)
Tali Kaufman, Ella Sharakanski
Chernoff Bound for High-Dimensional Expanders. APPROX-RANDOM (2020)
Max Hopkins, Tali Kaufman, Shachar Lovett
High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games. CoRR (2020)
Shai Evra, Tali Kaufman, Gilles Zémor
Decodable quantum LDPC codes beyond the √n distance barrier using high dimensional expanders. CoRR (2020)
Roy Gotlib, Tali Kaufman
Testing Odd Direct Sums Using High Dimensional Expanders. APPROX-RANDOM (2019)
Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
List Decoding with Double Samplers. SODA (2019)
Roy Gotlib, Tali Kaufman
Testing Odd Direct Sums Using High Dimensional Expanders. Electron. Colloquium Comput. Complex. 26 (2019)
Irit Dinur, Prahladh Harsha, Tali Kaufman, Noga Ron-Zewi
From Local to Robust Testing via Agreement Testing. ITCS (2019)
Tali Kaufman, David Mass
Cosystolic Expanders over any Abelian Group. Electron. Colloquium Comput. Complex. 25 (2018)
Tali Kaufman, Izhar Oppenheim
Construction of new local spectral high dimensional expanders. STOC (2018)
Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
List Decoding with Double Samplers. CoRR (2018)
Irit Dinur, Tali Kaufman, Noga Ron-Zewi
From Local to Robust Testing via Agreement Testing. Electron. Colloquium Comput. Complex. 25 (2018)
Tali Kaufman, Izhar Oppenheim
High Order Random Walks: Beyond Spectral Gap. APPROX-RANDOM (2018)
Tali Kaufman, David Mass
Good Distance Lattices from High Dimensional Expanders. CoRR (2018)
Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
List Decoding with Double Samplers. Electron. Colloquium Comput. Complex. 25 (2018)
Irit Dinur, Tali Kaufman
High Dimensional Expanders Imply Agreement Expanders. FOCS (2017)
Irit Dinur, Tali Kaufman
High dimensional expanders imply agreement expanders. Electron. Colloquium Comput. Complex. 24 (2017)
Tali Kaufman, David Mass
High Dimensional Random Walks and Colorful Expansion. ITCS (2017)
Shai Evra, Tali Kaufman
Bounded degree cosystolic expanders of every dimension. STOC (2016)
Tali Kaufman, Avi Wigderson
Symmetric LDPC codes and local testing. Comb. 36 (1) (2016)
Tali Kaufman, David Mass
Walking on the Edge and Cosystolic Expansion. CoRR (2016)
Tali Kaufman, David Mass
High Dimensional Combinatorial Random Walks and Colorful Expansion. CoRR (2016)
Dominic Dotterrer, Tali Kaufman, Uli Wagner
On Expansion and Topological Overlap. SoCG (2016)
Dominic Dotterrer, Tali Kaufman, Uli Wagner
On Expansion and Topological Overlap. CoRR (2015)
Shai Evra, Tali Kaufman
Systolic Expanders of Every Dimension. CoRR (2015)
Tali Kaufman, David Kazhdan, Alexander Lubotzky
Ramanujan Complexes and Bounded Degree Topological Expanders. FOCS (2014)
Tali Kaufman, David Kazhdan, Alexander Lubotzky
Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders. CoRR (2014)
Tali Kaufman, Alexander Lubotzky
High dimensional expanders and property testing. ITCS (2014)
Tali Kaufman, David Kazhdan, Alexander Lubotzky
Ramanujan Complexes and bounded degree topological expanders. CoRR (2014)
Ido Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron
Comparing the strength of query types in property testing: The case of k-colorability. Comput. Complex. 22 (1) (2013)
Tali Kaufman, Alexander Lubotzky
High Dimensional Expanders and Property Testing. CoRR (2013)
Elena Grigorescu, Tali Kaufman, Madhu Sudan
2-Transitivity is Insufficient for Local Testability. Comput. Complex. 22 (1) (2013)
Tali Kaufman, Alexander Lubotzky
Edge transitive ramanujan graphs and symmetric LDPC good codes. STOC (2012)
Elena Grigorescu, Tali Kaufman, Madhu Sudan
Succinct Representation of Codes with Applications to Testing. SIAM J. Discret. Math. 26 (4) (2012)
Tali Kaufman, Shachar Lovett, Ely Porat
Weight Distribution and List-Decoding Size of Reed-Muller Codes. IEEE Trans. Inf. Theory 58 (5) (2012)
Elena Grigorescu, Tali Kaufman
Explicit Low-Weight Bases for BCH Codes. IEEE Trans. Inf. Theory 58 (1) (2012)
Irit Dinur, Tali Kaufman
Dense locally testable codes cannot have constant rate and distance. Electron. Colloquium Comput. Complex. 18 (2011)
Tali Kaufman, Alexander Lubotzky
Edge Transitive Ramanujan Graphs and Highly Symmetric LDPC Good Codes CoRR (2011)
Oded Goldreich, Tali Kaufman
Proximity Oblivious Testing and the Role of Invariances. APPROX-RANDOM (2011)
Irit Dinur, Tali Kaufman
Dense Locally Testable Codes Cannot Have Constant Rate and Distance. APPROX-RANDOM (2011)
Tali Kaufman, Shachar Lovett
New Extension of the Weil Bound for Character Sums with Applications to Coding. FOCS (2011)
Tali Kaufman
Local computation in codes. ITW (2010)
Tali Kaufman, Shachar Lovett
Testing of exponentially large codes, by a new extension to Weil bound for character sums. Electron. Colloquium Comput. Complex. 17 (2010)
Tali Kaufman, Simon Litsyn, Ning Xie
Breaking the Epsilon-Soundness Bound of the Linearity Test over GF(2). SIAM J. Comput. 39 (5) (2010)
Tali Kaufman, Avi Wigderson
Symmetric LDPC Codes and Local Testing. ICS (2010)
Tali Kaufman, Shachar Lovett, Ely Porat
Weight Distribution and List-Decoding Size of Reed-Muller Codes. ICS (2010)
Oded Goldreich, Tali Kaufman
Proximity Oblivious Testing and the Role of Invariances. Electron. Colloquium Comput. Complex. 17 (2010)
Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman
Locally Testable Codes Require Redundant Testers. SIAM J. Comput. 39 (7) (2010)
Irit Dinur, Tali Kaufman
Dense locally testable codes cannot have constant rate and distance CoRR (2010)
Tali Kaufman, Michael Viderman
Locally Testable vs. Locally Decodable Codes. APPROX-RANDOM (2010)
Tali Kaufman, Michael Viderman
Locally Testable vs. Locally Decodable Codes. Electron. Colloquium Comput. Complex. 17 (2010)
Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman
Locally Testable Codes Require Redundant Testers. Computational Complexity Conference (2009)
Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman
Locally Testable Codes Require Redundant Testers. Electron. Colloquium Comput. Complex. 16 (2009)
Elena Grigorescu, Tali Kaufman, Madhu Sudan
Succinct Representation of Codes with Applications to Testing CoRR (2009)
Elena Grigorescu, Tali Kaufman, Madhu Sudan
Succinct Representation of Codes with Applications to Testing. Electron. Colloquium Comput. Complex. 16 (2009)
Elena Grigorescu, Tali Kaufman, Madhu Sudan
Succinct Representation of Codes with Applications to Testing. APPROX-RANDOM (2009)
Tali Kaufman, Madhu Sudan
Algebraic property testing: the role of invariance. STOC (2008)
Tali Kaufman, Shachar Lovett
The List-Decoding Size of Reed-Muller Codes CoRR (2008)
Shachar Lovett, Tali Kaufman
Worst case to Average case reductions for polynomials. Electron. Colloquium Comput. Complex. 15 (072) (2008)

Tali Kaufman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Tali Kaufman