default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSamir Khuller
Person information
- affiliation: Northwestern University, Evanston, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c114]Arpita Biswas, Yiduo Ke, Samir Khuller, Quanquan C. Liu:
Fair Allocation of Conflicting Courses under Additive Utilities. AAMAS 2024: 2162-2164- [c113]Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang:
Online Flexible Busy Time Scheduling on Heterogeneous Machines. ESA 2024: 37:1-37:18 - [c112]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. IPDPS 2024: 479-493 - [i33]Gruia Calinescu
, Sami Davies, Samir Khuller, Shirley Zhang:
Online Flexible Busy Time Scheduling on Heterogeneous Machines. CoRR abs/2402.11109 (2024) - [i32]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 abs/2402.11741 (2024) - 2023
- [j114]Samir Khuller:
Special Issue on papers from the 2019 Workshop on Models and Algorithms for Planning and Scheduling Problems. J. Sched. 26(5): 411 (2023) - [c111]Quanquan C. Liu, Yiduo Ke, Samir Khuller:
Scalable Auction Algorithms for Bipartite Maximum Matching Problems. APPROX/RANDOM 2023: 28:1-28:24 - [c110]Arpita Biswas, Yiduo Ke, Samir Khuller, Quanquan C. Liu:
An Algorithmic Approach to Address Course Enrollment Challenges. FORC 2023: 8:1-8:23 - [i31]Arpita Biswas, Yiduo Ke, Samir Khuller, Quanquan C. Liu:
An Algorithmic Approach to Address Course Enrollment Challenges. CoRR abs/2304.07982 (2023) - [i30]Quanquan C. Liu, Yiduo Ke, Samir Khuller:
Scalable Auction Algorithms for Bipartite Maximum Matching Problems. CoRR abs/2307.08979 (2023) - 2022
- [j113]Sapna Grover, Neelima Gupta, Samir Khuller:
LP-based approximation for uniform capacitated facility location problem. Discret. Optim. 45: 100723 (2022) - [c109]Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik:
Correlated Stochastic Knapsack with a Submodular Objective. ESA 2022: 91:1-91:14 - [c108]Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian:
Individual Preference Stability for Clustering. ICML 2022: 197-246 - [c107]Sami Davies, Samir Khuller, Shirley Zhang:
Balancing Flow Time and Energy Consumption. SPAA 2022: 369-380 - [i29]Sami Davies, Samir Khuller, Shirley Zhang:
Balancing Flow Time and Energy Consumption. CoRR abs/2206.01360 (2022) - [i28]Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik:
Correlated Stochastic Knapsack with a Submodular Objective. CoRR abs/2207.01551 (2022) - [i27]Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian:
Individual Preference Stability for Clustering. CoRR abs/2207.03600 (2022) - 2021
- [c106]Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik:
Scheduling ML training on unreliable spot instances. UCC Companion 2021: 29:1-29:8 - [e2]Samir Khuller, Virginia Vassilevska Williams:
STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. ACM 2021, ISBN 978-1-4503-8053-9 [contents] - 2020
- [j112]Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang:
On Scheduling Coflows. Algorithmica 82(12): 3604-3629 (2020) - [j111]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): 251-270 (2020) - [c105]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: 1178-1189 - [c104]Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark D. Fuge, Samir Khuller:
An Algorithm for Multi-Attribute Diverse Matching. IJCAI 2020: 3-9 - [c103]Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal:
Multi-transversals for Triangles and the Tuza's Conjecture. SODA 2020: 1955-1974 - [i26]Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal:
Multi-transversals for Triangles and the Tuza's Conjecture. CoRR abs/2001.00257 (2020) - [i25]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 abs/2007.07384 (2020)
2010 – 2019
- 2019
- [j110]Samir Khuller, Sheng Yang:
Revisiting Connected Dominating Sets: An Almost Optimal Local Information Algorithm. Algorithmica 81(6): 2592-2605 (2019) - [j109]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: 420-431 (2019) - [c102]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: 18:1-18:22 - [c101]Saba Ahmadi, Samir Khuller, Barna Saha:
Min-Max Correlation Clustering via MultiCut. IPCO 2019: 13-26 - [c100]Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You:
Near Optimal Coflow Scheduling in Networks. SPAA 2019: 123-134 - [i24]Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You:
Near Optimal Coflow Scheduling in Networks. CoRR abs/1906.06851 (2019) - [i23]Saba Ahmadi, Sainyam Galhotra, Samir Khuller, Barna Saha, Roy Schwartz:
Min-Max Correlation Clustering via MultiCut. CoRR abs/1907.00117 (2019) - [i22]Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark D. Fuge, Samir Khuller:
Algorithms for Optimal Diverse Matching. CoRR abs/1909.03350 (2019) - 2018
- [j108]Riley Murray, Samir Khuller, Megan Chao:
Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms. Algorithmica 80(10): 2777-2798 (2018) - [c99]Sapna Grover, Neelima Gupta, Samir Khuller, Aditya Pancholi:
Constant Factor Approximation Algorithm for Uniform Hard Capacitated Knapsack Median Problem. FSTTCS 2018: 23:1-23:22 - [c98]Samir Khuller, Sheng Yang:
Revisiting Connected Dominating Sets: An Optimal Local Algorithm? ITA 2018: 1-9 - [c97]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: 669-682 - [c96]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: 72:1-72:2 - [c95]Saurabh Kumar, Samir Khuller:
Brief Announcement: A Greedy 2 Approximation for the Active Time Problem. SPAA 2018: 347-349 - [p4]Samir Khuller, Balaji Raghavachari, Neal E. Young:
Greedy Methods. Handbook of Approximation Algorithms and Metaheuristics (1) 2018: 55-69 - [i21]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 abs/1811.10319 (2018) - 2017
- [j107]Jessica Chang, Samir Khuller, Koyel Mukherjee:
LP rounding and combinatorial algorithms for minimizing active and busy time. J. Sched. 20(6): 657-680 (2017) - [c94]Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang:
On Scheduling Coflows - (Extended Abstract). IPCO 2017: 13-24 - [c93]Frederic Koehler, Samir Khuller:
Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract). WADS 2017: 521-532 - [i20]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 abs/1704.06677 (2017) - 2016
- [j106]Samir Khuller, Barna Saha, Kanthi K. Sarpatwar:
New Approximation Results for Resource Replication Problems. Algorithmica 74(3): 969-991 (2016) - [c92]Samir Khuller, Sheng Yang:
Revisiting Connected Dominating Sets: An Optimal Local Algorithm? APPROX-RANDOM 2016: 11:1-11:12 - [c91]Ioana Oriana Bercea, Volkan Isler, Samir Khuller:
Minimizing Uncertainty through Sensor Placement with Angle Constraints. CCCG 2016: 287-294 - [c90]Riley Murray, Megan Chao, Samir Khuller:
Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms. ESA 2016: 68:1-68:17 - [c89]Samir Khuller, Manish Purohit:
Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows. SPAA 2016: 239-240 - [r7]Samir Khuller:
Assignment Problem. Encyclopedia of Algorithms 2016: 150-152 - [r6]Samir Khuller, Balaji Raghavachari:
Graph Connectivity. Encyclopedia of Algorithms 2016: 872-875 - [i19]Ioana Oriana Bercea, Volkan Isler, Samir Khuller:
Minimizing Uncertainty through Sensor Placement with Angle Constraints. CoRR abs/1607.05791 (2016) - [i18]Jessica Chang, Samir Khuller, Koyel Mukherjee:
LP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time. CoRR abs/1610.08154 (2016) - [i17]Riley Murray, Samir Khuller, Megan Chao:
Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms [Full Version]. CoRR abs/1610.09058 (2016) - 2015
- [c88]Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders:
On Correcting Inputs: Inverse Optimization for Online Structured Prediction. FSTTCS 2015: 38-51 - [i16]Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders:
On Correcting Inputs: Inverse Optimization for Online Structured Prediction. CoRR abs/1510.03130 (2015) - 2014
- [j105]Jessica Chang, Harold N. Gabow, Samir Khuller:
A Model for Minimizing Active Processor Time. Algorithmica 70(3): 368-405 (2014) - [j104]Sonika Arora, Neelima Gupta, Samir Khuller, Yogish Sabharwal, Swati Singhal:
Facility location with red-blue demands. Oper. Res. Lett. 42(6-7): 462-465 (2014) - [j103]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): 845-870 (2014) - [c87]Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar:
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. SODA 2014: 1702-1713 - [c86]Jessica Chang, Samir Khuller, Koyel Mukherjee:
LP rounding and combinatorial algorithms for minimizing active and busy time. SPAA 2014: 118-127 - [p3]Samir Khuller, Balaji Raghavachari:
Graph and Network Algorithms. Computing Handbook, 3rd ed. (1) 2014: 5: 1-24 - 2013
- [j102]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: 8 (2013) - [c85]Jessica Chang, Samir Khuller:
A Min-Edge Cost Flow Framework for Capacitated Covering Problems. ALENEX 2013: 14-25 - [c84]Leana Golubchik, Samir Khuller, Koyel Mukherjee, Yuan Yao:
To send or not to send: Reducing the cost of data transmission. INFOCOM 2013: 2472-2478 - [c83]Koyel Mukherjee, Samir Khuller, Amol Deshpande:
Algorithms for the Thermal Scheduling Problem. IPDPS 2013: 949-960 - [c82]Frederic Koehler, Samir Khuller:
Optimal Batch Schedules for Parallel Machines. WADS 2013: 475-486 - [i15]K. Ashwin Kumar, Amol Deshpande, Samir Khuller:
Data Placement and Replica Selection for Improving Co-location in Distributed Environments. CoRR abs/1302.4168 (2013) - [i14]Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar:
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. CoRR abs/1311.2309 (2013) - [i13]Hal Daumé III, Kevin Duh, Samir Khuller:
Discrete Algorithms Meet Machine Learning (NII Shonan Meeting 2013-6). NII Shonan Meet. Rep. 2013 (2013) - 2012
- [j101]Samir Khuller, Yoo-Ah Kim, Azarakhsh Malekian:
Improved Approximation Algorithms for Data Migration. Algorithmica 63(1-2): 347-362 (2012) - [j100]Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao:
Performance tradeoffs in structured peer to peer streaming. J. Parallel Distributed Comput. 72(3): 323-337 (2012) - [j99]Edward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph Naor:
The load-distance balancing problem. Networks 59(1): 22-29 (2012) - [j98]Samir Khuller:
Algorithms column: An overview of the recent progress on matrix multiplication by Virginia Vassilevska Williams. SIGACT News 43(4): 57-59 (2012) - [j97]Samir Khuller, Sudipto Guha:
Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword. Theory Comput. 8(1): 53-54 (2012) - [c81]Samir Khuller, Barna Saha, Kanthi K. Sarpatwar:
New Approximation Results for Resource Replication Problems. APPROX-RANDOM 2012: 218-230 - [c80]Jessica Chang, Harold N. Gabow, Samir Khuller:
A Model for Minimizing Active Processor Time. ESA 2012: 289-300 - [c79]Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller:
LP Rounding for k-Centers with Non-uniform Hard Capacities. FOCS 2012: 273-282 - [c78]Barna Saha, Samir Khuller:
Set Cover Revisited: Hypergraph Cover with Hard Capacities. ICALP (1) 2012: 762-773 - [c77]Koyel Mukherjee, Samir Khuller, Amol Deshpande:
Saving on cooling: the thermal scheduling problem. SIGMETRICS 2012: 397-398 - [c76]Geet Duggal, Rob Patro, Emre Sefer, Hao Wang, Darya Filippova, Samir Khuller, Carl Kingsford:
Resolving Spatial Inconsistencies in Chromosome Conformation Data. WABI 2012: 288-300 - [i12]Jessica Chang, Harold N. Gabow, Samir Khuller:
A Model for Minimizing Active Processor Time. CoRR abs/1208.0312 (2012) - [i11]Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller:
LP Rounding for k-Centers with Non-uniform Hard Capacities. CoRR abs/1208.3054 (2012) - 2011
- [j96]Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi:
Energy Efficient Monitoring in Sensor Networks. Algorithmica 59(1): 94-114 (2011) - [j95]Abhishek Kashyap, Samir Khuller, Mark A. Shayman:
Relay placement for fault tolerance in wireless networks in higher dimensions. Comput. Geom. 44(4): 206-215 (2011) - [j94]Samir Khuller, Azarakhsh Malekian, Julián Mestre:
To fill or not to fill: The gas station problem. ACM Trans. Algorithms 7(3): 36:1-36:16 (2011) - [j93]Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller:
Broadcast scheduling: Algorithms and complexity. ACM Trans. Algorithms 7(4): 47:1-47:14 (2011) - [c75]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: 714-729 - [c74]Jian Li, Samir Khuller:
Generalized Machine Activation Problems. SODA 2011: 80-94 - 2010
- [j92]Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan:
Broadcasting on Networks of Workstations. Algorithmica 57(4): 848-868 (2010) - [j91]Samir Khuller, Michael W. Mahoney:
SIGACT news algorithms column: computation in large-scale scientific and internet data applications is a focus of MMDS 2010. SIGACT News 41(4): 65-72 (2010) - [j90]Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu:
Achieving anonymity via clustering. ACM Trans. Algorithms 6(3): 49:1-49:19 (2010) - [c73]Jian Li, Amol Deshpande, Samir Khuller:
On Computing Compression Trees for Data Collection in Wireless Sensor Networks. INFOCOM 2010: 2115-2123 - [c72]Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang:
Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. RECOMB 2010: 456-472 - [c71]Samir Khuller, Jian Li, Barna Saha:
Energy Efficient Scheduling via Partial Shutdown. SODA 2010: 1360-1372 - [c70]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: 71-82 - [i10]Samir Khuller, Jian Li, Barna Saha:
Energy Efficient Scheduling via Partial Shutdown. Scheduling 2010
2000 – 2009
- 2009
- [j89]Leana Golubchik, Sanjeev Khanna, Samir Khuller, Ramakrishna Thurimella, An Zhu:
Approximation algorithms for data placement on parallel disks. ACM Trans. Algorithms 5(4): 34:1-34:26 (2009) - [c69]Samir Khuller, Barna Saha:
On Finding Dense Subgraphs. ICALP (1) 2009: 597-608 - [c68]Jian Li, Amol Deshpande, Samir Khuller:
Minimizing Communication Cost in Distributed Multi-query Processing. ICDE 2009: 772-783 - [c67]Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao:
On the tradeoff between playback delay and buffer space in streaming. IPDPS 2009: 1-12 - [c66]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: 69-77 - [i9]Jian Li, Amol Deshpande, Samir Khuller:
On Computing Compression Trees for Data Collection in Sensor Networks. CoRR abs/0907.5442 (2009) - [i8]Samir Khuller, Jian Li, Barna Saha:
Energy Efficient Scheduling via Partial Shutdown. CoRR abs/0912.1329 (2009) - 2008
- [j88]Seungjoon Lee, Bobby Bhattacharjee, Aravind Srinivasan, Samir Khuller:
Efficient and Resilient Backbones for Multihop Wireless Networks. IEEE Trans. Mob. Comput. 7(11): 1349-1362 (2008) - [c65]Richard Matthew McCutchen, Samir Khuller:
Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity. APPROX-RANDOM 2008: 165-178 - [c64]Samir Khuller, Julián Mestre:
An Optimal Incremental Algorithm for Minimizing Lateness with Rejection. ESA 2008: 601-610 - [c63]Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi:
Energy Efficient Monitoring in Sensor Networks. LATIN 2008: 436-448 - [c62]Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller:
Broadcast scheduling: algorithms and complexity. SODA 2008: 473-482 - [r5]Samir Khuller:
Assignment Problem. Encyclopedia of Algorithms 2008 - [r4]Samir Khuller, Balaji Raghavachari:
Graph Connectivity. Encyclopedia of Algorithms 2008 - 2007
- [j87]Samir Khuller, Yoo Ah Kim:
Broadcasting in Heterogeneous Networks. Algorithmica 48(1): 1-21 (2007) - [j86]Samir Khuller, Maria Vanina Martinez, Dana S. Nau, Amy Sliva, Gerardo I. Simari, V. S. Subrahmanian:
Computing most probable worlds of action probabilistic logic programs: scalable estimation for 1030, 000 worlds. Ann. Math. Artif. Intell. 51(2-4): 295-331 (2007) - [j85]Abhishek Kashyap, Kwangil Lee, Mehdi Kalantari, Samir Khuller, Mark A. Shayman:
Integrated topology control and routing in wireless optical mesh networks. Comput. Networks 51(15): 4237-4251 (2007) - [j84]Samir Khuller:
Introduction. SIGACT News 38(3): 106 (2007) - [j83]Samir Khuller:
Problems column. ACM Trans. Algorithms 3(3): 35 (2007) - [c61]