44 citations · 93 across the 7 of their papers we have counts for
7 papers
A Pairwise Fair and Community-preserving Approach to k-Center Clustering
Brian Brubach, Darshan Chakrabarti, John P. Dickerson +3
Clustering is a foundational problem in machine learning with numerous applications. As machine learning increases in ubiquity as a backend for automated systems, concerns about fa…
Min-Max Correlation Clustering via MultiCut
Saba Ahmadi, Sainyam Galhotra, Samir Khuller +2
Correlation clustering is a fundamental combinatorial optimization problem arising in many contexts and applications that has been the subject of dozens of papers in the literature…
Near Optimal Coflow Scheduling in Networks
Mosharaf Chowdhury, Samir Khuller, Manish Purohit +2
The coflow scheduling problem has emerged as a popular abstraction in the last few years to study data communication problems within a data center. In this basic framework, each co…
Data Placement and Replica Selection for Improving Co-location in Distributed Environments
K. Ashwin Kumar, Amol Deshpande, Samir Khuller
Increasing need for large-scale data analytics in a number of application domains has led to a dramatic rise in the number of distributed data management systems, both parallel rel…
LP Rounding for k-Centers with Non-uniform Hard Capacities
Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller
In this paper we consider a generalization of the classical k-center problem with capacities. Our goal is to select k centers in a graph, and assign each node to a nearby center, s…
A Model for Minimizing Active Processor Time
Jessica Chang, Harold N. Gabow, Samir Khuller
We introduce the following elementary scheduling problem. We are given a collection of n jobs, where each job has an integer length as well as a set Ti of time intervals in which i…