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. My research interests are broadly in algorithms and combinatorics.

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.

I will be graduating in summer 2024 and am looking for a position after. I'd love to hear about any opportunities and interesting problems to work on!

Email: sallyqd at uw
Office: CSE2 351


Faster Algorithms for Structured Linear Programs
with Gramoz Goranci, Lawrence Li, Sushant Sachdeva, and Guanghao Ye.

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

Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity
with Thomas Rothvoss.

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