Sami Davies

According to our database, Sami Davies authored at least 16 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Robust Factorizations and Colorings of Tensor Graphs.

Joshua Brakensiek, Sami Davies

SIAM J. Discret. Math., March, 2024

Warm-starting Push-Relabel.

Sami Davies, Sergei Vassilvitskii, Yuyan Wang

CoRR, 2024

Simultaneously Approximating All 𝓁^p-Norms in Correlation Clustering.

Sami Davies, Benjamin Moseley, Heather Newman

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Online Flexible Busy Time Scheduling on Heterogeneous Machines.

Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

One Partition Approximating All 𝓁_p-norm Objectives in Correlation Clustering.

Sami Davies, Benjamin Moseley, Heather Newman

CoRR, 2023

Predictive Flows for Faster Ford-Fulkerson.

Sami Davies, Benjamin Moseley, Sergei Vassilvitskii, Yuyan Wang

Proceedings of the International Conference on Machine Learning, 2023

Fast Combinatorial Algorithms for Min Max Correlation Clustering.

Sami Davies, Benjamin Moseley, Heather Newman

Proceedings of the International Conference on Machine Learning, 2023

2022

Balancing Flow Time and Energy Consumption.

Sami Davies, Samir Khuller, Shirley Zhang

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

On the Hardness of Scheduling With Non-Uniform Communication Delays.

Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians.

Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian

Proceedings of the International Conference on Algorithmic Learning Theory, 29 March, 2022

2021

Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines.

Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Approximate Trace Reconstruction: Algorithms.

Sami Davies, Miklós Z. Rácz, Benjamin G. Schiffer, Cyrus Rashtchian

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

Approximate Trace Reconstruction.

Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian, Benjamin G. Schiffer

CoRR, 2020

A Tale of Santa Claus, Hypergraphs and Matroids.

Sami Davies, Thomas Rothvoss, Yihao Zhang

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Scheduling with Communication Delays via LP Hierarchies and Clustering.

Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Reconstructing Trees from Traces.

Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian

Proceedings of the Conference on Learning Theory, 2019