Complexity Analysis of Algorithms in Algebraic Computation
Advisor: Prof. Chee Yap
Robust Approximate Zeros (
Sharma, Zilin Du and Chee Yap
ESA 2005: 13th Annual European Symposium
Palma de Mallorca, Spain, October 3-6, 2005.
Amortized Bound for Root Isolation Via Sturm Sequences
Zilin Du, Vikram Sharma and Chee Yap
Proc. Symbolic-Numeric Computation (SNC'05)
Xi'an, China, Jul 19-21, 2005.
Almost Tight Recursion Tree Bounds for the Descartes Method
Arno Eigenwillig, Vikram Sharma and Chee Yap
Appeared in ISSAC 2006.
Robust Approximate Zeros in Banach Space
Accepted in the inaugural issue of Mathematics in Computer Science.
Complexity of Real Root Isolation Using Continued Fractions:
Accepted in ISSAC 2007.