Works (1)
Updated: July 5th, 2023 15:41
2014 journal article
THE EFFECT OF COHERENCE ON SAMPLING FROM MATRICES WITH ORTHONORMAL COLUMNS, AND PRECONDITIONED LEAST SQUARES PROBLEMS
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 35(4), 1490–1520.
Contributors: I. Ipsen & *
author keywords: condition number; singular values; leverage scores; sums of random matrices; majorization; preconditioning; QR factorization
TL;DR:
A bound on the condition number of the sampled matrices in terms of the coherence $\mu$ of $Q$ is derived, which implies a, not necessarily tight, lower bound of $\mathcal{O}(m\mu\ln{n})$ for the number of sampled rows.
(via Semantic Scholar)
open access via arxiv.org (repository)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: August 6, 2018
Citation Index includes data from a number of different sources. If you have questions about the sources of data in the Citation Index or need a set of data which is free to re-distribute, please contact us.
Certain data included herein are derived from the Web of Science© and InCites© (2024) of Clarivate Analytics. All rights reserved. You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.