Article ID Journal Published Year Pages File Type
417875 Discrete Applied Mathematics 2016 9 Pages PDF
Abstract

The minimum kk-way discrepancy mdk(C) of a rectangular matrix C of nonnegative entries is the minimum of the maxima of the within- and between-cluster discrepancies that can be obtained by simultaneous kk-clusterings (proper partitions) of its rows and columns. In Theorem 2, irrespective of the size of C, we give the following estimate for the kkth largest nontrivial singular value of the normalized matrix: sk≤9mdk(C)(k+2−9klnmdk(C)), provided 0

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,