Sami Davies

29 papers A* 9A 1B 3Journal 16
YearRankTypeTitle / Venue / Authors
2025 J jnl
Online Correlation Clustering: Simultaneously Optimizing All ℓ
CoRR
Sami Davies, Benjamin Moseley, Heather Newman
2025 J jnl
Scheduling Problems with Constrained Rejections.
CoRR
Sami Davies, Venkatesan Guruswami, Xuandi Ren
2024 A conf
Online Flexible Busy Time Scheduling on Heterogeneous Machines.
ESA
Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang
2024 J jnl
Online Flexible Busy Time Scheduling on Heterogeneous Machines.
CoRR
Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang
2024 J jnl
Robust Factorizations and Colorings of Tensor Graphs.
SIAM J. Discret. Math.
Joshua Brakensiek, Sami Davies
2024 A* conf
Simultaneously Approximating All 𝓁
ICALP
Sami Davies, Benjamin Moseley, Heather Newman
2024 A* conf
Warm-starting Push-Relabel.
NeurIPS
Sami Davies, Sergei Vassilvitskii, Yuyan Wang
2024 J jnl
Warm-starting Push-Relabel.
CoRR
Sami Davies, Sergei Vassilvitskii, Yuyan Wang
2023 A* conf
Fast Combinatorial Algorithms for Min Max Correlation Clustering.
ICML
Sami Davies, Benjamin Moseley, Heather Newman
2023 J jnl
Fast Combinatorial Algorithms for Min Max Correlation Clustering.
CoRR
Sami Davies, Benjamin Moseley, Heather Newman
2023 J jnl
One Partition Approximating All 𝓁
CoRR
Sami Davies, Benjamin Moseley, Heather Newman
2023 A* conf
Predictive Flows for Faster Ford-Fulkerson.
ICML
Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
2023 J jnl
Predictive Flows for Faster Ford-Fulkerson.
CoRR
Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
2022 B conf
Balancing Flow Time and Energy Consumption.
SPAA
Sami Davies, Samir Khuller, Shirley Zhang
2022 J jnl
Balancing Flow Time and Energy Consumption.
CoRR
Sami Davies, Samir Khuller, Shirley Zhang
2022 B conf
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians.
ALT
Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian
2022 A* conf
On the Hardness of Scheduling With Non-Uniform Communication Delays.
SODA
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang
2022 J jnl
Robust Factorizations and Colorings of Tensor Graphs.
CoRR
Joshua Brakensiek, Sami Davies
2021 B conf
Approximate Trace Reconstruction: Algorithms.
ISIT
Sami Davies, Miklós Z. Rácz, Benjamin G. Schiffer, Cyrus Rashtchian
2021 J jnl
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians.
CoRR
Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian
2021 J jnl
On the Hardness of Scheduling With Non-Uniform Communication Delays.
CoRR
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang
2021 A* conf
Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines.
SODA
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
2020 A* conf
A Tale of Santa Claus, Hypergraphs and Matroids.
SODA
Sami Davies, Thomas Rothvoss, Yihao Zhang
2020 J jnl
Approximate Trace Reconstruction.
CoRR
Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian, Benjamin G. Schiffer
2020 A* conf
Scheduling with Communication Delays via LP Hierarchies and Clustering.
FOCS
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
2020 J jnl
Scheduling with Communication Delays via LP Hierarchies and Clustering.
CoRR
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
2019 A* conf
Reconstructing Trees from Traces.
COLT
Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian
2019 J jnl
Reconstructing Trees from Traces.
CoRR
Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian
2018 J jnl
A Tale of Santa Claus, Hypergraphs and Matroids.
CoRR
Sami Davies, Thomas Rothvoss, Yihao Zhang