Hengjie Zhang

activity

20182022

most citedFaster Dynamic Matrix Inverse for Faster LPs

55 citations · 87 across the 7 of their papers we have counts for

collaborators

Showing 2020 · cs.DSShow all

2 papers · 2 filters

cs.DS2020★ 11 cited

Space-Efficient Interior Point Method, with applications to Linear Programming and Maximum Weight Bipartite Matching

S. Cliff Liu, Zhao Song, Hengjie Zhang +2

We study the problem of solving linear program in the streaming model. Given a constraint matrix $A \in R^{m \times n}$ and vectors $b \in R^{m}, c \in R^{n}$ , w…

cs.DS2020★ 55 cited

Faster Dynamic Matrix Inverse for Faster LPs

Shunhua Jiang, Zhao Song, Omri Weinstein +1

Motivated by recent Linear Programming solvers, we design dynamic data structures for maintaining the inverse of an $n \times n$ real matrix under $low-rank$ updates, with…