Sami Davies


Sami Davies



Contact:
sam.elli.davies [at] gmail.com

About

I'm a researcher in theoretical CS. I primarily work on (offline and online) algorithms for combinatorial optimization problems. In particular, I tend to like scheduling and clustering problems. Much of my work the past several years has focused on models that go beyond worst-case analysis.

I was a research scientist in EECS at UC Berkeley for 3 years until fall 2026. Before coming to Berkeley, I was a post-doc in the theory group at Northwestern for 2 years. In June 2021, I graduated with my Ph.D. in math from the University of Washington, where I worked between the Department of Mathematics and the theory group in the Allen School. I was advised by Thomas Rothvoss.

Papers

The Power of a Random Sample in Online Algorithms
Neurips 2026 (Oral Presentation)
Online Correlation Clustering with Metric Weights
Arxiv 2026
Scheduling Problems with Constrained Rejections
SPAA 2026 (Brief Announcement)
Online Correlation Clustering: Simultaneously Optimizing All \ell_p-norms
ICALP 2026
Warm-starting Push-Relabel
Neurips 2024
Online Flexible Busy Time Scheduling on Heterogeneous Machines
ESA 2024
One Partition Approximating All \ell_p-norm Objectives in Correlation Clustering
ICALP 2024
Fast Combinatorial Algorithms for Min Max Correlation Clustering
ICML 2023
Predictive Flows for Faster Ford-Fulkerson
ICML 2023
Robust Factorizations and Colorings of Tensor Graphs
SIAM Journal on Discrete Mathematics 2024
Balancing Flow Time and Energy Consumption
SPAA 2022
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians
ALT 2022
On the Hardness of Scheduling With Non-Uniform Communication Delays
SODA 2022
[bibtex]
Approximate Trace Reconstruction
ISIT 2021
Scheduling with Communication Delays via LP Hierarchies and Clustering II Weighted Completion Times on Related Machines
SODA 2021
Scheduling with Communication Delays via LP Hierarchies and Clustering
FOCS 2020
Reconstructing Traces from Trees
COLT 2019
[slides]
A Tale of Santa Claus, Hypergraphs and Matroids
SODA 2020
[slides]
Algorithms for finding knight's tours on Aztec diamonds
Involve, a Journal of Mathematics

Personal, but work related

Current and Past Obsessions
  • I love to climb. The past 2 years, I’ve been focusing on bouldering and have found such a great community within it.

  • I’m vegan. I love to bake, cook, and drink matcha lattes.

  • In a prior life, I ran a lot. I still run sometimes with my menace of a dog. At UW, I made a lot of friends and ran a lot with Race Condition Running.

  • I completed my 200 RYT in the summer of 2019. I taught yoga classes at UW for a year or so.

Inclusivity & Engagement
  • I was a mentor with the Washington Directed Reading Program during the following quarters: Spring 2019, Fall 2020, Winter 2021. I lead projects with undergraduates outside of the WDRP during the Fall 2019 and Winter 2020 quarters.
  • I co-taught the course Math in Society to an amazing groups of people during the Summer of 2018 through FEPPS. FEPPS provides college education for incarcerated women, trans-identifying, and gender nonconforming people in Washington. I have tutored and done other work through FEPPS, as well.