12 citations · 12 across the 2 of their papers we have counts for
2 papers
cs.DS2026
Computing Flows in Subquadratic Space
Jan van den Brand, Zhao Song, Albert Weng
Space complexity is a critical factor in various computational models, including streaming, parallel/distributed computing, and communication complexity. We study the space complex…
cs.DS2020★ 12 cited
Solving Tall Dense Linear Programs in Nearly Linear Time
Jan van den Brand, Yin Tat Lee, Aaron Sidford +1
In this paper we provide an time randomized algorithm for solving linear programs with variables and constraints with high probability. To obtain this…