Associate Professor, IIT Gandhinagar
Appears in 1 story
Presented the improved 2-approximation at FOCS 2025
For decades, a 1996 algorithm could estimate distances across a huge network within twice the true value, but only when the points were far apart. For nearby points, the guarantee could fail.
Updated 2 hours ago
No stories match your search
Try a different keyword
How would you like to describe your experience with the app today?
