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 2019 · cs.CCShow all

2 papers · 2 filters

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…