research
∙
07/18/2023
Scalable Auction Algorithms for Bipartite Maximum Matching Problems
In this paper, we give new auction algorithms for maximum weighted bipar...
share
research
∙
04/17/2023
An Algorithmic Approach to Address Course Enrollment Challenges
Massive surges of enrollments in courses have led to a crisis in several...
research
∙
07/07/2022
Individual Preference Stability for Clustering
In this paper, we propose a natural notion of individual preference (IP)...
research
∙
07/04/2022
Correlated Stochastic Knapsack with a Submodular Objective
We study the correlated stochastic knapsack problem of a submodular targ...
research
∙
06/03/2022
Balancing Flow Time and Energy Consumption
In this paper, we study the following batch scheduling model: find a sch...
research
∙
07/14/2020
A Pairwise Fair and Community-preserving Approach to k-Center Clustering
Clustering is a foundational problem in machine learning with numerous a...
research
∙
01/01/2020
Multi-transversals for Triangles and the Tuza's Conjecture
In this paper, we study a primal and dual relationship about triangles: ...
research
∙
06/28/2019
Min-Max Correlation Clustering via MultiCut
Correlation clustering is a fundamental combinatorial optimization probl...
research
∙
06/17/2019
Near Optimal Coflow Scheduling in Networks
The coflow scheduling problem has emerged as a popular abstraction in th...
research
∙
11/26/2018