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.
Vijay Singh | Vijay Iyer | Vijay Tendulkar | Vijay Mallya | P. Vijay | Vijay Adhiraj | Vijay Sankeshwar | Vijay Prashad | Vijay Vazirani | Vijay's | Vijay Mahajan | Vijay Kumar Singh | Vijay Amritraj | Vijay Salaskar | Vijay Raaz | Vijay Pandhare | Vijay Maurya | Vijay Kelkar | Vijay Hazare | Vijay Chavan | Vijay Antony | Vazirani | Operation Vijay | Nagendra Vijay | Duniya Vijay | A. L. Vijay |
Jerrum, Valiant, and Vazirani showed that every #P-complete problem either has an FPRAS, or is essentially impossible to approximate; if there is any polynomial-time algorithm which consistently produces an approximation of a #P-complete problem which is within a polynomial ratio in the size of the input of the exact answer, then that algorithm can be used to construct an FPRAS.