We study the question of local testability of low (constant) degree func...
In this paper, we initiate study of the computational power of adaptive ...
We prove super-polynomial lower bounds for low-depth arithmetic circuits...
We give a dynamic programming solution to find the minimum cost of a dia...
share