Locally Testable Codes with constant rate, distance, and locality.

Irit Dinur, Shai Evra, Ron Livné, Alexander Lubotzky, Shahar Mozes

Type: Preprint

Publication Date: 2021-11-08

Citations: 3

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Locally Testable Codes with constant rate, distance, and locality	2021	Irit Dinur Shai Evra Ron Livné Alexander Lubotzky Shahar Mozes
+ PDF Chat	Locally Testable Codes with constant rate, distance, and locality	2021	Irit Dinur Shai Evra Ron Livné Alexander Lubotzky Shahar Mozes
+	Locally testable codes via high-dimensional expanders	2020	Yotam Dikstein Irit Dinur Prahladh Harsha Noga Ron‐Zewi
+ PDF Chat	Expansion of higher-dimensional cubical complexes with application to quantum locally testable codes	2024	Irit Dinur Ting-Chun Lin Thomas Vidick
+	Locally Testable Codes and Cayley Graphs	2013	Parikshit Gopalan Salil Vadhan Yuan Zhou
+ PDF Chat	Locally testable codes with constant rate, distance, and locality	2022	Irit Dinur Shai Evra Ron Livné Alexander Lubotzky Shahar Mozes
+	$c^3$-Locally Testable Codes from Lossless Expanders	2022	Ting-Chun Lin Min-Hsiu Hsieh
+	Quantum Tanner codes	2022	Anthony Leverrier Gilles Zémor
+	New Codes on High Dimensional Expanders	2023	Irit Dinur Siqi Liu Rachel Zhang
+	Quantum Locally Testable Codes	2013	Dorit Aharonov Lior Eldar
+	Quantum Locally Testable Codes	2013	Dorit Aharonov Lior Eldar
+ PDF Chat	Quantum Locally Testable Codes	2015	Dorit Aharonov Lior Eldar
+	Dense locally testable codes cannot have constant rate and distance	2010	Irit Dinur Tali Kaufman
+	Quantum Locally Testable Code with Constant Soundness	2022	Andrew W. Cross Zhiyang He Anand Natarajan Márió Szegedy Guanyu Zhu
+	Quantum Locally Testable Code with Constant Soundness	2024	Andrew W. Cross Zhiyang He Anand Natarajan Márió Szegedy Guanyu Zhu
+	Dense locally testable codes cannot have constant rate and distance	2010	Irit Dinur Tali Kaufman
+ PDF Chat	Towards local testability for quantum coding	2020	Anthony Leverrier Vivien Londe Gilles Zémor
+ PDF Chat	Quantum Tanner codes	2022	Anthony Leverrier Gilles Zémor
+	Robust Locally Testable Codes and Products of Codes	2004	Eli Ben‐Sasson Madhu Sudan
+ PDF Chat	Locality vs Quantum Codes	2024	S. Y. Dai Ray Li

Works That Cite This (2)

Action	Title	Year	Authors
+	Hypercontractivity on high dimensional expanders	2022	Mitali Bafna Max Hopkins Tali Kaufman Shachar Lovett
+	Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for ε-Product Spaces.	2021	Tom Gur Noam Lifshitz Siqi Liu

Works Cited by This (15)

Action	Title	Year	Authors
+	Explicit constructions of Ramanujan complexes of type <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si5.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mover accent="true"><mml:mrow><mml:mi>A</mml:mi></mml:mrow><mml:mrow><mml:mo>̃</mml:mo></mml:mrow></mml:mover></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msub></mml:math>	2004	Alexander Lubotzky Beth Samuels Uzi Vishne
+ PDF Chat	Explicit construction of linear sized tolerant networks	1988	Noga Alon Fan Chung
+	p-Adic Curvature and the Cohomology of Discrete Subgroups of p-Adic Groups	1973	Howard Garland
+ PDF Chat	A Moore bound for simplicial complexes	2007	Alexander Lubotzky Roy Meshulam
+ PDF Chat	Ramanujan complexes of typeÃ d	2005	Alexander Lubotzky Beth Samuels Uzi Vishne
+	Existence and Explicit Constructions of q + 1 Regular Ramanujan Graphs for Every Prime Power q	1994	Moshe Morgenstern
+ PDF Chat	An Algebraic Surface with K Ample, (K 2 ) = 9, p g = q = 0	1979	D. Mumford
+ PDF Chat	Some improvements to total degree tests	2002	Karl E. Friedl Madhu Sudan
+ PDF Chat	High dimensional expanders and property testing	2014	Tali Kaufman Alexander Lubotzky
+ PDF Chat	Ramanujan Complexes and Bounded Degree Topological Expanders	2014	Tali Kaufman David Kazhdan Alexander Lubotzky