Samir Khuller

ORCID

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 51

Top Venues

Publications

Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang
Online Flexible Busy Time Scheduling on Heterogeneous Machines. CoRR (2024)
Anxin Guo, Jingwei Li, Pattara Sukprasert, Samir Khuller, Amol Deshpande, Koyel Mukherjee
To Store or Not to Store: a graph theoretical approach for Dataset Versioning. CoRR (2024)
Samir Khuller
Special Issue on papers from the 2019 Workshop on Models and Algorithms for Planning and Scheduling Problems. J. Sched. 26 (5) (2023)
Arpita Biswas, Yiduo Ke, Samir Khuller, Quanquan C. Liu
An Algorithmic Approach to Address Course Enrollment Challenges. FORC (2023)
Quanquan C. Liu, Yiduo Ke, Samir Khuller
Scalable Auction Algorithms for Bipartite Maximum Matching Problems. APPROX/RANDOM (2023)
Arpita Biswas, Yiduo Ke, Samir Khuller, Quanquan C. Liu
An Algorithmic Approach to Address Course Enrollment Challenges. CoRR (2023)
Quanquan C. Liu, Yiduo Ke, Samir Khuller
Scalable Auction Algorithms for Bipartite Maximum Matching Problems. CoRR (2023)
Sapna Grover, Neelima Gupta, Samir Khuller
LP-based approximation for uniform capacitated facility location problem. Discret. Optim. 45 (2022)
Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik
Correlated Stochastic Knapsack with a Submodular Objective. ESA (2022)
Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian
Individual Preference Stability for Clustering. CoRR (2022)
Sami Davies, Samir Khuller, Shirley Zhang
Balancing Flow Time and Energy Consumption. SPAA (2022)
Sami Davies, Samir Khuller, Shirley Zhang
Balancing Flow Time and Energy Consumption. CoRR (2022)
Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian
Individual Preference Stability for Clustering. ICML (2022)
Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik
Correlated Stochastic Knapsack with a Submodular Objective. CoRR (2022)
Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik
Scheduling ML training on unreliable spot instances. UCC Companion (2021)
Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal
Multi-transversals for Triangles and the Tuza's Conjecture. SODA (2020)
Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark D. Fuge, Samir Khuller
An Algorithm for Multi-Attribute Diverse Matching. IJCAI (2020)
Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal
Multi-transversals for Triangles and the Tuza's Conjecture. CoRR (2020)
Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang
On Scheduling Coflows. Algorithmica 82 (12) (2020)
Brian Brubach, Darshan Chakrabarti, John P. Dickerson, Samir Khuller, Aravind Srinivasan, Leonidas Tsepenekas
A Pairwise Fair and Community-preserving Approach to k-Center Clustering. ICML (2020)
Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems. SIAM J. Discret. Math. 34 (1) (2020)
Brian Brubach, Darshan Chakrabarti, John P. Dickerson, Samir Khuller, Aravind Srinivasan, Leonidas Tsepenekas
A Pairwise Fair and Community-preserving Approach to k-Center Clustering. CoRR (2020)
Ioana Oriana Bercea, Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel R. Schmidt, Melanie Schmidt
On the Cost of Essentially Fair Clusterings. APPROX-RANDOM (2019)
Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You
Near Optimal Coflow Scheduling in Networks. CoRR (2019)
Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You
Near Optimal Coflow Scheduling in Networks. SPAA (2019)
Samir Khuller, Sheng Yang
Revisiting Connected Dominating Sets: An Almost Optimal Local Information Algorithm. Algorithmica 81 (6) (2019)
Saba Ahmadi, Sainyam Galhotra, Samir Khuller, Barna Saha, Roy Schwartz
Min-Max Correlation Clustering via MultiCut. CoRR (2019)
Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
Select and permute: An improved online framework for scheduling to minimize weighted completion time. Theor. Comput. Sci. 795 (2019)
Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark D. Fuge, Samir Khuller
Algorithms for Optimal Diverse Matching. CoRR (2019)
Saba Ahmadi, Samir Khuller, Barna Saha
Min-Max Correlation Clustering via MultiCut. IPCO (2019)
Mikhail Sorokin, Galen Stetsyuk, Raghav Gupta, Alex Busch, Brian Russin, Celeste Lyn Paul, Samir Khuller
Ring graphs in VR: exploring a new and novel method for node placement and link visibility in VR-based graph analysis. SIGGRAPH ASIA Posters (2018)
Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. LATIN (2018)
Riley Murray, Samir Khuller, Megan Chao
Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms. Algorithmica 80 (10) (2018)
Sapna Grover, Neelima Gupta, Samir Khuller, Aditya Pancholi
Constant Factor Approximation Algorithm for Uniform Hard Capacitated Knapsack Median Problem. FSTTCS (2018)
Ioana Oriana Bercea, Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel R. Schmidt, Melanie Schmidt
On the cost of essentially fair clusterings. CoRR (2018)
Saurabh Kumar, Samir Khuller
Brief Announcement: A Greedy 2 Approximation for the Active Time Problem. SPAA (2018)
Samir Khuller, Sheng Yang
Revisiting Connected Dominating Sets: An Optimal Local Algorithm? ITA (2018)
Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. CoRR (2017)
Frederic Koehler, Samir Khuller
Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract). WADS (2017)
Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang
On Scheduling Coflows - (Extended Abstract). IPCO (2017)
Jessica Chang, Samir Khuller, Koyel Mukherjee
LP rounding and combinatorial algorithms for minimizing active and busy time. J. Sched. 20 (6) (2017)
Ioana Oriana Bercea, Volkan Isler, Samir Khuller
Minimizing Uncertainty through Sensor Placement with Angle Constraints. CCCG (2016)
Riley Murray, Samir Khuller, Megan Chao
Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms [Full Version]. CoRR (2016)
Samir Khuller, Sheng Yang
Revisiting Connected Dominating Sets: An Optimal Local Algorithm?. APPROX-RANDOM (2016)
Samir Khuller, Manish Purohit
Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows. SPAA (2016)
Samir Khuller, Barna Saha, Kanthi K. Sarpatwar
New Approximation Results for Resource Replication Problems. Algorithmica 74 (3) (2016)
Jessica Chang, Samir Khuller, Koyel Mukherjee
LP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time. CoRR (2016)
Riley Murray, Megan Chao, Samir Khuller
Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms. ESA (2016)
Ioana Oriana Bercea, Volkan Isler, Samir Khuller
Minimizing Uncertainty through Sensor Placement with Angle Constraints. CoRR (2016)
Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders
On Correcting Inputs: Inverse Optimization for Online Structured Prediction. FSTTCS (2015)
Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders
On Correcting Inputs: Inverse Optimization for Online Structured Prediction. CoRR (2015)
Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. SODA (2014)
Jessica Chang, Samir Khuller, Koyel Mukherjee
LP rounding and combinatorial algorithms for minimizing active and busy time. SPAA (2014)
Sonika Arora, Neelima Gupta, Samir Khuller, Yogish Sabharwal, Swati Singhal
Facility location with red-blue demands. Oper. Res. Lett. 42 (6-7) (2014)
Jessica Chang, Harold N. Gabow, Samir Khuller
A Model for Minimizing Active Processor Time. Algorithmica 70 (3) (2014)
K. Ashwin Kumar, Abdul Quamar, Amol Deshpande, Samir Khuller
SWORD: workload-aware data placement and replica selection for cloud data management systems. VLDB J. 23 (6) (2014)
Jessica Chang, Samir Khuller
A Min-Edge Cost Flow Framework for Capacitated Covering Problems. ALENEX (2013)
Hal Daumé III, Kevin Duh, Samir Khuller
Discrete Algorithms Meet Machine Learning (NII Shonan Meeting 2013-6). NII Shonan Meet. Rep. 2013 (2013)
Koyel Mukherjee, Samir Khuller, Amol Deshpande
Algorithms for the Thermal Scheduling Problem. IPDPS (2013)
Geet Duggal, Rob Patro, Emre Sefer, Hao Wang, Darya Filippova, Samir Khuller, Carl Kingsford
Resolving spatial inconsistencies in chromosome conformation measurements. Algorithms Mol. Biol. 8 (2013)
K. Ashwin Kumar, Amol Deshpande, Samir Khuller
Data Placement and Replica Selection for Improving Co-location in Distributed Environments CoRR (2013)
Frederic Koehler, Samir Khuller
Optimal Batch Schedules for Parallel Machines. WADS (2013)
Leana Golubchik, Samir Khuller, Koyel Mukherjee, Yuan Yao
To send or not to send: Reducing the cost of data transmission. INFOCOM (2013)
Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. CoRR (2013)
Koyel Mukherjee, Samir Khuller, Amol Deshpande
Saving on cooling: the thermal scheduling problem. SIGMETRICS (2012)
Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller
LP Rounding for k-Centers with Non-uniform Hard Capacities CoRR (2012)
Edward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph Naor
The load-distance balancing problem. Networks 59 (1) (2012)
Samir Khuller, Sudipto Guha
Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword. Theory Comput. 8 (1) (2012)
Barna Saha, Samir Khuller
Set Cover Revisited: Hypergraph Cover with Hard Capacities. ICALP (1) (2012)
Samir Khuller, Barna Saha, Kanthi K. Sarpatwar
New Approximation Results for Resource Replication Problems. APPROX-RANDOM (2012)
Samir Khuller
Algorithms column: An overview of the recent progress on matrix multiplication by Virginia Vassilevska Williams. SIGACT News 43 (4) (2012)
Jessica Chang, Harold N. Gabow, Samir Khuller
A Model for Minimizing Active Processor Time CoRR (2012)
Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller
LP Rounding for k-Centers with Non-uniform Hard Capacities. FOCS (2012)
Geet Duggal, Rob Patro, Emre Sefer, Hao Wang, Darya Filippova, Samir Khuller, Carl Kingsford
Resolving Spatial Inconsistencies in Chromosome Conformation Data. WABI (2012)
Samir Khuller, Yoo-Ah Kim, Azarakhsh Malekian
Improved Approximation Algorithms for Data Migration. Algorithmica 63 (1-2) (2012)
Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao
Performance tradeoffs in structured peer to peer streaming. J. Parallel Distributed Comput. 72 (3) (2012)
Jessica Chang, Harold N. Gabow, Samir Khuller
A Model for Minimizing Active Processor Time. ESA (2012)
Samir Khuller, Azarakhsh Malekian, Julián Mestre
To fill or not to fill: The gas station problem. ACM Trans. Algorithms 7 (3) (2011)
Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi
Energy Efficient Monitoring in Sensor Networks. Algorithmica 59 (1) (2011)
Jian Li, Samir Khuller
Generalized Machine Activation Problems. SODA (2011)
Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller
Broadcast scheduling: Algorithms and complexity. ACM Trans. Algorithms 7 (4) (2011)
Andreas Thor, Philip Anderson, Louiqa Raschid, Saket Navlakha, Barna Saha, Samir Khuller, Xiao-Ning Zhang
Link Prediction for Annotation Graphs Using Graph Summarization. ISWC (1) (2011)
Abhishek Kashyap, Samir Khuller, Mark A. Shayman
Relay placement for fault tolerance in wireless networks in higher dimensions. Comput. Geom. 44 (4) (2011)
Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang
Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. RECOMB (2010)
Samir Khuller, Jian Li, Barna Saha
Energy Efficient Scheduling via Partial Shutdown. Scheduling (2010)
Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu
Achieving anonymity via clustering. ACM Trans. Algorithms 6 (3) (2010)
Jian Li, Amol Deshpande, Samir Khuller
On Computing Compression Trees for Data Collection in Wireless Sensor Networks. INFOCOM (2010)
Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan
Broadcasting on Networks of Workstations. Algorithmica 57 (4) (2010)
Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid
New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). WAOA (2010)
Samir Khuller, Jian Li, Barna Saha
Energy Efficient Scheduling via Partial Shutdown. SODA (2010)
Jian Li, Amol Deshpande, Samir Khuller
Minimizing Communication Cost in Distributed Multi-query Processing. ICDE (2009)
Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao
On the tradeoff between playback delay and buffer space in streaming. IPDPS (2009)
Saeed Alaei, Esteban Arcaute, Samir Khuller, Wenjing Ma, Azarakhsh Malekian, John A. Tomlin
Online allocation of display advertisements subject to advanced sales contracts. KDD Workshop on Data Mining and Audience Intelligence for Advertising (2009)
Jian Li, Amol Deshpande, Samir Khuller
On Computing Compression Trees for Data Collection in Sensor Networks CoRR (2009)
Samir Khuller, Jian Li, Barna Saha
Energy Efficient Scheduling via Partial Shutdown CoRR (2009)
Leana Golubchik, Sanjeev Khanna, Samir Khuller, Ramakrishna Thurimella, An Zhu
Approximation algorithms for data placement on parallel disks. ACM Trans. Algorithms 5 (4) (2009)
Samir Khuller, Barna Saha
On Finding Dense Subgraphs. ICALP (1) (2009)
Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi
Energy Efficient Monitoring in Sensor Networks. LATIN (2008)
Seungjoon Lee, Bobby Bhattacharjee, Aravind Srinivasan, Samir Khuller
Efficient and Resilient Backbones for Multihop Wireless Networks. IEEE Trans. Mob. Comput. 7 (11) (2008)
Richard Matthew McCutchen, Samir Khuller
Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity. APPROX-RANDOM (2008)

Samir Khuller.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Samir Khuller