Irit Dinur

activity

20032024

most citedGood Quantum LDPC Codes with Linear Time Decoders

10 citations · 63 across the 24 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

math.CO2019

Near Coverings and Cosystolic Expansion -- an example of topological property testing

Irit Dinur, Roy Meshulam

We study the stability of covers of simplicial complexes. Given a map $f : Y \to X$ that satisfies almost all of the local conditions of being a cover, is it close to being a genuine…

cs.CC2019★ 1 cited

Agreement testing theorems on layered set systems

Yotam Dikstein, Irit Dinur

We introduce a framework of layered subsets, and give a sufficient condition for when a set system supports an agreement test. Agreement testing is a certain type of property testi…

cs.CC2019

Direct Sum Testing: The General Case

Irit Dinur, Konstantin Golubev

A function $f : [n_{1}] \times \dots \times [n_{d}] \to F_{2}$ is a direct sum if it is of the form $f (a_{1}, \dots, a_{d}) = f_{1} (a_{1}) \oplus \dots \oplus f_{d} (a_{d}),$ for some $d$ fu…