Samir Khuller

Full Professor, Northwestern University

Joined

May 2021

Names

Samir Khuller (Preferred)

Emails

****@cs.umd.edu (Confirmed)

****@northwestern.edu (Confirmed)

Personal Links

Homepage

Google Scholar

DBLP

Career & Education History

Full Professor

Northwestern University (northwestern.edu)

2019 – Present

Professor

University of Maryland, College Park (umd.edu)

1992 – 2019

Advisors, Relations & Conflicts

PhD Advisor

Vijay Vazirani

1986 – 1990

Expertise

Algorithms

Present

Publications

Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms
Riley Murray, Samir Khuller, Megan Chao
- 12 May 2023
- OpenReview Archive Direct Upload
- Readers: Everyone
A Pairwise Fair and Community-preserving Approach to k-Center Clustering
Leonidas Tsepenekas, Aravind Srinivasan, Brian Brubach, John P Dickerson, Samir Khuller, Darshan Chakrabarti
- 20 May 2021
- OpenReview Archive Direct Upload
- Readers: Everyone
A Pairwise Fair and Community-preserving Approach to k-Center Clustering
Brian Brubach, Darshan Chakrabarti, John P. Dickerson, Samir Khuller, Aravind Srinivasan, Leonidas Tsepenekas
- 2020 (modified: 25 Jan 2026)
- CoRR 2020
- Readers: Everyone
Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems
Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
- 2020 (modified: 04 Nov 2022)
- SIAM J. Discret. Math. 2020
- Readers: Everyone
On Scheduling Coflows
Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang
- 2020 (modified: 13 May 2023)
- Algorithmica 2020
- Readers: Everyone
Multi-transversals for Triangles and the Tuza's Conjecture
Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal
- 2020 (modified: 03 Nov 2022)
- CoRR 2020
- Readers: Everyone
An Algorithm for Multi-Attribute Diverse Matching
Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark Fuge, Samir Khuller
- 2020 (modified: 30 Sept 2024)
- IJCAI 2020
- Readers: Everyone
On the Cost of Essentially Fair Clusterings.
Ioana Oriana Bercea, Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel R. Schmidt, Melanie Schmidt
- 2019 (modified: 09 Nov 2022)
- APPROX-RANDOM2019
- Readers: Everyone
Min-Max Correlation Clustering via MultiCut
Saba Ahmadi, Sainyam Galhotra, Samir Khuller, Barna Saha, Roy Schwartz
- 2019 (modified: 08 Nov 2022)
- CoRR 2019
- Readers: Everyone
Near Optimal Coflow Scheduling in Networks
Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You
- 2019 (modified: 27 Oct 2023)
- CoRR 2019
- Readers: Everyone

View all 238 publications

Co-Authors

View all 171 co-authors