Sally Dong

According to our database, Sally Dong authored at least 11 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Fast Algorithms for Separable Linear Programs.

Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

The Extension Complexity of Polytopes with Bounded Integral Slack Matrices.

Sally Dong, Thomas Rothvoss

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs.

Sally Dong, Guanghao Ye

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Faster Min-Cost Flow on Bounded Treewidth Graphs.

Sally Dong, Guanghao Ye

CoRR, 2023

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

Sally Dong, Thomas Rothvoss

CoRR, 2023

2022

Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.

Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity.

Sally Dong, Haotian Jiang, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path.

Sally Dong, Yin Tat Lee, Guanghao Ye

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2020

Computing Circle Packing Representations of Planar Graphs.

Sally Dong, Yin Tat Lee, Kent Quanrud

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

Improved Bounds for Rota's Basis Conjecture.

Sally Dong, Jim Geelen

Comb., 2019

2015

Modeling Temporal Effects in Re-captured Video.

Philipp Schaber, Sally Dong, Benjamin Guthier, Stephan Kopf, Wolfgang Effelsberg

Proceedings of the 23rd Annual ACM Conference on Multimedia Conference, MM '15, Brisbane, Australia, October 26, 2015