Vikram Sharma

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 13

Top Topics

Complexity Analysis

Clustering Algorithm

Distribution Free

Top Venues

J. Symb. Comput.

Publications

Prashant Batra, Vikram Sharma
Complexity of a root clustering algorithm for holomorphic functions. Theor. Comput. Sci. 999 (2024)
Ruben Becker, Michael Sagraloff, Vikram Sharma, Juan Xu, Chee Yap
Complexity Analysis of Root Clustering for a Complex Polynomial. CoRR (2021)
Jyh-Ming Lien, Vikram Sharma, Gert Vegter, Chee Yap
Isotopic Arrangement of Simple Curves: an Exact Numerical Approach based on Subdivision. CoRR (2020)
Vikram Sharma
Generalizing The Davenport-Mahler-Mignotte Bound - The Weighted Case. CoRR (2020)
Vikram Sharma
Generalizing the davenport-mahler-mignotte bound. ISSAC (2020)
Swaroop N. Prabhakar, Vikram Sharma
Improved bounds on absolute positiveness of multivariate polynomials. J. Symb. Comput. 101 (2020)
Prashant Batra, Vikram Sharma
Complexity of a Root Clustering Algorithm. CoRR (2019)
Ruben Becker, Michael Sagraloff, Vikram Sharma, Chee Yap
A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration. J. Symb. Comput. 86 (2018)
Swaroop N. Prabhakar, Vikram Sharma
Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model. FSTTCS (2018)
Prashant Batra, Vikram Sharma
Near optimal subdivision algorithms for real root isolation. J. Symb. Comput. 83 (2017)
Swaroop N. Prabhakar, Vikram Sharma
Improved Bounds on Absolute Positiveness of Multivariate Polynomials. ISSAC (2017)
Swaroop N. Prabhakar, Vikram Sharma
A Lower Bound for Computing Lagrange's Real Root Bound. CASC (2016)
Ruben Becker, Michael Sagraloff, Vikram Sharma, Juan Xu, Chee Yap
Complexity Analysis of Root Clustering for a Complex Polynomial. ISSAC (2016)
Vikram Sharma, Prashant Batra
Near Optimal Subdivision Algorithms for Real Root Isolation. CoRR (2015)
Ruben Becker, Michael Sagraloff, Vikram Sharma, Chee-Keng Yap
A Simple Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration. CoRR (2015)
Vikram Sharma, Prashant Batra
Near Optimal Subdivision Algorithms for Real Root Isolation. ISSAC (2015)
Jyh-Ming Lien, Vikram Sharma, Gert Vegter, Chee Yap
Isotopic Arrangement of Simple Curves: An Exact Numerical Approach Based on Subdivision. ICMS (2014)
Chee Yap, Michael Sagraloff, Vikram Sharma
Analytic Root Clustering: A Complete Algorithm Using Soft Zero Tests. CiE (2013)
Vikram Sharma, Chee-Keng Yap
Near optimal tree size bounds on a simple real root isolation algorithm. ISSAC (2012)
Chee-Keng Yap, Vikram Sharma, Jyh-Ming Lien
Towards Exact Numerical Voronoi Diagrams. ISVD (2012)
Madhusudan Manjunath, Vikram Sharma
Applications of dimensionality reduction and exponential sums to graph automorphism. Theor. Comput. Sci. 412 (29) (2011)
Prashant Batra, Vikram Sharma
Bounds on absolute positiveness of multivariate polynomials. J. Symb. Comput. 45 (6) (2010)
Vikram Sharma
Complexity of real root isolation using continued fractions. Theor. Comput. Sci. 409 (2) (2008)
Vikram Sharma
Robust Approximate Zeros in Banach Space. Math. Comput. Sci. 1 (1) (2007)
Vikram Sharma
Complexity of real root isolation using continued fractions. ISSAC (2007)
Arno Eigenwillig, Vikram Sharma, Chee-Keng Yap
Almost tight recursion tree bounds for the Descartes method. ISSAC (2006)
Vikram Sharma, Zilin Du, Chee-Keng Yap
Robust Approximate Zeros. ESA (2005)