| CARVIEW |
Select Language
HTTP/2 200
server: GitHub.com
content-type: text/html; charset=utf-8
last-modified: Thu, 17 Oct 2024 00:08:29 GMT
access-control-allow-origin: *
etag: W/"6710557d-4540"
expires: Wed, 31 Dec 2025 01:03:49 GMT
cache-control: max-age=600
content-encoding: gzip
x-proxy-cache: MISS
x-github-request-id: 67FD:2916CC:AA4164:BF5CF6:6954741A
accept-ranges: bytes
age: 0
date: Wed, 31 Dec 2025 00:53:49 GMT
via: 1.1 varnish
x-served-by: cache-bom-vanm7210045-BOM
x-cache: MISS
x-cache-hits: 0
x-timer: S1767142429.059286,VS0,VE221
vary: Accept-Encoding
x-fastly-request-id: 8bd914d27d33859cba97e6bfb8f0f8c83b14309d
content-length: 4437
Sami Davies
Research Scientist
Simons Institute and UC Berkeley
samidavies [at] berkeley.edu
davies [at] berkeley.edu
I like problems in combinatorial optimization---think hypergraph matchings, scheduling, clustering, etc.
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.
Warm-starting Push-Relabel
Neurips 2024, May 2024
Online Flexible Busy Time Scheduling on Heterogeneous Machines
ESA 2024, February 2024
One Partition Approximating All \ell_p-norm Objectives in Correlation Clustering
ICALP 2024, August 2023
Fast Combinatorial Algorithms for Min Max Correlation Clustering
ICML 2023, January 2023
Predictive Flows for Faster Ford-Fulkerson
ICML 2023, October 2022
Robust Factorizations and Colorings of Tensor Graphs
SIAM Journal on Discrete Mathematics 2024, July 2022
Balancing Flow Time and Energy Consumption
SPAA 2022, May 2022
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians
ALT 2022, September 2021
On the Hardness of Scheduling With Non-Uniform Communication Delays
SODA 2022, May 2021
[bibtex]
Approximate Trace Reconstruction
ISIT 2021, December 2020
Scheduling with Communication Delays via LP Hierarchies and Clustering II Weighted Completion Times on Related Machines
SODA 2021, October 2020
Scheduling with Communication Delays via LP Hierarchies and Clustering
FOCS 2020, April 2020
Reconstructing Traces from Trees
COLT 2019, March 2019
[slides]
A Tale of Santa Claus, Hypergraphs and Matroids
SODA 2020, July 2018
[slides]
Algorithms for finding knight's tours on Aztec diamonds
Involve, a Journal of Mathematics, May 2017
Sami Davies
Simons Institute and UC Berkeley
samidavies [at] berkeley.edu
davies [at] berkeley.edu
About
I am a research scientist in Theoretical Computer Science at the Simons Institue and EECS at Berkeley.I like problems in combinatorial optimization---think hypergraph matchings, scheduling, clustering, etc.
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
- Sami Davies
- Sergei Vassilvitskii
- Yuyan Wang
- Sami Davies
- Gruia Calinescu
- Samir Khuller
- Shirley Zhang
- Sami Davies
- Benjamin Moseley
- Heather Newman
- Sami Davies
- Benjamin Moseley
- Heather Newman
- Sami Davies
- Benjamin Moseley
- Sergei Vassilvitskii
- Yuyan Wang
- Sami Davies
- Joshua Brakensiek
- Sami Davies
- Samir Khuller
- Shirley Zhang
- Sami Davies
- Cyrus Rashtchian
- Arya Mazumdar
- Soumyabrata Pal
- Sami Davies
- Janardhan Kulkarni
- Thomas Rothvoss
- Sai Sandeep
- Jakub Tarnawski
- Yihao Zhang
- Sami Davies
- Cyrus Rashtchian
- Miklos Z. Racz
- Benjamin G. Schiffer
- Sami Davies
- Janardhan Kulkarni
- Thomas Rothvoss
- Jakub Tarnawski
- Yihao Zhang
- Sami Davies
- Janardhan Kulkarni
- Thomas Rothvoss
- Jakub Tarnawski
- Yihao Zhang
- Sami Davies
- Cyrus Rashtchian
- Miklos Z. Racz
- Sami Davies
- Thomas Rothvoss
- Yihao Zhang
- Sami Davies
- Carl Yerger
- Chenxiao Xue
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.