Dynamic Matrix Inverse: Improved Algorithms and Matching Conditional Lower Bounds.
Jan van den BrandDanupon NanongkaiThatchaphol SaranurakPublished in: FOCS (2019)
Keyphrases
- lower bound
- computationally efficient
- learning algorithm
- worst case
- theoretical analysis
- significant improvement
- computational cost
- upper bound
- matrix inversion
- stereo correspondence
- linear algebra
- image matching
- data structure
- matching algorithm
- pattern matching
- times faster
- upper and lower bounds
- average case
- dynamic environments
- objective function