Faculty Directory
Samir Khuller

Peter and Adrienne Barris Chair of Computer Science

Professor of Computer Science

Contact

2233 Tech Drive
Mudd Room 3017
Evanston, IL 60208-3109

847-491-2748Email Samir Khuller

Website

Samir Khuller’s website

Departments

Computer Science

Education

B.Tech., Indian Institute of Technology, Kanpur, 1986.

M.S., Cornell University, Ithaca. May 1989.

Ph.D., Cornell University, Ithaca. Aug 1990.


Research Interests

Khuller's research interests are in graph algorithms, discrete optimization, and computational geometry. He has published about 200 journal and conference papers, and several book chapters on these topics. He was an editor for the journal Algorithmica, and International Journal on Foundations of Computer Science, problems Editor for ACM Trans. on Algorithms, and currently is a columnist for SIGACT News and Associate Editor for Networks. He has served on several program committees including SODA 1997, APPROX 1999, APPROX 2000 (chair), STOC 2003, PODS 2006, SODA 2007, APPROX 2010, ESA 2010, STOC 2013, SPAA 2017, SODA 2021. He served on the ESA Steering Committee from 2012-2016 and chaired the 2019 MAPSP Scheduling Workshop. From 2018-2021 he served as the Chair of SIGACT. In 2020 he received the CRA Undergraduate mentoring award, and in 2021 he was made a Fellow of the EATCS.


Selected Publications

  • Biswas, Arpita; Ke, Yiduo; Khuller, Samir; Liu, Quanquan C., An Algorithmic Approach to Address Course Enrollment Challenges, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing (2023).
  • Ahmadi, Saba; Sukprasert, Pattara; Vegesna, Rahulsimham; Sinha, Sanju; Schischlik, Fiorella; Artzi, Natalie; Khuller, Samir; Schäffer, Alejandro A.; Ruppin, Eytan, The landscape of receptor-mediated precision cancer combination therapy via a single-cell perspective, Nature communications (2022).
  • Yang, Sheng; Khuller, Samir; Choudhary, Sunav; Mitra, Subrata; Mahadik, Kanak, Correlated Stochastic Knapsack with a Submodular Objective, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing (2022).
  • Grover, Sapna; Gupta, Neelima; Khuller, Samir, LP-based approximation for uniform capacitated facility location problem, Discrete Optimization (2022).
  • Davies, Sami; Khuller, Samir; Zhang, Shirley, Balancing Flow Time and Energy Consumption, Association for Computing Machinery (2022).
  • Yang, Sheng; Khuller, Samir; Choudhary, Sunav; Mitra, Subrata; Mahadik, Kanak, Scheduling ML training on unreliable spot instances, Association for Computing Machinery (2021).
  • Ahmadi, Saba; Khuller, Samir; Purohit, Manish; Yang, Sheng, On Scheduling Coflows, Algorithmica 82(12):3604-3629 (2020).
  • Ahmadi, Saba; Khuller, Samir; Purohit, Manish; Yang, Sheng, On Scheduling Coflows, Algorithmica 82(12):3604-3629 (2020).