15 citations · 75 across the 31 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DS2023★ 1 cited
Dynamic Vector Bin Packing for Online Resource Allocation in the Cloud
Aniket Murhekar, David Arbour, Tung Mai +1
Several cloud-based applications, such as cloud gaming, rent servers to execute jobs which arrive in an online fashion. Each job has a resource demand and must be dispatched to a c…
cs.DS2023★ 1 cited
Optimal Sketching Bounds for Sparse Linear Regression
Tung Mai, Alexander Munteanu, Cameron Musco +3
We study oblivious sketching for -sparse linear regression under various loss functions such as an norm, or from a broad class of hinge-like loss functions, which inclu…
cs.DM2023
Stable Matching: Dealing with Changes in Preferences
Rohith Reddy Gangam, Tung Mai, Nitya Raju +1
We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley[GS62]. Given two instances and on the same set…