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
Papers
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.
Arxiv
Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity
with Thomas Rothvoss.
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