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
Papers
Faster Min-Cost Flow on Bounded Treewidth Graphs
with Guanghao Ye
Arxiv
The Extension Complexity of Polytopes with Bounded Integral Slack Matrices
with Thomas Rothvoss
IPCO 2024
Arxiv
Faster Algorithms for Separable Linear Programs
with Gramoz Goranci, Lawrence Li, Sushant Sachdeva, and Guanghao Ye
SODA 2024
Arxiv
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity
with Haotian Jiang, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye
NeurIPS 2022
Arxiv
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
Arxiv
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
Arxiv
Improved Bounds for Rota’s Basis Conjecture
with Jim Geelen
Combinatorica, 2019
Arxiv,
Polymath 12 discussions
Misc
My Erdős number is 3.
Outside of research, I work on becoming a better beginner at piano, ballet, and tennis. Sometimes I take film photos. I also love reading history and political science.