His research is in the area of algorithm design, specifically on combinatorial optimization, graphs and networks and scheduling.
Khuller obtained his undergraduate degree from the Indian Institute of Technology Kanpur and was awarded a PhD in 1990 from Cornell University as a student of Vijay Vazirani.
From 1990 to 1992, he was a research associate at UMIACS (the Institute for Advanced Computer Studies), a division of the University of Maryland.
[2] He was named an EATCS Fellow in 2021, and elected to the Board of Directors of the Computing Research Association in 2023.
He was named to the 2022 class of ACM Fellows, "for contributions to algorithm design with real-world implications and for mentoring and community-building".