Homepage

Vikram Sharma

Email: Get my email address via email
Phone: +49 681 9325 125
Fax: +49 681 9325 199

Thesis: Complexity Analysis of Algorithms in Algebraic Computation
Advisor: Prof. Chee Yap
Robust Approximate Zeros, with Zilin Du and Chee Yap. Appeared in ESA'05.
Amortized Bound for Root Isolation Via Sturm Sequences, with Zilin Du and Chee Yap. Appeared in SNC'05.
Almost Tight Recursion Tree Bounds for the Descartes Method, with Arno Eigenwillig and Chee Yap. Appeared in ISSAC 2006.
Robust Approximate Zeros in Banach Space. Appeared in Mathematics in Computer Science.
Complexity of Real Root Isolation Using Continued Fractions. Appeared in ISSAC 2007. Definitive version appears here in Theoretical Computer Science (TCS).
Bounds on Absolute Positiveness of Multivariate Polynomials, with Prashant Batra. Submitted.
Robust Geometric Computation, with Chee Yap. Encyclopedia of Algorithms, 2008.

Nov. 2006 - Oct. 2007: Postdoc in GALAAD, INRIA, Sophia Antipolis.

August 2001 - Oct. 2006
Ph. D. student in Computer Science at New York University, New York, USA. Thesis Advisor: Prof. Chee Yap.
August 1997 - May 2001
B.Tech. in Computer Science and Engineering from IT-BHU, Varanasi.