English
Related papers

Related papers: A recursive eigenspace computation for the Canonic…

200 papers

Exact recovery of tensor decomposition (TD) methods is a desirable property in both unsupervised learning and scientific data analysis. The numerical defects of TD methods, however, limit their practical applications on real-world data. As…

Machine Learning · Computer Science 2020-01-30 Chao Li , Mohammad Emtiyaz Khan , Zhun Sun , Gang Niu , Bo Han , Shengli Xie , Qibin Zhao

We propose new algorithms for computing triangular decompositions of polynomial systems incrementally. With respect to previous works, our improvements are based on a {\em weakened} notion of a polynomial GCD modulo a regular chain, which…

Symbolic Computation · Computer Science 2011-04-06 Changbo Chen , Marc Moreno Maza

We present an extension of our GPGCD method, an iterative method for calculating approximate greatest common divisor (GCD) of univariate polynomials, to multiple polynomial inputs. For a given pair of polynomials and a degree, our algorithm…

Commutative Algebra · Mathematics 2015-05-19 Akira Terui

Variables in many massive high-dimensional data sets are structured, arising for example from measurements on a regular grid as in imaging and time series or from spatial-temporal measurements as in climate studies. Classical multivariate…

Methodology · Statistics 2012-03-14 Genevera I. Allen , Logan Grosenick , Jonathan Taylor

Most state of the art deep neural networks are overparameterized and exhibit a high computational cost. A straightforward approach to this problem is to replace convolutional kernels with its low-rank tensor approximations, whereas the…

Computer Vision and Pattern Recognition · Computer Science 2020-08-13 Anh-Huy Phan , Konstantin Sobolev , Konstantin Sozykin , Dmitry Ermilov , Julia Gusak , Petr Tichavsky , Valeriy Glukhov , Ivan Oseledets , Andrzej Cichocki

This paper introduces a novel error estimator for the Proper Generalized Decomposition (PGD) approximation of parametrized equations. The estimator is intrinsically random: It builds on concentration inequalities of Gaussian maps and an…

Numerical Analysis · Mathematics 2019-10-28 Kathrin Smetana , Olivier Zahm

Tensor decompositions are powerful tools for large data analytics as they jointly model multiple aspects of data into one framework and enable the discovery of the latent structures and higher-order correlations within the data. One of the…

Machine Learning · Computer Science 2018-07-05 Ekta Gujral , Ravdeep Pasricha , Tianxiong Yang , Evangelos E. Papalexakis

Generalized Eigenvalue Problems (GEPs) encompass a range of interesting dimensionality reduction methods. Development of efficient stochastic approaches to these problems would allow them to scale to larger datasets. Canonical Correlation…

Machine Learning · Computer Science 2023-01-10 James Chapman , Ana Lawry Aguila , Lennie Wells

Computer algebra is widely used in various fields of mathematics, physics and other sciences. The simplification of tensor expressions is an important special case of computer algebra. In this paper, we consider the reduction of tensor…

Symbolic Computation · Computer Science 2019-05-01 A. Kryukov , G. Shpiz

We present a machine-learning method for the nonparametric extraction of generalized parton distributions (GPDs) from Compton form factors (CFFs) constrained by experimental data. The method addresses the longstanding inverse problem posed…

High Energy Physics - Phenomenology · Physics 2026-05-26 Dima Watkins , Ishara Fernando , Dustin Keller

In this work, we propose a decoupled support vector regression (SVR) approach for direct canonical polyadic decomposition (CPD) of a potential energy surface (PES) through a set of discrete training energy data. This approach, denoted by…

Chemical Physics · Physics 2024-11-01 Zekai Miao , Xingyu Zhang , Qingfei Song , Qingyong Meng

Black-box model structures are dominated by large multivariate functions. Usually a generic basis function expansion is used, e.g. a polynomial basis, and the parameters of the function are tuned given the data. This is a pragmatic and…

Systems and Control · Electrical Eng. & Systems 2021-05-19 Jan Decuyper , Koen Tiels , Siep Weiland , Johan Schoukens

In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique…

Numerical Analysis · Mathematics 2020-11-23 Charumathi V , M. Ramakrishna , Vinita Vasudevan

In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique…

Numerical Analysis · Computer Science 2021-07-07 V. Charumathi , M. Ramakrishna , Vinita Vasudevan

Completely positive (CP) tensors, which correspond to a generalization of CP matrices, allow to reformulate or approximate a general polynomial optimization problem (POP) with a conic optimization problem over the cone of CP tensors.…

Optimization and Control · Mathematics 2018-08-22 Xiaolong Kuang , Luis F. Zuluaga

We consider the problem of decomposing a multivariate polynomial as the difference of two convex polynomials. We introduce algebraic techniques which reduce this task to linear, second order cone, and semidefinite programming. This allows…

Optimization and Control · Mathematics 2018-09-13 Amir Ali Ahmadi , Georgina Hall

Tensor decomposition, a collection of factorization techniques for multidimensional arrays, are among the most general and powerful tools for scientific analysis. However, because of their increasing size, today's data sets require more…

Machine Learning · Computer Science 2020-03-11 Jeremy Charlier , Vladimir Makarenkov

We propose a new supervised dimensionality reduction technique called Supervised Linear Centroid-Encoder (SLCE), a linear counterpart of the nonlinear Centroid-Encoder (CE) \citep{ghosh2022supervised}. SLCE works by mapping the samples of a…

Machine Learning · Computer Science 2023-06-08 Tomojit Ghosh , Michael Kirby

The CANDECOMP/PARAFAC (or Canonical polyadic, CP) decomposition of tensors has numerous applications in various fields, such as chemometrics, signal processing, machine learning, etc. Tensor CP decomposition assumes the knowledge of the…

Numerical Analysis · Mathematics 2025-01-08 Zihao Wang , Minru Bai , Liang Chen , Xueying Zhao

This paper presents a canonical polyadic (CP) tensor decomposition that addresses unaligned observations. The mode with unaligned observations is represented using functions in a reproducing kernel Hilbert space (RKHS). We introduce a…

Machine Learning · Statistics 2025-08-12 Runshi Tang , Tamara Kolda , Anru R. Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›