Fast matrix rank algorithms and applications

DOI10.1145/2213977.2214028MaRDI QIDQ5415500zbMATH OpenOpenAlexFDO

Authors Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau

Publication date 13 May 2014

Published in Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.5825

zbMATH Keywords

combinatorial optimizationmatrix ranknumerical linear algebrarandomized algorithm

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Randomized algorithms (68W20) Combinatorial optimization (90C27)

Recommendations

• Fast matrix rank algorithms and applications
• Dynamic matrix rank
• Dynamic Matrix Rank
• Dynamic matrix rank with partial lookahead
• Fast monte-carlo algorithms for finding low-rank approximations

Cited in

(18)

• A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
• Fast structured matrix computations: tensor rank and Cohn-Umans method
• Accelerating with rank-one updates
• Dynamic matrix rank with partial lookahead
• A relaxed algorithm for online matrix inversion
• Fast matrix computations for pairwise and columnwise commute times and Katz scores
• Dynamic matrix rank with partial lookahead
• Dynamic Normal Forms and Dynamic Characteristic Polynomial
• Dynamic Matrix Rank
• A New Algorithm for Computing the Rank of a Matrix
• Fast deterministic algorithms for matrix completion problems
• Fast deterministic algorithms for matrix completion problems
• Fast matrix rank algorithms and applications
• Generating a \(d\)-dimensional linear subspace efficiently
• The approximate rank of a matrix and its algorithmic applications
• Parallel output-sensitive algorithms for combinatorial and linear algebra problems
• Dynamic normal forms and dynamic characteristic polynomial
• Dynamic matrix rank

This page was built for publication: Fast matrix rank algorithms and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5415500)