Sami Davies

Most-cited papers

Predictive Flows for Faster Ford-Fulkerson
Sami Davies, Benjamin Moseley, S. Vassilvitskii, Yu-Yan Wang
2023International Conference on Machine Learning33 citations Open access
Semantic Scholar
A Tale of Santa Claus, Hypergraphs and Matroids
Sami Davies, T. Rothvoss, Yihao Zhang
2018ACM-SIAM Symposium on Discrete Algorithms32 citations Open access
Semantic Scholar
Reconstructing Trees from Traces
Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian
2019Annual Conference Computational Learning Theory30 citations Open access
Semantic Scholar
Approximate Trace Reconstruction: Algorithms
Sami Davies, Miklós Z. Rácz, Benjamin G. Schiffer, Cyrus Rashtchian
2021International Symposium on Information Theory25 citations
Semantic Scholar
Scheduling with Communication Delays via LP Hierarchies and Clustering
Sami Davies, Janardhan Kulkarni, T. Rothvoss, Jakub Tarnawski +1 more
2020IEEE Annual Symposium on Foundations of Computer Science20 citations Open access
Semantic Scholar
Fast Combinatorial Algorithms for Min Max Correlation Clustering
Sami Davies, Benjamin Moseley, Heather Newman
2023International Conference on Machine Learning14 citations Open access
Semantic Scholar
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians
Sami Davies, A. Mazumdar, S. Pal, Cyrus Rashtchian
2021International Conference on Algorithmic Learning Theory12 citations
Semantic Scholar
Approximate Trace Reconstruction
Sami Davies, Miklós Z. Rácz, Cyrus Rashtchian, Benjamin G. Schiffer
2020arXiv.org8 citations
Semantic Scholar
Warm-starting Push-Relabel
Sami Davies, Sergei Vassilvitskii, Yu-Yan Wang
2024Neural Information Processing Systems5 citations
Semantic Scholar
On the Hardness of Scheduling With Non-Uniform Communication Delays
Sami Davies, Janardhan Kulkarni, T. Rothvoss, Sai Sandeep +2 more
2021ACM-SIAM Symposium on Discrete Algorithms5 citations Open access
Semantic Scholar
Balancing Flow Time and Energy Consumption
Sami Davies, S. Khuller, Shirley Zhang
2022ACM Symposium on Parallelism in Algorithms and Architectures4 citations Open access
Semantic Scholar
Online Flexible Busy Time Scheduling on Heterogeneous Machines
G. Călinescu, Sami Davies, S. Khuller, Shirley Zhang
2024Embedded Systems and Applications3 citations
Semantic Scholar
One Partition Approximating All 𝓁p-norm Objectives in Correlation Clustering
Sami Davies, Benjamin Moseley, Heather Newman
2023arXiv.org1 citations Open access
Semantic Scholar
Scheduling Problems with Constrained Rejections
Sami Davies, V. Guruswami, Xuan-Di Ren
2025arXiv.org0 citations
Semantic Scholar
Simultaneously Approximating All $\ell_p$-norms in Correlation Clustering
Sami Davies, Benjamin Moseley, Heather Newman
20230 citations
Semantic Scholar
Robust Factorizations and Colorings of Tensor Graphs
Joshua Brakensiek, Sami Davies
2022SIAM Journal on Discrete Mathematics0 citations Open access
Semantic Scholar