research
∙
05/08/2023
Low-Degree Testing Over Grids
We study the question of local testability of low (constant) degree func...
share
research
∙
12/31/2022
Power of Decision Trees with Monotone Queries
In this paper, we initiate study of the computational power of adaptive ...
research
∙
11/14/2022
Low-depth arithmetic circuit lower bounds via shifted partials
We prove super-polynomial lower bounds for low-depth arithmetic circuits...
research
∙
10/18/2021
