Vikram Sharma
Reader
Theoretical Computer Science
2254 3312
vikram @ imsc . res . in
312 New Building
Research Interests:
- Computational Algebra
- Numerical Analysis
- Symbolic-Numeric Computation
Education:
- 2001 - 2006: Ph. D. in Computer Science at New York University (NYU), New York, USA. Thesis Advisor: Prof. Chee Yap.
- 1997 - 2001: B.Tech. in Computer Science and Engineering from IIT-BHU, Varanasi.
Career History:
- 2006 - 2007: Postdoc in GALAAD, INRIA, Sophia Antipolis, France.
- 2007 - 2009: Postodc in Algorithms and Complexity group, Max Planck Institute for Information (MPII), Saarbrücken, Germany.
- 2009 onwards: Faculty at IMSc.
Courses Taught:
- Algorithmic Geometry of Numbers
- Discrete Mathematics
- Algorithms for Solving Polynomial Equations
- Algebraic and Probabilistic Tools and Techniques for Theoretical Computer Science.
- Algebra and Computation.
- Linear Programming and Combinatorial Optimization.
Selected publications:
- Near Optimal Algorithms for Real Root Isolation, with P. Batra, in ISSAC, 2015.
- A Simple Near-Optimal Subdivision Algorithm for Complex Root Isolation based on Pellet Test and Newton Iteration, with R. Becker, M. Sagraloff, C. Yap. JSC, 2016.
- Complexity Analysis of Root Clustering for a Complex Polynomial, with R. Becker, M. Sagraloff, J. Xu, C. Yap in ISSAC, 2016.
- A Lower Bound for Computing Lagrange's Real Root Bound, with Swaroop N.P., in CASC, 2016.