Skip to content

Tali Kaufman

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

6

Active years

2002–2025

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2025STOCCoboundary Expansion of Coset Complexes.Tali Kaufman, Izhar Oppenheim, Shmuel Weinberger
2024STOCCosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes.Uriya A. First, Tali Kaufman
2022FOCSImproved Optimal Testing Results from Global Hypercontractivity.Tali Kaufman, Dor Minzer
2022SODAHigh Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games.Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2022SODAScalar and Matrix Chernoff Bounds from ℓTali Kaufman, Rasmus Kyng, Federico Sold
2022STOCHypercontractivity on high dimensional expanders.Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2022STOCCombinatorics via closed orbits: number theoretic Ramanujan graphs are not unique neighbor expanders.Amitay Kamber, Tali Kaufman
2021ICALPCoboundary and Cosystolic Expansion from Strong Symmetry.Tali Kaufman, Izhar Oppenheim
2021ISAACUnique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion.Tali Kaufman, David Mass
2021STOCNew cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω(√Tali Kaufman, Ran J. Tessler
2020FOCSDecodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders.Shai Evra, Tali Kaufman, Gilles Zmor
2019SODAList Decoding with Double Samplers.Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
2018STOCConstruction of new local spectral high dimensional expanders.Tali Kaufman, Izhar Oppenheim
2017FOCSHigh Dimensional Expanders Imply Agreement Expanders.Irit Dinur, Tali Kaufman
2016STOCBounded degree cosystolic expanders of every dimension.Shai Evra, Tali Kaufman
2014FOCSRamanujan Complexes and Bounded Degree Topological Expanders.Tali Kaufman, David Kazhdan, Alexander Lubotzky
2012STOCEdge transitive ramanujan graphs and symmetric LDPC good codes.Tali Kaufman, Alexander Lubotzky
2011FOCSNew Extension of the Weil Bound for Character Sums with Applications to Coding.Tali Kaufman, Shachar Lovett
2010ITWLocal computation in codes.Tali Kaufman
2008FOCSWorst Case to Average Case Reductions for Polynomials.Tali Kaufman, Shachar Lovett
2008SODAComparing the strength of query types in property testing: the case of testingIdo Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron
2008STOCA (de)constructive approach to program checking.Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
2008STOCAlgebraic property testing: the role of invariance.Tali Kaufman, Madhu Sudan
2007FOCSSparse Random Linear Codes are Locally Decodable and Testable.Tali Kaufman, Madhu Sudan
2007STOCTesting k-wise and almost k-wise independence.Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie
2007STOCVerifying and decoding in constant depth.Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
2006SODATesting triangle-freeness in general graphs.Noga Alon, Tali Kaufman, Michael Krivelevich, Dana Ron
2005FOCSAlmost Orthogonal Linear Codes are Locally Testable.Tali Kaufman, Simon Litsyn
2004FOCSTesting Polynomials over General Fields.Tali Kaufman, Dana Ron
2002SODAGuessing secrets efficiently via list decoding.Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan