This report presents a thorough convergence analysis of Kronecker graphical lasso (KGLasso) algorithms for estimating the covariance of an i.i.d. Gaussian random sample under a sparse Kronecker-product covariance model. The KGlasso model, originally called the transposable regularized covariance model by Allen et al [1], implements a pair of `1 penalties on each Kronecker factor to enforce spar...

TensorSketch is an oblivious linear sketch introduced in (Pagh, 2013) and later used in (Pham and Pagh, 2013) in the context of SVMs for polynomial kernels. It was shown in (Avron et al., 2014) that TensorSketch provides a subspace embedding, and therefore can be used for canonical correlation analysis, low rank approximation, and principal component regression for the polynomial kernel. We tak...

Abstarct— This paper proposes a digital image watermarking of still images using self-kronecker product of orthogonal transforms and Singular Value Decomposition. Singular Value Decomposition is used due to its high stability and high image energy compaction in few numbers of singular values. Kronecker product of two transforms helps us to focus on only global features and not the local feature...

Kronecker-like forms of a system pencil are useful in solving many computational problems encountered in the analysis and synthesis of linear systems. The reduction of system pencils to various Kronecker-like forms can be performed by structure preserving 0(n) complexity numerically stable algorithms. The presented algorithms form the basis of a modular collection of LAPACK compatible FORTRAN 7...

This paper can be thought of as a companion paper to Van Loan’s The Ubiquitous Kronecker Product paper [23]. We collect and catalog the most useful properties of the Kronecker product and present them in one place. We prove several new properties that we discovered in our search for a Stochastic Automata Network preconditioner. We conclude by describing one application of the Kronecker product,...

In this paper, we propose a new general approach to construct asymmetrical orthogonal arrays, namely generalized Kronecker product. The operation is not usual Kronecker product in the theory of matrices, but it is interesting since the interaction of two columns of asymmetrical orthogonal arrays can be often written out by the generalized Kronecker product. As an application of the method, some...

Making a detailed review of the ’Kronecker’ MIMO radio channel model we present important implications and deficiencies of this channel model. We show that the Kronecker model does not render the multipath structure correctly, but it introduces artifact paths that are not present in the underlying measurement data. Moreover, the Kronecker model underestimates the mutual information of the MIMO ...

Recent works have combined tools from graph theory and control theory to derive stability criteria for vehicle formations. The formulation typically models information exchange between vehicles in a formation by using graph-theoretic tools. This work builds upon these ideas by studying the link between topology of these graphs and the dynamical behavior of a formation subject to disturbances. T...