| 2026 | SPAA | Online Span Minimization for Flexible Uniform Jobs. | Mozhengfu Liu, Samir Khuller, Xueyan Tang |
| 2024 | ESA | Online Flexible Busy Time Scheduling on Heterogeneous Machines. | Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang |
| 2022 | ESA | Correlated Stochastic Knapsack with a Submodular Objective. | Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik |
| 2022 | ICML | Individual Preference Stability for Clustering. | Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian |
| 2022 | SPAA | Balancing Flow Time and Energy Consumption. | Sami Davies, Samir Khuller, Shirley Zhang |
| 2021 | UCC | Scheduling ML training on unreliable spot instances. | Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik |
| 2020 | ICML | 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 | IJCAI | An Algorithm for Multi-Attribute Diverse Matching. | Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark D. Fuge, Samir Khuller |
| 2020 | SODA | Multi-transversals for Triangles and the Tuza's Conjecture. | Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal |
| 2019 | IPCO | Min-Max Correlation Clustering via MultiCut. | Saba Ahmadi, Samir Khuller, Barna Saha |
| 2019 | SPAA | Near Optimal Coflow Scheduling in Networks. | Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You |
| 2018 | ITA | Revisiting Connected Dominating Sets: An Optimal Local Algorithm? | Samir Khuller, Sheng Yang |
| 2018 | LATIN | Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. | Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat |
| 2018 | SiggraphA | Ring graphs in VR: exploring a new and novel method for node placement and link visibility in VR-based graph analysis. | Mikhail Sorokin, Galen Stetsyuk, Raghav Gupta, Alex Busch, Brian Russin, Celeste Lyn Paul, Samir Khuller |
| 2018 | SPAA | Brief Announcement: A Greedy 2 Approximation for the Active Time Problem. | Saurabh Kumar, Samir Khuller |
| 2017 | IPCO | On Scheduling Coflows - (Extended Abstract). | Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang |
| 2017 | WADS | Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract). | Frederic Koehler, Samir Khuller |
| 2016 | ESA | Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms. | Riley Murray, Megan Chao, Samir Khuller |
| 2016 | SPAA | Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows. | Samir Khuller, Manish Purohit |
| 2014 | SODA | Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. | Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar |
| 2014 | SPAA | LP rounding and combinatorial algorithms for minimizing active and busy time. | Jessica Chang, Samir Khuller, Koyel Mukherjee |
| 2013 | ALENEX | A Min-Edge Cost Flow Framework for Capacitated Covering Problems. | Jessica Chang, Samir Khuller |
| 2013 | INFOCOM | To send or not to send: Reducing the cost of data transmission. | Leana Golubchik, Samir Khuller, Koyel Mukherjee, Yuan Yao |
| 2013 | WADS | Optimal Batch Schedules for Parallel Machines. | Frederic Koehler, Samir Khuller |
| 2012 | ESA | A Model for Minimizing Active Processor Time. | Jessica Chang, Harold N. Gabow, Samir Khuller |
| 2012 | FOCS | LP Rounding for k-Centers with Non-uniform Hard Capacities. | Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller |
| 2012 | ICALP | Set Cover Revisited: Hypergraph Cover with Hard Capacities. | Barna Saha, Samir Khuller |
| 2012 | SIGMETRICS | Saving on cooling: the thermal scheduling problem. | Koyel Mukherjee, Samir Khuller, Amol Deshpande |
| 2012 | WABI | Resolving Spatial Inconsistencies in Chromosome Conformation Data. | Geet Duggal, Rob Patro, Emre Sefer, Hao Wang, Darya Filippova, Samir Khuller, Carl Kingsford |
| 2011 | SODA | Generalized Machine Activation Problems. | Jian Li, Samir Khuller |
| 2010 | INFOCOM | On Computing Compression Trees for Data Collection in Wireless Sensor Networks. | Jian Li, Amol Deshpande, Samir Khuller |
| 2010 | RECOMB | Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. | Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang |
| 2010 | SODA | Energy Efficient Scheduling via Partial Shutdown. | Samir Khuller, Jian Li, Barna Saha |
| 2010 | WAOA | New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). | Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid |
| 2009 | ICALP | On Finding Dense Subgraphs. | Samir Khuller, Barna Saha |
| 2009 | ICDE | Minimizing Communication Cost in Distributed Multi-query Processing. | Jian Li, Amol Deshpande, Samir Khuller |
| 2009 | KDD | Online allocation of display advertisements subject to advanced sales contracts. | Saeed Alaei, Esteban Arcaute, Samir Khuller, Wenjing Ma, Azarakhsh Malekian, John A. Tomlin |
| 2008 | ESA | An Optimal Incremental Algorithm for Minimizing Lateness with Rejection. | Samir Khuller, Julin Mestre |
| 2008 | LATIN | Energy Efficient Monitoring in Sensor Networks. | Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi |
| 2008 | SODA | Broadcast scheduling: algorithms and complexity. | Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller |
| 2007 | ESA | To Fill or Not to Fill: The Gas Station Problem. | Samir Khuller, Azarakhsh Malekian, Julin Mestre |
| 2006 | ALENEX | Fast Reconfiguration of Data Placement in Parallel Disks. | Srinivas R. Kashyap, Samir Khuller, Yung-Chun (Justin) Wan, Leana Golubchik |
| 2006 | EDBT | Query Planning in the Presence of Overlapping Sources. | Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu |
| 2006 | INFOCOM | Relay Placement for Higher Order Connectivity in Wireless Sensor Networks. | Abhishek Kashyap, Samir Khuller, Mark A. Shayman |
| 2006 | PODS | Achieving anonymity via clustering. | Gagan Aggarwal, Toms Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu |
| 2006 | SODA | A robust maximum completion time measure for scheduling. | Moses Charikar, Samir Khuller |
| 2005 | ESA | On Degree Constrained Shortest Paths. | Samir Khuller, Kwangil Lee, Mark A. Shayman |
| 2005 | SPAA | Broadcasting on networks of workstations. | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
| 2004 | ESA | Data Migration on Parallel Disks. | Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan |
| 2004 | SODA | On broadcasting in heterogenous networks. | Samir Khuller, Yoo Ah Kim |
| 2003 | ESA | On Generalized Gossiping and Broadcasting (Extended Abstract). | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
| 2003 | ICALP | An Improved Approximation Algorithm for Vertex Cover with Hard Capacities. | Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan |
| 2003 | INFOCOM | Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications. | Suman Banerjee, Christopher Kommareddy, Koushik Kar, Samrat Bhattacharjee, Samir Khuller |
| 2003 | INFOCOM | Large-scale Data Collection: a Coordinated Approach. | William C. Cheng, Cheng-Fu Chou, Leana Golubchik, Samir Khuller, Yung-Chun (Justin) Wan |
| 2003 | PODS | Algorithms for data migration with cloning. | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
| 2002 | FOCS | Dependent Rounding in Bipartite Graphs. | Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy, Aravind Srinivasan |
| 2002 | IPCO | Algorithms for Minimizing Response Time in Broadcast Scheduling. | Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
| 2002 | SODA | Capacitated vertex covering with applications. | Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or |
| 2002 | SODA | On directed Steiner trees. | Leonid Zosin, Samir Khuller |
| 2001 | ICALP | Approximation Algorithms for Partial Covering Problems. | Rajiv Gandhi, Samir Khuller, Aravind Srinivasan |
| 2001 | INFOCOM | A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. | Suman Banerjee, Samir Khuller |
| 2001 | SODA | Algorithms for facility location problems with outliers. | Moses Charikar, Samir Khuller, David M. Mount, Giri Narasimhan |
| 2000 | SODA | Approximation algorithms for data placement on parallel disks. | Leana Golubchik, Sanjeev Khanna, Samir Khuller, Ramakrishna Thurimella, An Zhu |
| 2000 | SODA | On local search and placement of meters in networks. | Samir Khuller, Randeep Bhatia, Robert Pless |
| 1999 | SODA | The Full Degree Spanning Tree Problem. | Randeep Bhatia, Samir Khuller, Robert Pless, Yoram J. Sussmann |
| 1999 | SODA | A Uniform Framework for Approximating Weighted Connectivity Problems. | Samir Khuller, Balaji Raghavachari, An Zhu |
| 1998 | SODA | Greedy Strikes Back: Improved Facility Location Algorithms. | Sudipto Guha, Samir Khuller |
| 1998 | STOC | Algorithms for Capacitated Vehicle Routing. | Moses Charikar, Samir Khuller, Balaji Raghavachari |
| 1997 | CIAC | Fault Tolerant K-Center Problems. | Samir Khuller, Robert Pless, Yoram J. Sussmann |
| 1996 | ESA | Approximation Algorithms for Connected Dominating Sets. | Sudipto Guha, Samir Khuller |
| 1996 | ESA | The Capacitated K-Center Problem (Extended Abstract). | Samir Khuller, Yoram J. Sussmann |
| 1996 | IPCO | A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees. | Sndor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young |
| 1995 | FOCS | The Loading Time Scheduling Problem (Extended Abstract). | Randeep Bhatia, Samir Khuller, Joseph Naor |
| 1995 | ICALP | Graphbots: Mobility in Discrete Spaces. | Samir Khuller, Ehud Rivlin, Azriel Rosenfeld |
| 1995 | STOC | Improved approximation algorithms for uniform connectivity problems. | Samir Khuller, Balaji Raghavachari |
| 1994 | SODA | Approximating the Minimum Equivalent Diagraph. | Samir Khuller, Balaji Raghavachari, Neal E. Young |
| 1994 | STOC | Low degree spanning trees of small weight. | Samir Khuller, Balaji Raghavachari, Neal E. Young |
| 1993 | IPCO | A primal-dual parallel approximation technique applied to weighted set and vertex cover. | Samir Khuller, Uzi Vishkin, Neal E. Young |
| 1993 | SODA | Balancing Minimum Spanning and Shortest Path Trees. | Samir Khuller, Balaji Raghavachari, Neal E. Young |
| 1993 | WADS | Designing Multi-Commodity Flow Trees. | Samir Khuller, Balaji Raghavachari, Neal E. Young |
| 1992 | FOCS | Efficient Minimum Cost Matching Using Quadrangle Inequality | Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber |
| 1992 | ICALP | Approximation Algorithms for Graph Augmentation. | Samir Khuller, Ramakrishna Thurimella |
| 1992 | STOC | Biconnectivity Approximations and Graph Carvings | Samir Khuller, Uzi Vishkin |
| 1991 | ICALP | On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages. | Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani |
| 1991 | WADS | Geometric Knapsack Problems. | Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell |
| 1990 | IPCO | Flow in Planar Graphs with Vertex Capacities. | Samir Khuller, Joseph Naor |
| 1989 | FOCS | Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem, and for Finding a Kuratowski Homeomorph | Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani |
| 1989 | FOCS | Efficient Parallel Algorithms for Testing Connectivity and Finding Disjoint s-t Paths in Graphs (Extended Summary) | Samir Khuller, Baruch Schieber |
| 1989 | WADS | Parallel Algorithms for the Subgraph Homeomorphism Problem. | Samir Khuller |