Igor Shinkar

activity

20182022

most citedRelaxed Locally Correctable Codes with Improved Parameters

5 citations · 6 across the 2 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

cs.DS2018

Multitasking Capacity: Hardness Results and Improved Constructions

Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths +5

We consider the problem of determining the maximal $α \in (0, 1]$ such that every matching $M$ of size $k$ (or at most $k$ ) in a bipartite graph $G$ contains an induced matching of s…

cs.CC2018

An Entropy Lower Bound for Non-Malleable Extractors

Tom Gur, Igor Shinkar

A $(k, ε)$ -non-malleable extractor is a function $nmExt : {0, 1}^{n} \times {0, 1}^{d} \to {0, 1}$ that takes two inputs, a weak source $X \sim {0, 1}^{n}$ of min-entr…