Manoj Gupta

Associate Professor, IIT Gandhinagar

Appears in 1 story

Last updated Nov 1, 2026

Stories

Algorithm extends 2-approximation to nearby vertices in massive networks

New Capabilities

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 Nov 1