How to find a good submatrix

SA Goreinov, IV Oseledets… - … : Dedicated to the …, 2010 - World Scientific
… In order to see how good is the maximal element in our "good" submatrix, we tested it first
on random matrices. Given n, m, r, two matrices U and y were generated with elements …

How to Find a Good Submatrix

NL Zamarashkin - … , Algorithms and Applications: Dedicated to the …, 2010 - books.google.com
… In order to see how good is the maximal element in our “goodsubmatrix, we tested it first
on random matrices. Given m, m, r, two matrices Ll and V were generated with elements …

On selecting a maximum volume sub-matrix of a matrix and related problems

A Civril, M Magdon-Ismail - Theoretical Computer Science, 2009 - Elsevier
… that if one has a good approximation to the maximum volume k × k sub-matrix, then the rows
… of how similar they are). Along these lines, the effort has been trying to find a sub-matrix with …

Finding large average submatrices in high dimensional data

AA Shabalin, VJ Weigman, CM Perou… - The Annals of Applied …, 2009 - JSTOR
… In order to assess how well the set of samples associated with a bicluster captures a … Other
methods did not perform particularly well, though we note that ISA did a good job of capturing …

Choosing a subset of principal components or variables

IT Jolliffe - Principal component analysis, 2002 - Springer
… case, deciding how many terms to include in the decomposition in order to get a good fit to …
from an equation like the SVD, but based on a submatrix of X that does not include xij. In both …

The why and how of nonnegative matrix factorization

N Gillis - … , optimization, kernels, and support vector machines, 2014 - books.google.com
… present a recent subclass of NMF problems, referred to as near-separable NMF, that can be
solved efficiently (that is, in polynomial time), even in the presence of noise—this is the how. …

Low-rank matrix fitting based on subspace perturbation analysis with applications to structure from motion

H Jia, AM Martinez - IEEE transactions on pattern analysis and …, 2008 - ieeexplore.ieee.org
… Then, as to how many submatrices to select, we will choose the minimum … to find the best
minimum number of submatrices needed to recover Wr. This allows us to analyze how good the …

On testing convexity and submodularity

M Parnas, D Ron, R Rubinfeld - SIAM Journal on Computing, 2003 - SIAM
how to remove this assumption. Note that this assumption implies that every s × n submatrix
is good, and similarly every n × s submatrix … we consider the legal good submatrix that is four …

On the deep order-preserving submatrix problem: A best effort approach

BJ Gao, OL Griffith, M Ester, H Xiong… - IEEE transactions on …, 2010 - ieeexplore.ieee.org
… Now we discuss how to automatically determine the parameters based on the available …
Using another large Affymetrix data set (expO), we show that KiWi is also very good at grouping …

The consecutive ones submatrix problem for sparse matrices

J Tan, L Zhang - Algorithmica, 2007 - Springer
However, in reality, physical mapping is prone to various errors and the physical mapping …
A and A , and a good approximation solution to A is also a good approximation to A. Therefore…