10 citations · 63 across the 24 of their papers we have counts for
33 papers
Non-commutative error correcting codes and proper subgroup testing
Michael Chapman, Irit Dinur, Alexander Lubotzky
Property testing has been a major area of research in computer science in the last three decades. By property testing we refer to an ensemble of problems, results and algorithms wh…
Expansion of higher-dimensional cubical complexes with application to quantum locally testable codes
Irit Dinur, Ting-Chun Lin, Thomas Vidick
We introduce a high-dimensional cubical complex, for any dimension t>0, and apply it to the design of quantum locally testable codes. Our complex is a natural generalization of the…
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
We solve the derandomized direct product testing question in the low acceptance regime, by constructing new high dimensional expanders that have no small connected covers. We show…
The linear time encoding scheme fails to encode
Yotam Dikstein, Irit Dinur, Shiri Sivan
We point out an error in the paper "Linear Time Encoding of LDPC Codes" (by Jin Lu and José M. F. Moura, IEEE Trans). The paper claims to present a linear time encoding algorithm f…
Swap cosystolic expansion
Yotam Dikstein, Irit Dinur
We introduce and study swap cosystolic expansion, a new expansion property of simplicial complexes. We prove lower bounds for swap coboundary expansion of spherical buildings and u…
New Codes on High Dimensional Expanders
Irit Dinur, Siqi Liu, Rachel Yun Zhang
We describe a new parameterized family of symmetric error-correcting codes with low-density parity-check matrices (LDPC). Our codes can be described in two seemingly different ways…