Samir Khuller (born 1965) is a professor of Computer Science and the Peter and Adrienne Barris Chair of Computer Science at

Northwestern University Northwestern University (NU) is a Private university, private research university in Evanston, Illinois, United States. Established in 1851 to serve the historic Northwest Territory, it is the oldest University charter, chartered university in ...

. He was previously Professor and Elizabeth Stevinson Iribe Chair of Computer Science in the

University of Maryland The University of Maryland, College Park (University of Maryland, UMD, or simply Maryland) is a public land-grant research university in College Park, Maryland, United States. Founded in 1856, UMD is the flagship institution of the Univ ...

's Department of Computer Science. His research is in the area of algorithm design, specifically on combinatorial optimization, graphs and networks and scheduling.

Biography

Khuller obtained his undergraduate degree from the

Indian Institute of Technology Kanpur The Indian Institute of Technology Kanpur (IIT- Kanpur or IIT-K) is a public institute of technology located in Kanpur, Uttar Pradesh, India. As an Indian Institute of Technology (IIT), it was declared an Institute of National Importance by ...

and was awarded a PhD in 1990 from

Cornell University Cornell University is a Private university, private Ivy League research university based in Ithaca, New York, United States. The university was co-founded by American philanthropist Ezra Cornell and historian and educator Andrew Dickson W ...

as a student of

Vijay Vazirani Vijay Virkumar Vazirani (; b. 1957) is an Indian American distinguished professor of computer science in the Donald Bren School of Information and Computer Sciences at the University of California, Irvine. Education and career Vazirani first maj ...

. From 1990 to 1992, he was a research associate at UMIACS (the Institute for Advanced Computer Studies), a division of the

. In 1992 he joined the faculty of the University of Maryland Department of Computer Science. He became the Elizabeth Stevinson Iribe Chair of Computer Science at the Department of Computer Science in 2012, a position he held until 2017. He was named a Distinguished Scholar Teacher and received a Google Research Award in 2007. Khuller joined Northwestern University's

McCormick School of Engineering The McCormick School of Engineering (branded as Northwestern Engineering) is the engineering school of Northwestern University, a private university in Evanston, Illinois. History The trustees of Northwestern University founded a College of T ...

in March 2019 as the first Peter and Adrienne Barris Chair of Computer Science at the Department of Computer Science. 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 Fellow ACM Fellowship is an award and fellowship that recognises outstanding members of the Association for Computing Machinery (ACM). The title of ACM Fellow A fellow is a title and form of address for distinguished, learned, or skilled individuals ...

s, "for contributions to algorithm design with real-world implications and for mentoring and community-building".

Selected scientific works

Khuller and Guha designed an approximation algorithms for the minimum connected dominating set problem that achieves a factor of , where Δ is the maximum degree of a vertex in G..

References

External links

Samir KhullerGoogle Scholar profile
Living people 1965 births Indian computer scientists University of Maryland, College Park faculty Northwestern University faculty 2022 fellows of the Association for Computing Machinery {{Compu-scientist-stub