Sami Davies


Sami Davies
Math Ph.D. Student
University of Washington
daviess@uw.edu
Offices: PDL C-404 & CSE2 351
I'm a Ph.D. student at the University of Washington, where I work between the Department of Mathematics and the theory group in the Allen School. I'm advised by Thomas Rothvoss.

Before coming to UW, I earned my B.S. from Carnegie Mellon University and then my M.S. from the University of Illinois at Chicago.

News

Apr 27

New paper on scheduling jobs with precedence constraints and communication delays.

Mar 25

I’m co-teaching CSE 311 during the apocalyptic Spring 2020 quarter.
If you haven’t read the MaddAddam Trilogy, now’s the time.

Feb 5

Attending the Dagstuhl Seminar on Scheduling mid-February. Is there vegan food in Germany, or will I be surviving on beer for a week?

Jan 20

I’ll be escaping the Seattle rain to hang out at ITA in San Diego February 5-7.

Jan 7

Attending my first SODA this week in Salt Lake City.
Saw a ton of Buffalo at Antelope Island, and the mole at Red Iguana– holy mole so good.

Sep 28

Our work on the Santa Claus problem has been accepted for presentation at SODA 2020.

Sep 20

As of today, I’m officially a PhD Candidate! This just means I wrote a document on what I’ve been up to the past 2 years and gave a talk on it.

Jun 20

This week, I’ll be heading to FCRC in Phoenix.
Whose idea was it to have this is in Phoenix in June??

Apr 20

Our paper on Tree Trace Reconstruction has been accepted for presentation at COLT 2019.

Current Research

Trace Reconstruction

I’ve studied generalizations of the trace reconstruction problem on trees. I’m interested in exploring similar statistical reconstruction problems.

Hypergraph Matching

Finding perfect matchings in bipartite hypergraphs is, in general, NP-hard. However, when the edges of a hypergraph satisfy certain expansion conditions, it becomes possible to study the problem algorithmically. I’m interested in studying these sufficient conditions, specifically as they relate to allocation problems.

Papers

Scheduling with Communication Delays via LP Hierarchies and Clustering
Arxiv, 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

Personal, but work related

Yoga

I’m a certified yoga instructor, and I completed by 200 RYT in the summer of 2019. I teach yoga classes at UW.

Running

I run a lot. I really like to run. Often it’s with Race Condition Running, which is open to anyone who’d like to join us!

Inclusivity & Engagement
  • I was a mentor with the Washington Directed Reading Program during the Spring 2019 quarter.

  • I was the secretary for UW’s chapter of AWM during the 2018-2019 academic year. We host events to help create a supportive and inclusive environment for women and underrepresented minorities in mathematics (WUMiM).

  • I taught incarcerated women math through FEPPS.

  • I volunteered at UW’s Math Circles during the Spring of 2018.