Research
On-device research index

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.

168,657 papers · 148 categories

Trend · papers per month

58116174232 · Jun 202019922001200920172026
48 results for tensor power

Paper refutes conjecture on tensor power iteration convergence in overcomplete models.

problem Understanding convergence of tensor power iteration in overcomplete random tensors.
method Analysis of tensor power iteration dynamics from random initialization.
result Polynomially many steps are necessary for convergence, refutes logarithmic conjecture.

Sharp analysis of power iteration for tensor PCA, improving convergence and stopping criteria.

problem Analyzing the power iteration algorithm for tensor PCA to improve convergence and stopping criteria.
method Sharp bounds on the number of iterations, revealing a smaller algorithmic threshold, proposing a stopping criterion.
result Sharp bounds on the number of iterations required for power method to converge, revealing a smaller algorithmic threshold than previously conjectured.

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…

2016-06-20abs ↗pdf ↗

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 …

2014-11-06abs ↗pdf ↗

QAOA matches classical tensor power iteration in spiked tensor model recovery.

problem Statistical estimation in spiked tensor model with computational gap.
method Analysis of QAOA performance on spiked tensor model.
result QAOA weak recovery threshold matches tensor power iteration.

Study spectral learning for odeco tensors, addressing initialization bottlenecks.

problem Recovering orthogonally decomposable tensors under noise.
method Investigates perturbation bounds, non-convex optimization, and initialization strategies.
result Initialization is the main bottleneck for efficient algorithms.

Study shows Bergman kernel quotient approaches one for punctured surfaces.

problem Analyzing Bergman kernels on punctured Riemann surfaces.
method Examined a punctured Riemann surface with a specific metric and line bundle, calculating quotient of Bergman kernels.
result The quotient of Bergman kernels tends to one as tensor power increases.

The paper studies volumes of direct images for high tensor powers of ample bundles.

problem Understanding asymptotics of Monge-Ampère volumes for high tensor powers of ample line bundles.
method Analyzes the leading term of asymptotics and classifies bundles saturating a topological bound.
result Provides a characterization of bundles admitting projectively flat Hermitian structures in the case of high symmetric powers of ample vector 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…

2015-06-14abs ↗pdf ↗

Characterizes a specific type of neural network for alternating group equivariance.

problem Understanding and characterizing neural networks with alternating group equivariance.
method Characterization of all possible AnA_n-equivariant neural networks using tensor powers of Rn\mathbb{R}^{n}.
result Found a basis of matrices for learnable, linear AnA_n-equivariant layer functions.

SMPI recovers tensor spikes from noisy data with improved performance.

problem Recovering tensor spikes corrupted by Gaussian noise.
method Selective Multiple Power Iterations (SMPI) with polynomial random initializations and symmetrized tensor power iterations.
result SMPI outperforms existing algorithms and approaches theoretical optimal recovery.

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…

2017-12-27abs ↗pdf ↗

Study asymptotics of extension and orthogonal Bergman kernels for high tensor powers of positive line bundles.

problem Asymptotic behavior of Bergman kernels for high tensor powers of positive line bundles.
method Analyzing the Schwartz kernel of the Ohsawa-Takegoshi extension operator and orthogonal Bergman projector, proving exponential estimates and asymptotic expansions.
result Explicit asymptotic expansions for the Ohsawa-Takegoshi extension operator and orthogonal Bergman projector.

Quantization and reduction studied for CR manifolds with group actions.

problem Quantization and reduction for CR manifolds with group actions.
method Consider a compact torsion free CR manifold XX with a GG-equivariant rigid CR line bundle LL. The high tensor powers of LL are studied, and a weighted GG-invariant Fourier-Szegő operator projects onto the space of GG-invariant CR sections.
result Quantization commutes with reduction for sufficiently high tensor powers of the line bundle.

Characterizes group-equivariant neural networks for three groups.

problem Understanding equivariant neural networks for orthogonal, special orthogonal, and symplectic groups.
method Characterized all possible group-equivariant neural networks for three groups.
result Found spanning sets of matrices for learnable, linear equivariant layer functions.

RBM and DBM are represented as 2D tensor networks, revealing their expressive power and efficiency.

problem Understanding and optimizing RBM and DBM models.
method Representing RBM and DBM as 2D tensor networks and developing an efficient tensor network contraction algorithm.
result The proposed algorithm for computing partition functions is more accurate than state-of-the-art methods.

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…

2012-10-29abs ↗pdf ↗

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…

2019-07-08abs ↗pdf ↗

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…

2010-06-19abs ↗pdf ↗

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…

2018-04-17abs ↗pdf ↗

New algorithm recovers tensor factors from incomplete measurements efficiently.

problem Recovering tensor factors from incomplete measurements.
method Scaled gradient descent (ScaledGD) algorithm with spectral initializations.
result ScaledGD provably converges linearly for tensor completion and regression.

We study the cohomology with high tensor powers of Nakano qq-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…

2019-09-25abs ↗pdf ↗

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 …

2015-02-05abs ↗pdf ↗

Develops a tensor network framework to reduce RNN complexity for high-dimensional sequence modeling.

problem Exponential parameter growth in RNNs for large multidimensional data.
method Embeds a multi-linear graph filter in a tensor network architecture to approximate RNN hidden states.
result Demonstrates superior performance and reduced complexity compared to traditional RNNs.

We propose a tensor neural network (tt-NN) framework that offers an exciting new paradigm for designing neural networks with multidimensional (tensor) data. Our network architecture is based on the tt-product (Kilmer and Martin, 2011), an algebraic formulation to multiply tensors via circulant convolution. In this $t…

2018-11-15abs ↗pdf ↗

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…

2018-11-02abs ↗pdf ↗

Study slopes of direct images in complex manifolds, proving a Mehta-Ramanathan type theorem.

problem Distribution of Harder-Narasimhan slopes in direct image sheaves.
method Analyzing asymptotic distributions of slopes under base changes of families of complex projective manifolds.
result Asymptotic distribution of slopes can be recovered from base changes over generic curves.

Study curvature properties of specific Riemannian manifolds with skew-circulant structures.

problem Investigate curvature of Riemannian manifolds with a particular tensor structure.
method Analyze 4D Riemannian manifolds with right skew-circulant tensor S, invariant under S and g, focusing on Ricci tensor and sectional curvatures.
result Obtained properties of curvature tensors and sectional curvatures for specific manifolds.

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…

2017-06-07abs ↗pdf ↗

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…

2015-07-07abs ↗pdf ↗

Study optimal holomorphic extensions for jets along submanifolds as tensor powers increase.

problem Optimal holomorphic extensions of jets along submanifolds for high tensor powers.
method Careful study of Schwartz kernels and Bergman projectors for asymptotic analysis.
result Explicit asymptotic formula for the extension operator as tensor power tends to infinity.

New tensor recovery method uses Riemannian optimization on Segre manifold.

problem Recovering low-rank tensors from noisy measurements.
method Riemannian Gradient Descent (RGD) and Riemannian Gauss-Newton (RGN) algorithms over the Segre manifold.
result Proven convergence rates for RGD and RGN under mild noise assumptions.

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…

2010-10-20abs ↗pdf ↗