Samir Khuller

{{Infobox scientist

| name = Samir Khuller

| native_name =

| native_name_lang =

| image =

| image_size =

| alt =

| caption =

| birth_date = 1965

| birth_place =

| death_date =

| death_place =

| resting_place =

| resting_place_coordinates =

| other_names =

| residence =

| nationality =

| fields = Computer Science

| alma_mater = {{ublist|IIT Kanpur (B.Tech.)|Cornell University (M.S., Ph.D.)}}

| work_institutions = {{ublist|University of Maryland |Northwestern University}}

| thesis_title = Efficient Parallel Algorithms for Disjoint Paths and Connectivity

| thesis_url = https://ecommons.cornell.edu/items/a5d95413-0cce-424c-afdc-dcb47b176e61

| thesis_year = 1990

| doctoral_advisor = Vijay Vazirani

| academic_advisors = Joseph S. B. Mitchell, Esther Arkin

| doctoral_students = Barna Saha

| notable_students =

| known_for = Connected dominating set

| influences =

| influenced =

| awards = {{Plainlist|

}}

| signature =

| signature_alt =

| website =

| footnotes =

| spouse =

| children =

}}

Samir Khuller (born 1965) is a professor of Computer Science and the Peter and Adrienne Barris Chair of Computer Science at Northwestern University. He was previously Professor and Elizabeth Stevinson Iribe Chair of Computer Science in the University of Maryland'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 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. 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.{{cite news|last1=Anderson|first1=Nick|title=Brendan Iribe, co-founder of Oculus VR, makes record $31 million donation to U-Md.|url=https://www.washingtonpost.com/local/education/brendan-iribe-co-founder-of-oculus-vr-makes-record-31-million-donation-to-u-md/2014/09/11/0c557ffc-39cb-11e4-bdfb-de4104544a37_story.html|newspaper=The Washington Post|accessdate=May 9, 2015|date=September 11, 2014}}

He was named a Distinguished Scholar Teacher and received a Google Research Award in 2007.{{cite web|title=Faculty Research Award recipients|url=http://research.google.com/university/relations/fra_recipients.html|accessdate=May 9, 2015}}

Khuller joined Northwestern University's McCormick School of Engineering in March 2019 as the first Peter and Adrienne Barris Chair of Computer Science at the Department of Computer Science.{{Cite web|url=https://www.mccormick.northwestern.edu/news/articles/2018/10/samir-khuller-named-barris-chair-of-computer-science.html|title=Samir Khuller Named Barris Chair of Computer Science|last=Gerage|first=Alex|website=Northwestern Engineering|date=October 29, 2018|access-date=April 16, 2020}}

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".{{cite web|url=https://www.acm.org/media-center/2023/january/fellows-2022|title=Global computing association names 57 fellows for outstanding contributions that propel technology today|publisher=Association for Computing Machinery|date=January 18, 2023|access-date=2023-01-18}}

= Selected scientific works =

Khuller and Guha designed an approximation algorithms for the minimum connected dominating set problem that achieves a factor of {{nowrap|2 ln Δ + O(1)}}, where Δ is the maximum degree of a vertex in G.{{citation

| last1 = Guha | first1 = S.

| last2 = Khuller | first2 = S.

| doi = 10.1007/PL00009201

| issue = 4

| journal = Algorithmica

| pages = 374–387

| title = Approximation algorithms for connected dominating sets

| volume = 20

| year = 1998| hdl = 1903/830

| s2cid = 263230631

| hdl-access = free

}}.

References

External links

[http://www.cs.umd.edu/local-cgi-bin/csphotohistory/description.php?lname=Khuller&fname=Samir Samir Khuller]
[https://scholar.google.com/citations?user=6vXTtDQAAAAJ&hl=en Google Scholar profile]

Category:Living people

Category:1965 births

Category:Indian computer scientists

Category:University of Maryland, College Park faculty

Category:Northwestern University faculty

Category:2022 fellows of the Association for Computing Machinery