research
∙
10/08/2018
Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time
Edit distance is a measure of similarity of two strings based on the min...
share
research
∙
01/25/2018
Tight Bound on the Number of Relevant Variables in a Bounded degree Boolean function
In this paper, we prove that a degree d Boolean function depends on at m...
research
∙
01/16/2018
