Sally Dong

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 14

Top Topics

Semidefinite Program

Top Venues

Publications

Sally Dong, Thomas Rothvoss
The Extension Complexity of Polytopes with Bounded Integral Slack Matrices. IPCO (2024)
Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye
Fast Algorithms for Separable Linear Programs. SODA (2024)
Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye
Fast Algorithms for Separable Linear Programs. CoRR (2023)
Sally Dong, Guanghao Ye
Faster Min-Cost Flow on Bounded Treewidth Graphs. CoRR (2023)
Sally Dong, Thomas Rothvoss
Polytopes with Bounded Integral Slack Matrices Have Sub-Exponential Extension Complexity. CoRR (2023)
Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye
Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time. CoRR (2022)
Sally Dong, Haotian Jiang, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity. NeurIPS (2022)
Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye
Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time. SODA (2022)
Sally Dong, Haotian Jiang, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity. CoRR (2022)
Sally Dong, Yin Tat Lee, Guanghao Ye
A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path. STOC (2021)
Sally Dong, Yin Tat Lee, Kent Quanrud
Computing Circle Packing Representations of Planar Graphs. SODA (2020)
Sally Dong, Yin Tat Lee, Guanghao Ye
A Nearly-Linear Time Algorithm for Linear Programs with Small Treewidth: A Multiscale Representation of Robust Central Path. CoRR (2020)
Sally Dong, Yin Tat Lee, Kent Quanrud
Computing Circle Packing Representations of Planar Graphs. CoRR (2019)
Sally Dong, Jim Geelen
Improved Bounds for Rota's Basis Conjecture. Comb. 39 (2) (2019)
Philipp Schaber, Sally Dong, Benjamin Guthier, Stephan Kopf, Wolfgang Effelsberg
Modeling Temporal Effects in Re-captured Video. ACM Multimedia (2015)