research
∙
07/27/2022
Cubic Goldreich-Levin
In this paper, we give a cubic Goldreich-Levin algorithm which makes pol...
share
research
∙
08/24/2020
Algorithms and Lower Bounds for the Worker-Task Assignment Problem
We study the problem of assigning workers to tasks where each task has d...
research
∙
11/15/2019
Testing linear-invariant properties
We prove that all linear-invariant, linear-subspace hereditary, locally ...
research
∙
11/08/2019
Induced arithmetic removal: complexity 1 patterns over finite fields
We prove an arithmetic analog of the induced graph removal lemma for com...
research
∙
12/30/2018