My last name rhymes with "phone" :)

Hi, I'm Sally! I'm a final year PhD student in the theory group in the Allen School at the University of Washington. I am advised by Professors Yin Tat Lee and Thomas Rothvoss. Previously, I received my bachelor's degree from the University of Waterloo in Canada, where I was a part of the wonderful Combinatorics and Optimization department.

My research interests are broadly in algorithms and combinatorics. A main focus of my PhD is designing provably-fast algorithms for classical theory problems by incorporating structural combinatorics arguments into general-purpose convex optimization techniques.

Email: sallyqd at uw
Office: CSE2 351


Faster Min-Cost Flow on Bounded Treewidth Graphs
with Guanghao Ye

The Extension Complexity of Polytopes with Bounded Integral Slack Matrices
with Thomas Rothvoss
IPCO 2024

Faster Algorithms for Separable Linear Programs
with Gramoz Goranci, Lawrence Li, Sushant Sachdeva, and Guanghao Ye
SODA 2024

Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity
with Haotian Jiang, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye
NeurIPS 2022

Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time
with Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye
SODA 2022

A Nearly-Linear Time Algorithm for Linear Programs with Small Treewidth: A Multiscale Representation of Robust Central Path
with Yin Tat Lee and Guanghao Ye
STOC 2021
Invited to SICOMP special issue.
Arxiv, 30 min talk, Guanghao's 20 min talk

Computing Circle Packing Representations of Planar Graphs
with Yin Tat Lee and Kent Quanrud
SODA 2020

Improved Bounds for Rota’s Basis Conjecture
with Jim Geelen
Combinatorica, 2019
Arxiv, Polymath 12 discussions


My Erdős number is 3.

Outside of research, I regularly spend time playing piano, tennis, and learning ballet. Sometimes I take film photos. I also love reading history and political science.