activity
20202026
most citedRelaxed Locally Correctable Codes with Improved Parameters

5 citations · 9 across the 7 of their papers we have counts for

collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2022

Worst-Case to Average-Case Reductions via Additive Combinatorics

Vahid R. Asadi, Alexander Golovnev, Tom Gur +1

We present a new framework for designing worst-case to average-case reductions. For a large class of problems, it provides an explicit transformation of algorithms running in time…