English
Related papers

Related papers: On the Accuracy of Hotelling-Type Tensor Deflation…

200 papers

Hallucinations in large ASR models present a critical safety risk. In this work, we propose the \textit{Spectral Sensitivity Theorem}, which predicts a phase transition in deep networks from a dispersive regime (signal decay) to an…

Machine Learning · Computer Science 2026-04-13 Ivan Viakhirev , Kirill Borodin , Grach Mkrtchian

Tensor decompositions are promising tools for big data analytics as they bring multiple modes and aspects of data to a unified framework, which allows us to discover complex internal structures and correlations of data. Unfortunately most…

Numerical Analysis · Computer Science 2014-12-30 Guoxu Zhou , Andrzej Cichocki , Shengli Xie

Tensor decomposition methods are popular tools for learning latent variables given only lower-order moments of the data. However, the standard assumption is that we have sufficient data to estimate these moments to high accuracy. In this…

Machine Learning · Statistics 2019-03-13 Omer Gottesman , Weiwei Pan , Finale Doshi-Velez

We present a variationally consistent wrinkling model based on spectral decomposition of the stress tensor, providing a unified formulation that captures the three distinct membrane states. Compared to the previous strain-based spectral…

Numerical Analysis · Mathematics 2025-04-07 Daobo Zhang , Josef Kiendl

For statistical analysis of network data, the $\beta$-model has emerged as a useful tool, thanks to its flexibility in incorporating nodewise heterogeneity and theoretical tractability. To generalize the $\beta$-model, this paper proposes…

Statistics Theory · Mathematics 2024-10-01 Stefan Stein , Rui Feng , Chenlei Leng

Tensor parameters that are amortized or regularized over large tensor powers, often called "asymptotic" tensor parameters, play a central role in several areas including algebraic complexity theory (constructing fast matrix multiplication…

Computational Complexity · Computer Science 2025-09-11 Jop Briët , Matthias Christandl , Itai Leigh , Amir Shpilka , Jeroen Zuiddam

Latent variable models with hidden binary units appear in various applications. Learning such models, in particular in the presence of noise, is a challenging computational problem. In this paper we propose a novel spectral approach to this…

Machine Learning · Statistics 2018-02-28 Ariel Jaffe , Roi Weiss , Shai Carmi , Yuval Kluger , Boaz Nadler

The tensor rank decomposition problem consists of recovering the unique set of parameters representing a robustly identifiable low-rank tensor when the coordinate representation of the tensor is presented as input. A condition number for…

Algebraic Geometry · Mathematics 2022-09-02 Nick Vannieuwenhoven

As low-rank modeling has achieved great success in tensor recovery, many research efforts devote to defining the tensor rank. Among them, the recent popular tensor tubal rank, defined based on the tensor singular value decomposition…

Computer Vision and Pattern Recognition · Computer Science 2018-12-04 Yu-Bang Zheng , Ting-Zhu Huang , Xi-Le Zhao , Tai-Xiang Jiang , Teng-Yu Ji , Tian-Hui Ma

We have studied the precession mode, the rotational excitation built on the high-$K$ isomeric state, in comparison with the recently identified wobbling mode. The random-phase-approximation (RPA) formalism, which has been developed for the…

Nuclear Theory · Physics 2015-06-26 Yoshifumi R. Shimizu , Masayuki Matsuzaki , Kenichi Matsuyanagi

We study symmetric spiked matrix models with respect to a general class of noise distributions. Given a rank-1 deformation of a random noise matrix, whose entries are independently distributed with zero mean and unit variance, the goal is…

Data Structures and Algorithms · Computer Science 2022-02-22 Jingqiu Ding , Samuel B. Hopkins , David Steurer

With the rise of the "big data" phenomenon in recent years, data is coming in many different complex forms. One example of this is multi-way data that come in the form of higher-order tensors such as coloured images and movie clips.…

Methodology · Statistics 2021-06-17 Michael P. B. Gallaugher , Peter A. Tait , Paul D. McNicholas

A symmetric tensor of small rank decomposes into a configuration of only few vectors. We study the variety of tensors for which this configuration is a unit norm tight frame.

Algebraic Geometry · Mathematics 2015-11-18 Luke Oeding , Elina Robeva , Bernd Sturmfels

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-$1$ update which is the alternating version…

Machine Learning · Computer Science 2015-03-05 Animashree Anandkumar , Rong Ge , Majid Janzamin

Tensors are often studied by introducing preorders such as restriction and degeneration: the former describes transformations of the tensors by local linear maps on its tensor factors; the latter describes transformations where the local…

Algebraic Geometry · Mathematics 2024-06-04 Matthias Christandl , Fulvio Gesmundo , Vladimir Lysikov , Vincent Steffan

We consider the problem of decomposing a real-valued symmetric tensor as the sum of outer products of real-valued vectors. Algebraic methods exist for computing complex-valued decompositions of symmetric tensors, but here we focus on…

Numerical Analysis · Mathematics 2018-08-23 Tamara G. Kolda

We study symmetric tensor decompositions, i.e. decompositions of the input symmetric tensor T of order 3 as sum of r 3rd-order tensor powers of u_i where u_i are vectors in \C^n. In order to obtain efficient decomposition algorithms, it is…

Data Structures and Algorithms · Computer Science 2025-03-12 Pascal Koiran , Subhayan Saha

We study the generalization capability of nearly-interpolating linear regressors: $\boldsymbol{\beta}$'s whose training error $\tau$ is positive but small, i.e., below the noise floor. Under a random matrix theoretic assumption on the data…

Machine Learning · Statistics 2024-03-13 Yutong Wang , Rishi Sonthalia , Wei Hu

In a recent paper [17], we studied the evolution of the background geometry and scalar perturbations in an inflationary, spatially closed Friedmann-Lema\^itre-Robertson-Walker (FLRW) model having constant positive spatial curvature and…

Cosmology and Nongalactic Astrophysics · Physics 2017-05-24 Béatrice Bonga , Brajesh Gupt , Nelson Yokomizo

The analytic forms of deuteron wave function in coordinate space were applied for theoretical calculations of full set asymmetries of tensor $t_{2j}$ and vector $t_{1i}$ polarizations. Nucleon-nucleon realistic phenomenological potentials…

Nuclear Theory · Physics 2019-07-24 V. I. Zhaba