Convex Optimization and Dynamic Data Structure (Invited Talk)

Author Yin Tat Lee

Thumbnail PDF


  • Filesize: 180 kB
  • 1 pages

Document Identifiers

Author Details

Yin Tat Lee
  • University of Washington, Seattle, WA, USA

Cite AsGet BibTex

Yin Tat Lee. Convex Optimization and Dynamic Data Structure (Invited Talk). In 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 182, p. 3:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)


In the last three years, there are many breakthroughs in optimization such as nearly quadratic time algorithms for bipartite matching, linear programming algorithms that are as fast as Ax = b. All of these algorithms are based on a careful combination of optimization techniques and dynamic data structures. In this talk, we will explain the framework underlying all the recent breakthroughs. Joint work with Jan van den Brand, Michael B. Cohen, Sally Dong, Haotian Jiang, Tarun Kathuria, Danupon Nanongkai, Swati Padmanabhan, Richard Peng, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang, Sam Chiu-wai Wong, Guanghao Ye, Qiuyi Zhang.

Subject Classification

ACM Subject Classification
  • Mathematics of computing → Mathematical optimization
  • Convex Optimization
  • Dynamic Data Structure


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads