I'm a Ph.D. student in Theory, fortunate to be advised by Venkatesan Guruswami.
I am currently on the Academic Job Market.
B.Sc. Mathematics & Computer Science.
Developed a near linear time FPTAS based on Har-Peled and Raichel's net and prune framework for the problem of finding the minimal ball enclosing k geometric objects from a set of n objects.
Proved that for any unary grammar G, there is a polynomial function P and an exponential function E, such that any string s of length n generated by the grammar has either at most P(n) ambiguous parse trees or at least E(n) ambiguous parse trees.