Dynamic Matrix Inverse - Improved Algorithms and Matching Conditional Lower Bounds

2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), pp. 456.0-480, 2019.

Cited by: 15|Bibtex|Views27|Links
EI
Keywords:
data structuresdynamic algorithmsdynamic matrix inversedeterminantadjointMore(2+)

Abstract:

The dynamic matrix inverse problem is to maintain the inverse of a matrix undergoing element and column updates. It is the main subroutine behind the best algorithms for many dynamic problems whose complexity is not yet well understood, such as maintaining the largest eigenvalue, rank and determinant of a matrix and maintaining reachabili...More

Code:

Data:

Your rating :
0

 

Tags
Comments