7 citations · 15 across the 11 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DM2022
Robust Factorizations and Colorings of Tensor Graphs
Joshua Brakensiek, Sami Davies
Since the seminal result of Karger, Motwani, and Sudan, algorithms for approximate 3-coloring have primarily centered around SDP-based rounding. However, it is likely that importan…
cs.DS2022
Balancing Flow Time and Energy Consumption
Sami Davies, Samir Khuller, Shirley Zhang
In this paper, we study the following batch scheduling model: find a schedule that minimizes total flow time for uniform length jobs, with release times and deadlines, where th…