Tali Kaufman - RankMe

141 papers A* 29A 16B 2Journal 78Unranked 12

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Coboundary Expansion of Coset Complexes. STOC Tali Kaufman, Izhar Oppenheim, Shmuel Weinberger
2025	J	`jnl`	Improved Optimal Testing Results from Global Hypercontractivity. SIAM J. Comput. Tali Kaufman, Dor Minzer
2025	J	`jnl`	Improved Small Set Expansion in High Dimensional Expanders. CoRR Tali Kaufman, David Mass
2025	J	`jnl`	Improved Small Set Expansion in High Dimensional Expanders. Electron. Colloquium Comput. Complex. Tali Kaufman, David Mass
2025	A	`conf`	List Decoding Quotient Reed-Muller Codes. CCC Omri Gotlib, Tali Kaufman, Shachar Lovett
2025	J	`jnl`	List Decoding Quotient Reed-Muller Codes. CoRR Omri Gotlib, Tali Kaufman, Shachar Lovett
2025	J	`jnl`	Quantum Tanner Color Codes on Qubits with Transversal Gates. CoRR Kyle Gulshen, Tali Kaufman
2024	J	`jnl`	Coboundary expansion of coset complexes. CoRR Tali Kaufman, Izhar Oppenheim, Shmuel Weinberger
2024	A*	`conf`	Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes. STOC Uriya A. First, Tali Kaufman
2024	J	`jnl`	Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes. CoRR Uriya A. First, Tali Kaufman
2024	J	`jnl`	Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders. SIAM J. Comput. Shai Evra, Tali Kaufman, Gilles Zémor
2024	A	`conf`	NLTS Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate Quantum LDPC Codes. ITCS Louis Golowich, Tali Kaufman
2023	A	`conf`	Fine Grained Analysis of High Dimensional Random Walks. APPROX/RANDOM Roy Gotlib, Tali Kaufman
2023	A	`conf`	Garland's Technique for Posets and High Dimensional Grassmannian Expanders. ITCS Tali Kaufman, Ran J. Tessler
2023	J	`jnl`	High dimensional expanders and coset geometries. Eur. J. Comb. Tali Kaufman, Izhar Oppenheim
2023	A	`conf`	List Agreement Expansion from Coboundary Expansion. ITCS Roy Gotlib, Tali Kaufman
2023	J	`jnl`	NLTS Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate Quantum LDPC Codes. CoRR Louis Golowich, Tali Kaufman
2023	J	`jnl`	NLTS Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate Quantum LDPC Codes. Electron. Colloquium Comput. Complex. Louis Golowich, Tali Kaufman
2023	J	`jnl`	No Where to Go But High: A Perspective on High Dimensional Expanders. CoRR Roy Gotlib, Tali Kaufman
2022	J	`jnl`	Beyond the Worst Case: Structured Convergence of High Dimensional Random Walks. CoRR Roy Gotlib, Tali Kaufman
2022	A*	`conf`	Combinatorics via closed orbits: number theoretic Ramanujan graphs are not unique neighbor expanders. STOC Amitay Kamber, Tali Kaufman
2022	J	`jnl`	Couboundary Expansion of Sheaves on Graphs and Weighted Mixing Lemmas. CoRR Uriya A. First, Tali Kaufman
2022	A	`conf`	Double Balanced Sets in High Dimensional Expanders. APPROX/RANDOM Tali Kaufman, David Mass
2022	J	`jnl`	Double Balanced Sets in High Dimensional Expanders. CoRR Tali Kaufman, David Mass
2022	A	`conf`	Eigenstripping, Spectral Decay, and Edge-Expansion on Posets. APPROX/RANDOM Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
2022	J	`jnl`	Eigenstripping, Spectral Decay, and Edge-Expansion on Posets. CoRR Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
2022	J	`jnl`	From Local to Robust Testing via Agreement Testing. Theory Comput. Irit Dinur, Prahladh Harsha, Tali Kaufman, Noga Ron-Zewi
2022	A*	`conf`	High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games. SODA Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2022	A	`conf`	High Dimensional Expansion Implies Amplified Local Testability. APPROX/RANDOM Tali Kaufman, Izhar Oppenheim
2022	A*	`conf`	Hypercontractivity on high dimensional expanders. STOC Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2022	A*	`conf`	Improved Optimal Testing Results from Global Hypercontractivity. FOCS Tali Kaufman, Dor Minzer
2022	J	`jnl`	Improved Optimal Testing Results from Global Hypercontractivity. CoRR Tali Kaufman, Dor Minzer
2022	J	`jnl`	List Agreement Expansion from Coboundary Expansion. CoRR Roy Gotlib, Tali Kaufman
2022	J	`jnl`	On Good 2-Query Locally Testable Codes from Sheaves on High Dimensional Expanders. CoRR Uriya A. First, Tali Kaufman
2022	A*	`conf`	Scalar and Matrix Chernoff Bounds from ℓ SODA Tali Kaufman, Rasmus Kyng, Federico Soldà
2022	J	`jnl`	Unique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion. CoRR Tali Kaufman, David Mass
2021	A*	`conf`	Coboundary and Cosystolic Expansion from Strong Symmetry. ICALP Tali Kaufman, Izhar Oppenheim
2021	J	`jnl`	Erratum to: High Order Random Walks: Beyond Spectral Gap. Comb. Tali Kaufman, Izhar Oppenheim
2021	J	`jnl`	High dimensional expansion implies amplified local testability. CoRR Tali Kaufman, Izhar Oppenheim
2021	J	`jnl`	Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments. CoRR Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2021	J	`jnl`	Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments. Electron. Colloquium Comput. Complex. Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2021	J	`jnl`	List-Decoding with Double Samplers. SIAM J. Comput. Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
2021	J	`jnl`	Local to global high dimensional expansion and Garland's method for general posets. CoRR Tali Kaufman, Ran J. Tessler
2021	A*	`conf`	New cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω(√ STOC Tali Kaufman, Ran J. Tessler
2021	J	`jnl`	Scalar and Matrix Chernoff Bounds from 𝓁 CoRR Tali Kaufman, Rasmus Kyng, Federico Soldà
2021	B	`conf`	Unique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion. ISAAC Tali Kaufman, David Mass
2020	—	`conf`	Chernoff Bound for High-Dimensional Expanders. APPROX-RANDOM Tali Kaufman, Ella Sharakanski
2020	A*	`conf`	Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders. FOCS Shai Evra, Tali Kaufman, Gilles Zémor
2020	J	`jnl`	Decodable quantum LDPC codes beyond the √n distance barrier using high dimensional expanders. CoRR Shai Evra, Tali Kaufman, Gilles Zémor
2020	J	`jnl`	High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games. CoRR Max Hopkins, Tali Kaufman, Shachar Lovett
2020	J	`jnl`	High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games. Electron. Colloquium Comput. Complex. Max Hopkins, Tali Kaufman, Shachar Lovett
2020	J	`jnl`	High Order Random Walks: Beyond Spectral Gap. Comb. Tali Kaufman, Izhar Oppenheim
2020	A	`conf`	Local-To-Global Agreement Expansion via the Variance Method. ITCS Tali Kaufman, David Mass
2020	J	`jnl`	Quantum LDPC codes with Ω(√n log CoRR Tali Kaufman, Ran J. Tessler
2019	A	`conf`	From Local to Robust Testing via Agreement Testing. ITCS Irit Dinur, Prahladh Harsha, Tali Kaufman, Noga Ron-Zewi
2019	A*	`conf`	List Decoding with Double Samplers. SODA Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
2019	—	`conf`	Testing Odd Direct Sums Using High Dimensional Expanders. APPROX-RANDOM Roy Gotlib, Tali Kaufman
2019	J	`jnl`	Testing Odd Direct Sums Using High Dimensional Expanders. Electron. Colloquium Comput. Complex. Roy Gotlib, Tali Kaufman
2018	A*	`conf`	Construction of new local spectral high dimensional expanders. STOC Tali Kaufman, Izhar Oppenheim
2018	J	`jnl`	Cosystolic Expanders over any Abelian Group. Electron. Colloquium Comput. Complex. Tali Kaufman, David Mass
2018	J	`jnl`	From Local to Robust Testing via Agreement Testing. Electron. Colloquium Comput. Complex. Irit Dinur, Tali Kaufman, Noga Ron-Zewi
2018	J	`jnl`	Good Distance Lattices from High Dimensional Expanders. CoRR Tali Kaufman, David Mass
2018	—	`conf`	High Order Random Walks: Beyond Spectral Gap. APPROX-RANDOM Tali Kaufman, Izhar Oppenheim
2018	J	`jnl`	List Decoding with Double Samplers. CoRR Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
2018	J	`jnl`	List Decoding with Double Samplers. Electron. Colloquium Comput. Complex. Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, Amnon Ta-Shma
2017	A*	`conf`	High Dimensional Expanders Imply Agreement Expanders. FOCS Irit Dinur, Tali Kaufman
2017	A	`conf`	High Dimensional Random Walks and Colorful Expansion. ITCS Tali Kaufman, David Mass
2017	J	`jnl`	High dimensional expanders imply agreement expanders. Electron. Colloquium Comput. Complex. Irit Dinur, Tali Kaufman
2016	A*	`conf`	Bounded degree cosystolic expanders of every dimension. STOC Shai Evra, Tali Kaufman
2016	J	`jnl`	High Dimensional Combinatorial Random Walks and Colorful Expansion. CoRR Tali Kaufman, David Mass
2016	A*	`conf`	On Expansion and Topological Overlap. SoCG Dominic Dotterrer, Tali Kaufman, Uli Wagner
2016	J	`jnl`	Symmetric LDPC codes and local testing. Comb. Tali Kaufman, Avi Wigderson
2016	J	`jnl`	Walking on the Edge and Cosystolic Expansion. CoRR Tali Kaufman, David Mass
2015	J	`jnl`	On Expansion and Topological Overlap. CoRR Dominic Dotterrer, Tali Kaufman, Uli Wagner
2015	J	`jnl`	Systolic Expanders of Every Dimension. CoRR Shai Evra, Tali Kaufman
2014	A	`conf`	High dimensional expanders and property testing. ITCS Tali Kaufman, Alexander Lubotzky
2014	J	`jnl`	Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders. CoRR Tali Kaufman, David Kazhdan, Alexander Lubotzky
2014	A*	`conf`	Ramanujan Complexes and Bounded Degree Topological Expanders. FOCS Tali Kaufman, David Kazhdan, Alexander Lubotzky
2014	J	`jnl`	Ramanujan Complexes and bounded degree topological expanders. CoRR Tali Kaufman, David Kazhdan, Alexander Lubotzky
2013	J	`jnl`	2-Transitivity is Insufficient for Local Testability. Comput. Complex. Elena Grigorescu, Tali Kaufman, Madhu Sudan
2013	J	`jnl`	Comparing the strength of query types in property testing: The case of k-colorability. Comput. Complex. Ido Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron
2013	J	`jnl`	High Dimensional Expanders and Property Testing. CoRR Tali Kaufman, Alexander Lubotzky
2012	A*	`conf`	Edge transitive ramanujan graphs and symmetric LDPC good codes. STOC Tali Kaufman, Alexander Lubotzky
2012	J	`jnl`	Explicit Low-Weight Bases for BCH Codes. IEEE Trans. Inf. Theory Elena Grigorescu, Tali Kaufman
2012	J	`jnl`	Succinct Representation of Codes with Applications to Testing. SIAM J. Discret. Math. Elena Grigorescu, Tali Kaufman, Madhu Sudan
2012	J	`jnl`	Weight Distribution and List-Decoding Size of Reed-Muller Codes. IEEE Trans. Inf. Theory Tali Kaufman, Shachar Lovett, Ely Porat
2011	—	`conf`	Dense Locally Testable Codes Cannot Have Constant Rate and Distance. APPROX-RANDOM Irit Dinur, Tali Kaufman
2011	J	`jnl`	Dense locally testable codes cannot have constant rate and distance. Electron. Colloquium Comput. Complex. Irit Dinur, Tali Kaufman
2011	J	`jnl`	Edge Transitive Ramanujan Graphs and Highly Symmetric LDPC Good Codes CoRR Tali Kaufman, Alexander Lubotzky
2011	A*	`conf`	New Extension of the Weil Bound for Character Sums with Applications to Coding. FOCS Tali Kaufman, Shachar Lovett
2011	—	`ch.`	Proximity Oblivious Testing and the Role of Invariances. Studies in Complexity and Cryptography Oded Goldreich, Tali Kaufman
2011	—	`conf`	Proximity Oblivious Testing and the Role of Invariances. APPROX-RANDOM Oded Goldreich, Tali Kaufman
2010	J	`jnl`	Breaking the Epsilon-Soundness Bound of the Linearity Test over GF(2). SIAM J. Comput. Tali Kaufman, Simon Litsyn, Ning Xie
2010	—	`ch.`	Comparing the Strength of Query Types in Property Testing: The Case of Testing Property Testing Ido Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron
2010	J	`jnl`	Dense locally testable codes cannot have constant rate and distance CoRR Irit Dinur, Tali Kaufman
2010	B	`conf`	Local computation in codes. ITW Tali Kaufman
2010	J	`jnl`	Locally Testable Codes Require Redundant Testers. SIAM J. Comput. Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman
2010	—	`conf`	Locally Testable vs. Locally Decodable Codes. APPROX-RANDOM Tali Kaufman, Michael Viderman
2010	J	`jnl`	Locally Testable vs. Locally Decodable Codes. Electron. Colloquium Comput. Complex. Tali Kaufman, Michael Viderman
2010	J	`jnl`	Proximity Oblivious Testing and the Role of Invariances. Electron. Colloquium Comput. Complex. Oded Goldreich, Tali Kaufman
2010	A	`conf`	Symmetric LDPC Codes and Local Testing. ICS Tali Kaufman, Avi Wigderson
2010	—	`ch.`	Symmetric LDPC Codes and Local Testing. Property Testing Tali Kaufman, Avi Wigderson
2010	J	`jnl`	Testing of exponentially large codes, by a new extension to Weil bound for character sums. Electron. Colloquium Comput. Complex. Tali Kaufman, Shachar Lovett
2010	A	`conf`	Weight Distribution and List-Decoding Size of Reed-Muller Codes. ICS Tali Kaufman, Shachar Lovett, Ely Porat
2009	A	`conf`	Locally Testable Codes Require Redundant Testers. CCC Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman
2009	J	`jnl`	Locally Testable Codes Require Redundant Testers. Electron. Colloquium Comput. Complex. Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman
2009	J	`jnl`	Succinct Representation of Codes with Applications to Testing CoRR Elena Grigorescu, Tali Kaufman, Madhu Sudan
2009	—	`conf`	Succinct Representation of Codes with Applications to Testing. APPROX-RANDOM Elena Grigorescu, Tali Kaufman, Madhu Sudan
2009	J	`jnl`	Succinct Representation of Codes with Applications to Testing. Electron. Colloquium Comput. Complex. Elena Grigorescu, Tali Kaufman, Madhu Sudan
2008	A	`conf`	2-Transitivity Is Insufficient for Local Testability. CCC Elena Grigorescu, Tali Kaufman, Madhu Sudan
2008	J	`jnl`	2-Transitivity is Insufficient for Local Testability. Electron. Colloquium Comput. Complex. Elena Grigorescu, Tali Kaufman, Madhu Sudan
2008	A*	`conf`	A (de)constructive approach to program checking. STOC Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
2008	A*	`conf`	Algebraic property testing: the role of invariance. STOC Tali Kaufman, Madhu Sudan
2008	—	`conf`	Breaking the epsilon-Soundness Bound of the Linearity Test over GF(2). APPROX-RANDOM Tali Kaufman, Simon Litsyn, Ning Xie
2008	—	`conf`	Breaking the ε-Soundness Bound of the Linearity Test over GF(2). Sublinear Algorithms Tali Kaufman, Simon Litsyn, Ning Xie
2008	A*	`conf`	Comparing the strength of query types in property testing: the case of testing SODA Ido Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron
2008	J	`jnl`	Testing Triangle-Freeness in General Graphs. SIAM J. Discret. Math. Noga Alon, Tali Kaufman, Michael Krivelevich, Dana Ron
2008	J	`jnl`	The List-Decoding Size of Reed-Muller Codes CoRR Tali Kaufman, Shachar Lovett
2008	J	`jnl`	The List-Decoding Size of Reed-Muller Codes. Electron. Colloquium Comput. Complex. Shachar Lovett, Tali Kaufman
2008	A*	`conf`	Worst Case to Average Case Reductions for Polynomials. FOCS Tali Kaufman, Shachar Lovett
2008	J	`jnl`	Worst case to Average case reductions for polynomials. Electron. Colloquium Comput. Complex. Shachar Lovett, Tali Kaufman
2007	J	`jnl`	A (De)constructive Approach to Program Checking. Electron. Colloquium Comput. Complex. Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
2007	J	`jnl`	Algebraic Property Testing: The Role of Invariance. Electron. Colloquium Comput. Complex. Tali Kaufman, Madhu Sudan
2007	J	`jnl`	Breaking the ε-Soundness Bound of the Linearity Test over GF(2). Electron. Colloquium Comput. Complex. Tali Kaufman, Simon Litsyn, Ning Xie
2007	J	`jnl`	Guessing secrets efficiently via list decoding. ACM Trans. Algorithms Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan
2007	A*	`conf`	Sparse Random Linear Codes are Locally Decodable and Testable. FOCS Tali Kaufman, Madhu Sudan
2007	J	`jnl`	Sparse Random Linear Codes are Locally Decodable and Testable. Electron. Colloquium Comput. Complex. Tali Kaufman, Madhu Sudan
2007	A*	`conf`	Testing k-wise and almost k-wise independence. STOC Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie
2007	A*	`conf`	Verifying and decoding in constant depth. STOC Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
2006	—	`conf`	Long Extended BCH Codes Are Spanned by Minimum Weight Words. AAECC Tali Kaufman, Simon Litsyn
2006	J	`jnl`	Testing Polynomials over General Fields. SIAM J. Comput. Tali Kaufman, Dana Ron
2006	A*	`conf`	Testing triangle-freeness in general graphs. SODA Noga Alon, Tali Kaufman, Michael Krivelevich, Dana Ron
2005	J	`jnl`	A characterization of low-weight words that span generalized reed-muller codes. IEEE Trans. Inf. Theory Tali Kaufman, Dana Ron
2005	A*	`conf`	Almost Orthogonal Linear Codes are Locally Testable. FOCS Tali Kaufman, Simon Litsyn
2005	—	`—`	Property testing of graphs and codes Tali Kaufman
2005	J	`jnl`	Testing Reed-Muller codes. IEEE Trans. Inf. Theory Noga Alon, Tali Kaufman, Michael Krivelevich, Simon Litsyn, Dana Ron
2004	A*	`conf`	Testing Polynomials over General Fields. FOCS Tali Kaufman, Dana Ron
2004	J	`jnl`	Tight Bounds for Testing Bipartiteness in General Graphs. SIAM J. Comput. Tali Kaufman, Michael Krivelevich, Dana Ron
2003	—	`conf`	Testing Low-Degree Polynomials over GF(2(. RANDOM-APPROX Noga Alon, Tali Kaufman, Michael Krivelevich, Simon Litsyn, Dana Ron
2003	—	`conf`	Tight Bounds for Testing Bipartiteness in General Graphs. RANDOM-APPROX Tali Kaufman, Michael Krivelevich, Dana Ron
2002	A*	`conf`	Guessing secrets efficiently via list decoding. SODA Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan