activity
20132023
most citedNear-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models

16 citations · 40 across the 15 of their papers we have counts for

collaborators
Showing 2015Show all

1 paper · 1 filter

math.NA2015

A Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration

Ruben Becker, Michael Sagraloff, Vikram Sharma +1

We describe a subdivision algorithm for isolating the complex roots of a polynomial . Given an oracle that provides approximations of each of the coefficients of…