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,742 papers · 148 categories

Trend · papers per month

2457 · Oct 201819922001200920172026
48 results for Multilinear SVD

Unified multilinear model for causal factor disentanglement.

problem Disentangling causal factors from complex data without direct manipulation.
method Hierarchical block multilinear factorization (M-mode Block SVD) and incremental approach.
result Interpretable object representation robust to occlusion and reduced training data.

We propose a new framework for the analysis of low-rank tensors which lies at the intersection of spectral graph theory and signal processing. As a first step, we present a new graph based low-rank decomposition which approximates the classical low-rank SVD for matrices and multi-linear SVD for tensors. Then, building …

2016-11-15abs ↗pdf ↗

A new tensor completion method handles missing data with missing not at random entries.

problem Handling missing data in tensors where the probability of observation depends on other entries.
method Estimate propensities using convex relaxation, then use higher-order SVD with inverse propensities weights.
result Finite-sample error bounds on the completed tensor are provided.

Sparse Singular Value Decomposition (SVD) models have been proposed for biclustering high dimensional gene expression data to identify block patterns with similar expressions. However, these models do not take into account prior group effects upon variable selection. To this end, we first propose group-sparse SVD model…

2018-07-28abs ↗pdf ↗

New algorithm solves 0\ell_0-norm constrained multilinear logistic regression for tensor data.

problem Non-convex and nonsmooth 0\ell_0-norm constraints in multilinear logistic regression.
method APALM+^+ method for globally convergent optimization.
result APALM+^+ ensures convergence to a first-order critical point.

In this paper we present a new model and an algorithm for unsupervised clustering of 2-D data such as images. We assume that the data comes from a union of multilinear subspaces (UOMS) model, which is a specific structured case of the much studied union of subspaces (UOS) model. For segmentation under this model, we de…

2015-12-21abs ↗pdf ↗

Wide neural networks become linear, but adding bottlenecks makes them bilinear or multilinear.

problem Understanding the transition of neural networks from linearity to higher-order functions.
method Analyzing the behavior of randomly initialized wide neural networks with and without bottleneck layers.
result Bottleneck layers transform the network's function from linear to bilinear or multilinear.

GMT improves interpretability of XGNNs by approximating SubMT.

problem Limited understanding of existing interpretable subgraph learning methods.
method Formulated subgraph multilinear extension (SubMT) and designed GMT architecture.
result GMT outperforms state-of-the-art in both interpretability and generalizability.

The main results of our paper deal with the lifting problem for multilinear differential operators between complexes of horizontal de Rham forms on the infinite jet bundle. We answer the question when does an n-multilinear differential operator from the space of (N,0)-forms (where N is the dimension of the base) to the…

1998-08-25abs ↗pdf ↗

New insights into choosing between two data integration methods based on SVD.

problem Choosing between two data integration methods (Stack-SVD and SVD-Stack) for shared latent structure across multiple datasets.
method Derive exact expressions for the asymptotic performance and phase transitions of Stack-SVD and SVD-Stack, and develop optimal weighting schemes.
result Optimally weighted Stack-SVD outperforms optimally weighted SVD-Stack in the asymptotic regime.

Principal component analysis (PCA) is an unsupervised method for learning low-dimensional features with orthogonal projections. Multilinear PCA methods extend PCA to deal with multidimensional data (tensors) directly via tensor-to-tensor projection or tensor-to-vector projection (TVP). However, under the TVP setting, i…

2015-04-30abs ↗pdf ↗

The Matrix Factorization models, sometimes called the latent factor models, are a family of methods in the recommender system research area to (1) generate the latent factors for the users and the items and (2) predict users' ratings on items based on their latent factors. However, current Matrix Factorization models p…

2017-10-02abs ↗pdf ↗

Matrix factorizations and their extensions to tensor factorizations and decompositions have become prominent techniques for linear and multilinear blind source separation (BSS), especially multiway Independent Component Analysis (ICA), NonnegativeMatrix and Tensor Factorization (NMF/NTF), Smooth Component Analysis (Smo…

2013-05-02abs ↗pdf ↗

SVD training reduces DNN rank and computation load without SVD per step.

problem High memory and computational load in deep neural networks.
method Explicitly achieves low-rank DNNs during training without SVD per step, using orthogonality regularization and sparsity-inducing regularizers.
result Significantly reduces DNN rank and computation load compared to existing methods.

Given a multifunction from XX to the kk-fold symmetric product Symk(X)Sym_k(X), we use the Dold-Thom Theorem to establish a homological selection Theorem. This is used to establish existence of Nash equilibria. Cost functions in problems concerning the existence of Nash Equilibria are traditionally multilinear in the mixe…

2011-11-03abs ↗pdf ↗

Study of logarithms in SVD-closed subgroups of unitary group.

problem Understanding logarithms in SVD-closed subgroups of unitary groups.
method Analysis of generalized principal logarithms and minimizing geodesics.
result Set of generalized principal logarithms is a disjoint union of diffeomorphic subsets.

New model generates unseen attribute combinations from limited data.

problem Lack of generalization in deep generative models for unseen attribute combinations.
method Introduces multilinear latent conditioning to capture multiplicative interactions.
result Demonstrates effectiveness on MNIST, Fashion-MNIST, and CelebA datasets.

Unified framework for structured principal subspace estimation with bounds and rates.

problem Structured principal subspace estimation problems.
method Unified framework, minimax lower and upper bounds, information-geometric complexity.
result Minimax rates of convergence for specific settings, including optimal rates for non-negative PCA/SVD.

This work considers noise removal from images, focusing on the well known K-SVD denoising algorithm. This sparsity-based method was proposed in 2006, and for a short while it was considered as state-of-the-art. However, over the years it has been surpassed by other methods, including the recent deep-learning-based newc…

2019-09-28abs ↗pdf ↗

Physics-inspired methods optimize SVD compression of LLMs.

problem Efficiently compressing large language models (LLMs) using SVD.
method FermiGrad for globally optimal rank selection and PivGa for lossless compression.
result Global optimization of SVD ranks and lossless compression of low-rank factors.

Generalizes randomized SVD for better matrix approximations using Gaussian vectors.

problem Computing accurate rank-k approximations of matrices with limited data.
method Extends randomized SVD to multivariate Gaussian vectors, incorporating prior knowledge and using Gaussian processes.
result Demonstrates improved accuracy in approximating matrices and Hilbert-Schmidt operators.

In this paper, we study robust tensor completion by using transformed tensor singular value decomposition (SVD), which employs unitary transform matrices instead of discrete Fourier transform matrix that is used in the traditional tensor SVD. The main motivation is that a lower tubal rank tensor can be obtained by usin…

2019-07-02abs ↗pdf ↗

Unified SVD compression fails in practical tasks, highlighting the importance of per layer activation reconstruction.

problem The failure of a unified SVD compression method in practical tasks like perplexity and accuracy.
method Unified optimization problem for SVD based compression methods, focusing on cross-layer coupling.
result Downstream metrics like perplexity and accuracy degrade severely compared to standard per layer SVD LLM.

Spectral embedding based on the Singular Value Decomposition (SVD) is a widely used "preprocessing" step in many learning tasks, typically leading to dimensionality reduction by projecting onto a number of dominant singular vectors and rescaling the coordinate axes (by a predefined function of the singular value). Howe…

2015-09-28abs ↗pdf ↗

A new method for efficiently updating large-scale matrices in real-time.

problem Updating large-scale matrices with evolving data in real-time.
method Incremental SVD approach that handles row/column appends, rank-1 updates, and refresh strategies.
result Incremental SVD achieves accuracy close to full SVD with a fraction of the computational cost.