Paper refutes conjecture on tensor power iteration convergence in overcomplete models.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Paper uses tensor completion to estimate HVAC fan power baselines.
Sharp analysis of power iteration for tensor PCA, improving convergence and stopping criteria.
In this paper, we resolve many of the key algorithmic questions regarding robustness, memory efficiency, and differential privacy of tensor decomposition. We propose simple variants of the tensor power method which enjoy these strong properties. We present the first guarantees for online tensor power method which has a…
We present a novel analysis of the dynamics of tensor power iterations in the overcomplete regime where the tensor CP rank is larger than the input dimension. Finding the CP decomposition of an overcomplete tensor is NP-hard in general. We consider the case where the tensor components are randomly drawn, and show that …
QAOA matches classical tensor power iteration in spiked tensor model recovery.
Study spectral learning for odeco tensors, addressing initialization bottlenecks.
For a symplectic manifold with quantizing line bundle, a choice of almost complex structure determines a Laplacian acting on tensor powers of the bundle. For high tensor powers Guillemin-Uribe showed that there is a well-defined cluster of low-lying eigenvalues, whose distribution is described by a spectral density fun…
Study shows Bergman kernel quotient approaches one for punctured surfaces.
The paper studies volumes of direct images for high tensor powers of ample bundles.
Tensor CANDECOMP/PARAFAC (CP) decomposition has wide applications in statistical learning of latent variable models and in data mining. In this paper, we propose fast and randomized tensor CP decomposition algorithms based on sketching. We build on the idea of count sketches, but introduce many novel ideas which are un…
Characterizes a specific type of neural network for alternating group equivariance.
SMPI recovers tensor spikes from noisy data with improved performance.
Tensor regression networks achieve high compression rate of neural networks while having slight impact on performances. They do so by imposing low tensor rank structure on the weight matrices of fully connected layers. In recent years, tensor regression networks have been investigated from the perspective of their comp…
Study asymptotics of extension and orthogonal Bergman kernels for high tensor powers of positive line bundles.
We propose a restricted class of tensor network state, built from number-state preserving tensors, for supervised learning tasks. This class of tensor network is argued to be a natural choice for classifiers as (i) they map classical data to classical data, and thus preserve the interpretability of data under tensor tr…
We study the asymptotic of the spectrum of the \spin Dirac operator on high tensor powers of a line bundle. As application, we get a simple proof of the main result of Guillemin-Uribe, which was originally proved by using the analysis of Toeplitz operators of Boutet de Monvel and Guillemin.
Quantization and reduction studied for CR manifolds with group actions.
Characterizes group-equivariant neural networks for three groups.
It is studied a 3-dimensional Riemannian manifold equipped with a tensor structure of type (1,1), whose third power is the identity. This structure has a circulant matrix with respect to some basis, i.e. the structure is circulant. On such a manifold a fundamental tensor by the metric and by the covariant derivative of…
RBM and DBM are represented as 2D tensor networks, revealing their expressive power and efficiency.
This work considers a computationally and statistically efficient parameter estimation method for a wide class of latent variable models---including Gaussian mixture models, hidden Markov models, and latent Dirichlet allocation---which exploits a certain tensor structure in their low-order observable moments (typically…
Surveying random sections on Kähler manifolds, leading to metrics.
Tensor-network techniques have enjoyed outstanding success in physics, and have recently attracted attention in machine learning, both as a tool for the formulation of new learning algorithms and for enhancing the mathematical understanding of existing methods. Inspired by these developments, and the natural correspond…
We find the entropy's infinite-size behavior in complex manifold sections.
We generalize the results of Montgomery for the Bochner Laplacian on high tensor powers of a line bundle. When specialized to Riemann surfaces, this leads to the Bergman kernel expansion and geometric quantization results for semi-positive line bundles whose curvature vanishes at finite order. The proof exploits the re…
We derive the quantum Teichmüller space, previously constructed by Kashaev and by Fock and Chekhov, from tensor products of a single canonical representation of the modular double of the quantum plane. We show that the quantum dilogarithm function appears naturally in the decomposition of the tensor square, the quantum…
There has been growing interest in extending traditional vector-based machine learning techniques to their tensor forms. An example is the support tensor machine (STM) that utilizes a rank-one tensor to capture the data structure, thereby alleviating the overfitting and curse of dimensionality problems in the conventio…
New algorithm recovers tensor factors from incomplete measurements efficiently.
We study the cohomology with high tensor powers of Nakano -semipositive line bundles on complex manifolds. We obtain the asymptotic estimates for the dimension of cohomology with high tensor powers of semipositive line bundles over q-convex manifolds and various possibly non-compact complex manifolds, in which the o…
Streaming tensor factorization is a powerful tool for processing high-volume and multi-way temporal data in Internet networks, recommender systems and image/video data analysis. Existing streaming tensor factorization algorithms rely on least-squares data fitting and they do not possess a mechanism for tensor rank dete…
We propose a novel sparse tensor decomposition method, namely Tensor Truncated Power (TTP) method, that incorporates variable selection into the estimation of decomposition components. The sparsity is achieved via an efficient truncation step embedded in the tensor power iteration. Our method applies to a broad family …
Develops a tensor network framework to reduce RNN complexity for high-dimensional sequence modeling.
We propose a tensor neural network (-NN) framework that offers an exciting new paradigm for designing neural networks with multidimensional (tensor) data. Our network architecture is based on the -product (Kilmer and Martin, 2011), an algebraic formulation to multiply tensors via circulant convolution. In this $t…
A tensor network is a diagram that specifies a way to "multiply" a collection of tensors together to produce another tensor (or matrix). Many existing algorithms for tensor problems (such as tensor decomposition and tensor PCA), although they are not presented this way, can be viewed as spectral methods on matrices bui…
Study slopes of direct images in complex manifolds, proving a Mehta-Ramanathan type theorem.
On locally conformally flat manifolds we describe a construction which maps generalised conformal Killing tensors to differential operators which may act on any conformally weighted tensor bundle; the operators in the range have the property that they are symmetries of any natural conformally invariant differential ope…
OGRe simplifies tensor calculations in general relativity.
Hydrodynamic hierarchy deformed using conservation laws.
Study curvature properties of specific Riemannian manifolds with skew-circulant structures.
Recurrent Neural Networks (RNNs), which are a powerful scheme for modeling temporal and sequential data need to capture long-term dependencies on datasets and represent them in hidden layers with a powerful model to capture more information from inputs. For modeling long-term dependencies in a dataset, the gating mecha…
In this paper, we provide local and global convergence guarantees for recovering CP (Candecomp/Parafac) tensor decomposition. The main step of the proposed algorithm is a simple alternating rank- update which is the alternating version of the tensor power iteration adapted for asymmetric tensors. Local convergence g…
We consider moment matching techniques for estimation in Latent Dirichlet Allocation (LDA). By drawing explicit links between LDA and discrete versions of independent component analysis (ICA), we first derive a new set of cumulant-based tensors, with an improved sample complexity. Moreover, we reuse standard ICA techni…
Robust tensor CP decomposition involves decomposing a tensor into low rank and sparse components. We propose a novel non-convex iterative algorithm with guaranteed recovery. It alternates between low-rank CP decomposition through gradient ascent (a variant of the tensor power method), and hard thresholding of the resid…
Study optimal holomorphic extensions for jets along submanifolds as tensor powers increase.
New tensor recovery method uses Riemannian optimization on Segre manifold.
We establish short-time existence and regularity for higher-order flows generated by a class of polynomial natural tensors that, after an adjustment by the Lie derivative of the metric with respect to a suitable vector field, have strongly parabolic linearizations. We apply this theorem to flows by powers of the Laplac…
We study the asymptotic of the Bergman kernel of the spin Dirac operator on high tensor powers of a line bundle.