Sami Davies

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 25

Top Topics

Correlation Clustering

Communication Delays

Top Venues

Publications

Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang
Online Flexible Busy Time Scheduling on Heterogeneous Machines. CoRR (2024)
Joshua Brakensiek, Sami Davies
Robust Factorizations and Colorings of Tensor Graphs. SIAM J. Discret. Math. 38 (1) (2024)
Sami Davies, Benjamin Moseley, Heather Newman
-Norms in Correlation Clustering. ICALP (2024)
Sami Davies, Sergei Vassilvitskii, Yuyan Wang
Warm-starting Push-Relabel. CoRR (2024)
Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
Predictive Flows for Faster Ford-Fulkerson. ICML (2023)
Sami Davies, Benjamin Moseley, Heather Newman
-norm Objectives in Correlation Clustering. CoRR (2023)
Sami Davies, Benjamin Moseley, Heather Newman
Fast Combinatorial Algorithms for Min Max Correlation Clustering. CoRR (2023)
Sami Davies, Benjamin Moseley, Heather Newman
Fast Combinatorial Algorithms for Min Max Correlation Clustering. ICML (2023)
Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang
Predictive Flows for Faster Ford-Fulkerson. CoRR (2023)
Joshua Brakensiek, Sami Davies
Robust Factorizations and Colorings of Tensor Graphs. CoRR (2022)
Sami Davies, Samir Khuller, Shirley Zhang
Balancing Flow Time and Energy Consumption. SPAA (2022)
Sami Davies, Samir Khuller, Shirley Zhang
Balancing Flow Time and Energy Consumption. CoRR (2022)
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang
On the Hardness of Scheduling With Non-Uniform Communication Delays. SODA (2022)
Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians. ALT (2022)
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang
On the Hardness of Scheduling With Non-Uniform Communication Delays. CoRR (2021)
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines. SODA (2021)
Sami Davies, Miklós Z. Rácz, Benjamin G. Schiffer, Cyrus Rashtchian
Approximate Trace Reconstruction: Algorithms. ISIT (2021)
Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians. CoRR (2021)
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
Scheduling with Communication Delays via LP Hierarchies and Clustering. FOCS (2020)
Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian, Benjamin G. Schiffer
Approximate Trace Reconstruction. CoRR (2020)
Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
Scheduling with Communication Delays via LP Hierarchies and Clustering. CoRR (2020)
Sami Davies, Thomas Rothvoss, Yihao Zhang
A Tale of Santa Claus, Hypergraphs and Matroids. SODA (2020)
Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian
Reconstructing Trees from Traces. COLT (2019)
Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian
Reconstructing Trees from Traces. CoRR (2019)
Sami Davies, Thomas Rothvoss, Yihao Zhang
A Tale of Santa Claus, Hypergraphs and Matroids. CoRR (2018)