English
Related papers

Related papers: On tensor products of matrix factorizations

200 papers

In this paper, we present an approach to integer factorization using distributed representations formed with Vector Symbolic Architectures. The approach formulates integer factorization in a manner such that it can be solved using neural…

Neural and Evolutionary Computing · Computer Science 2022-09-02 Denis Kleyko , Connor Bybee , Christopher J. Kymn , Bruno A. Olshausen , Amir Khosrowshahi , Dmitri E. Nikonov , Friedrich T. Sommer , E. Paxon Frady

Let $T$ be a quadratic operator on a complex Hilbert space $H$. We show that $T$ can be written as a product of two positive contractions if and only if $T$ is of the form $$aI \oplus bI \oplus\begin{pmatrix} aI & P \cr 0 & bI \cr…

Functional Analysis · Mathematics 2014-05-19 Chi-Kwong Li , Ming-Cheng Tsai

We introduce a braid group action on $l$-tuple of rational functions for the finite-dimensional representations of Yangians $Y(\mathfrak{g})$, where $\mathfrak{g}$ is a complex simple Lie algebra. It provides an efficient way to compute…

Representation Theory · Mathematics 2015-10-07 Yilan Tan

The proliferation of mobile devices has led to the collection of large amounts of population data. This situation has prompted the need to utilize this rich, multidimensional data in practical applications. In response to this trend, we…

Applications · Statistics 2024-07-18 Tomoya Wakayama , Shonosuke Sugasawa

We study matrix factorization and curved module categories for Landau-Ginzburg models (X,W) with X a smooth variety, extending parts of the work of Dyckerhoff. Following Positselski, we equip these categories with model category structures.…

Algebraic Geometry · Mathematics 2013-03-04 Kevin H. Lin , Daniel Pomerleano

Many applications, including rank aggregation and crowd-labeling, can be modeled in terms of a bivariate isotonic matrix with unknown permutations acting on its rows and columns. We consider the problem of estimating such a matrix based on…

Machine Learning · Statistics 2018-06-06 Cheng Mao , Ashwin Pananjady , Martin J. Wainwright

Let g be a simple simply laced Lie algebra. In this paper two families of varieties associated to the Dynkin graph of g are described: ``tensor product'' and ``multiplicity'' varieties. These varieties are closely related to Nakajima's…

Algebraic Geometry · Mathematics 2007-05-23 Anton Malkin

We compute the equivariant K-theoretic Donaldson--Thomas invariants of $[\mathbb{C}^2/\mu_r]\times \mathbb{C}$ using factorization and rigidity techniques. For this, we develop a generalization of Okounkov's factorization technique that…

Algebraic Geometry · Mathematics 2024-04-25 Felix Thimm

This paper introduces the multidimensional butterfly factorization as a data-sparse representation of multidimensional kernel matrices that satisfy the complementary low-rank property. This factorization approximates such a kernel matrix of…

Numerical Analysis · Mathematics 2017-06-12 Yingzhou Li , Haizhao Yang , Lexing Ying

Let $R$ be a commutative unital ring. A well-known factorization problem is whether any matrix in $\mathrm{SL}_n(R)$ is a product of elementary matrices with entries in $R$. To solve the problem, we use two approaches based on the notion of…

Commutative Algebra · Mathematics 2019-02-12 Evgueni Doubtsov , Frank Kutzschebauch

It is a classical theorem that the free product of ordered groups is orderable. In this note we show that, using a method of G. Bergman, an ordering of the free product can be constructed in a functorial manner, in the category of ordered…

Group Theory · Mathematics 2018-03-16 Dale Rolfsen

Permutation invariant polynomial functions of matrices have previously been studied as the observables in matrix models invariant under $S_N$, the symmetric group of all permutations of $N$ objects. In this paper, the permutation invariant…

High Energy Physics - Theory · Physics 2022-08-24 George Barnes , Adrian Padellaro , Sanjaye Ramgoolam

We analyse the matrix factorization problem. Given a noisy measurement of a product of two matrices, the problem is to estimate back the original matrices. It arises in many applications such as dictionary learning, blind matrix…

Numerical Analysis · Computer Science 2016-07-19 Yoshiyuki Kabashima , Florent Krzakala , Marc Mézard , Ayaka Sakata , Lenka Zdeborová

Factorization Machines (FM) are powerful class of models that incorporate higher-order interaction among features to add more expressive power to linear models. They have been used successfully in several real-world tasks such as…

Machine Learning · Computer Science 2020-04-30 Parameswaran Raman , S. V. N. Vishwanathan

We exhibit a randomized algorithm which given a matrix $A\in \mathbb{C}^{n\times n}$ with $\|A\|\le 1$ and $\delta>0$, computes with high probability an invertible $V$ and diagonal $D$ such that $\|A-VDV^{-1}\|\le \delta$ using…

Numerical Analysis · Mathematics 2022-07-21 Jess Banks , Jorge Garza-Vargas , Archit Kulkarni , Nikhil Srivastava

We give an explicit construction of the factorizing twists for the Yangian Y(sl_2) in evaluation representations (not necessarily finite-dimensional). The result is a universal expression for the factorizing twist that holds in all these…

Mathematical Physics · Physics 2011-04-28 Hendryk Pfeiffer

We use the method of the tensor product graph to construct rational (Yangian invariant) solutions of the Yang-Baxter equation in fundamental representations of $c_n$ and thence the full set of $c_n$-invariant factorized $S$-matrices. Brief…

High Energy Physics - Theory · Physics 2015-06-26 N. J. MacKay

Sparse matrix factorization is a popular tool to obtain interpretable data decompositions, which are also effective to perform data completion or denoising. Its applicability to large datasets has been addressed with online and randomized…

Machine Learning · Statistics 2017-11-15 Arthur Mensch , Julien Mairal , Bertrand Thirion , Gaël Varoquaux

This article generalizes a recently introduced procedure to solve nonlinear systems of equations, radically departing from the conventional Newton-Raphson scheme. The original nonlinear system is first unfolded into three simpler…

Numerical Analysis · Mathematics 2014-07-24 Antonio Gómez-Expósito

Let $A$ be a matrix with nonnegative real entries. A nonnegative factorization of size $k$ is a representation of $A$ as a sum of $k$ nonnegative rank-one matrices. The space of all such factorizations is a bounded semialgebraic set, and we…

Combinatorics · Mathematics 2018-04-06 Yaroslav Shitov