arXiv research

Bayesian method estimates Kronecker graphical models from autoregressive processes.

This paper studies iteration convergence 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 and MSE convergence rates. The KGlasso model, originally called the transposable regularized covariance model by …

Paper relaxes independence assumption for non-centered data.

This paper introduces the Sylvester graphical lasso (SyGlasso) that captures multiway dependencies present in tensor-valued data. The model is based on the Sylvester equation that defines a generative model. The proposed model complements the tensor graphical lasso (Greenewald et al., 2019) that imposes a Kronecker sum…

KTVGL models tensor time series data for interpretable dynamic network estimation.

New method infers graph from dependent matrix data.

Graphical notation simplifies tensor operations and decompositions.

Researchers solve the realization of Jordan-Kronecker invariants in Lie algebras.

How can we model networks with a mathematically tractable model that allows for rigorous analysis of network properties? Networks exhibit a long list of surprising properties: heavy tails for the degree distribution; small diameters; and densification and shrinking diameters over time. Most present network models eithe…

The study predicts Kronecker coefficients using interpretable machine learning models.

Efficiently models learning curves using Gaussian processes with latent Kronecker structure.

Study on rotational hypersurfaces with constant Gauss-Kronecker curvature.

Machine learning predicts Kronecker coefficients with high accuracy.

EiGLasso speeds up sparse Kronecker-sum covariance estimation.

Presentations of smooth symmetry groups of differentiable stacks are studied within the framework of the weak 2-category of Lie groupoids, smooth principal bibundles, and smooth biequivariant maps. It is shown that principality of bibundles is a categorical property which is sufficient and necessary for the existence o…

TensorSketch is an oblivious linear sketch introduced in Pagh'13 and later used in Pham, Pagh'13 in the context of SVMs for polynomial kernels. It was shown in Avron, Nguyen, Woodruff'14 that TensorSketch provides a subspace embedding, and therefore can be used for canonical correlation analysis, low rank approximation…

New method for faster graph parameter inference from large random Kronecker graphs.

Scalable Gaussian processes with latent Kronecker structure for large datasets.

Kronecker product kernel provides the standard approach in the kernel methods literature for learning from graph data, where edges are labeled and both start and end vertices have their own feature representations. The methods allow generalization to such new edges, whose start and end vertices do not appear in the tra…

In this paper we consider the use of the space vs. time Kronecker product decomposition in the estimation of covariance matrices for spatio-temporal data. This decomposition imposes lower dimensional structure on the estimated covariance matrix, thus reducing the number of samples required for estimation. To allow a sm…

We investigate 3-dimensional complete minimal hypersurfaces in the hyperbolic space $\mathbb{H}^{4}$ with Gauss-Kronecker curvature identically zero. More precisely, we give a classification of complete minimal hypersurfaces with Gauss-Kronecker curvature identically zero, nowhere vanishing second fundamental form and …

Stochastic Kronecker graphs supply a parsimonious model for large sparse real world graphs. They can specify the distribution of a large random graph using only three or four parameters. Those parameters have however proved difficult to choose in specific applications. This article looks at method of moments estimators…

We consider the estimation and inference of graphical models that characterize the dependency structure of high-dimensional tensor-valued data. To facilitate the estimation of the precision matrix corresponding to each way of the tensor, we assume the data follow a tensor normal distribution whose covariance has a Kron…

In this paper, we exhibit the tradeoffs between the (training) sample, computation and storage complexity for the problem of supervised classification using signal subspace estimation. Our main tool is the use of tensor subspaces, i.e. subspaces with a Kronecker structure, for embedding the data into lower dimensions. …

The present paper discusses that a prescribed Gauss-Kronecker curvature problem on the product of unit spheres.

We investigate the structure of 3-dimensional complete minimal hypersurfaces in the unit sphere with Gauss-Kronecker curvature identically zero.

We consider the problem of matrix approximation and denoising induced by the Kronecker product decomposition. Specifically, we propose to approximate a given matrix by the sum of a few Kronecker products of matrices, which we refer to as the Kronecker product approximation (KoPA). Because the Kronecker product is an ex…

A Kronecker product model is the set of visible marginal probability distributions of an exponential family whose sufficient statistics matrix factorizes as a Kronecker product of two matrices, one for the visible variables and one for the hidden variables. We estimate the dimension of these models by the maximum rank …

In this paper we present two new approaches to efficiently solve large-scale compressed sensing problems. These two ideas are independent of each other and can therefore be used either separately or together. We consider all possibilities. For the first approach, we note that the zero vector can be taken as the initial…

We investigate complete minimal hypersurfaces in the Euclidean space $$, with Gauss-Kronecker curvature identically zero. We prove that, if $f:M^{3}\to {R}^{4}$ is a complete minimal hypersurface with Gauss-Kronecker curvature identically zero, nowhere vanishing second fundamental form and scalar curvature b…

We consider the problem of detecting whether a tensor signal having many missing entities lies within a given low dimensional Kronecker-Structured (KS) subspace. This is a matched subspace detection problem. Tensor matched subspace detection problem is more challenging because of the intertwined signal dimensions. We s…

In this paper we present a local description for complete minimal hypersurfaces in $\mathbb{S}^5$ with zero Gauss-Kronecker curvature, zero $3$-mean curvature and nowhere zero second fundamental form.

In recent years, a class of dictionaries have been proposed for multidimensional (tensor) data representation that exploit the structure of tensor data by imposing a Kronecker structure on the dictionary underlying the data. In this work, a novel algorithm called "STARK" is provided to learn Kronecker structured dictio…

Recent advances in variational inference enable the modelling of highly structured joint distributions, but are limited in their capacity to scale to the high-dimensional setting of stochastic neural networks. This limitation motivates a need for scalable parameterizations of the noise generation process, in a manner t…

A new optimization method reduces memory and compute requirements for deep learning.

Second-order optimization methods such as natural gradient descent have the potential to speed up training of neural networks by correcting for the curvature of the loss function. Unfortunately, the exact natural gradient is impractical to compute for large models, and most approximations either require an expensive it…

A parallel algorithm learns efficient Kronecker product dictionaries.

DKN adapts to medical imaging data with limited samples and interpretable models.

New methods use Kronecker-factored approximations for faster deep learning optimization.

Shampoo optimizes preconditioners for faster convergence in machine learning.

Totally geodesic minimal hypersurfaces in $\mathbb H^5$ with specific curvature properties.

Study mapping class group action on character varieties, proving Kronecker's Theorem.

This paper derives sufficient conditions for local recovery of coordinate dictionaries comprising a Kronecker-structured dictionary that is used for representing $K$th-order tensor data. Tensor observations are assumed to be generated from a Kronecker-structured dictionary multiplied by sparse coefficient tensors that …

A new method for optimizing deep neural networks using TKFAC.

We give a partial local description of minimal hypersurfaces $M^3$ with identically zero Gauß-Kronecker curvature function in the unit 4-sphere $\Bbb{S}^4(1)$, without assumption on the compactness of $M^3$.

MCCA extracts shared structure from multiple tensor datasets.

The aim of this paper is to complete the local classification of minimal hypersurfaces with vanishing Gauss-Kronecker curvature in a 4-dimensional space form. Moreover, we give a classification of complete minimal hypersurfaces with vanishing Gauss-Kronecker curvature and scalar curvature bounded from below.

Subspace clustering is a useful technique for many computer vision applications in which the intrinsic dimension of high-dimensional data is often smaller than the ambient dimension. Spectral clustering, as one of the main approaches to subspace clustering, often takes on a sparse representation or a low-rank represent…