English
Related papers

Related papers: Minimal Presentation of $PSL(2,\mathbb{Z})$ Using …

200 papers

Matrix Lie groups provide a language for describing motion in such fields as robotics, computer vision, and graphics. When using these tools, we are often faced with turning infinite-series expressions into more compact finite series (e.g.,…

Robotics · Computer Science 2025-04-01 Timothy D Barfoot

The approximation of tensors is important for the efficient numerical treatment of high dimensional problems, but it remains an extremely challenging task. One of the most popular approach to tensor approximation is the alternating least…

Numerical Analysis · Mathematics 2015-06-02 Mike Espig , Wolfgang Hackbusch , Aram Khachatryan

Given a known matrix that is the sum of a low rank matrix and a masked sparse matrix, we wish to recover both the low rank component and the sparse component. The sparse matrix is masked in the sense that a linear transformation has been…

Information Theory · Computer Science 2025-04-29 Xuemei Chen , Rongrong Wang

Flat-injective presentations were introduced by Miller (2020) to provide combinatorial descriptions of $\mathbb Z^n$-graded modules. We consider them in the setting of local graded rings $R$, with grading over an abelian group, and give a…

Commutative Algebra · Mathematics 2025-11-18 Fritz Grimpen , Anastasios Stefanou

A problem of paramount importance in both pure (Restricted Invertibility problem) and applied mathematics (Feature extraction) is the one of selecting a submatrix of a given matrix, such that this submatrix has its smallest singular value…

Machine Learning · Computer Science 2018-04-05 Stephane Chretien , Zhen-Wai Olivier Ho

The epsilon alternating least squares ($\epsilon$-ALS) is developed and analyzed for canonical polyadic decomposition (approximation) of a higher-order tensor where one or more of the factor matrices are assumed to be columnwisely…

Optimization and Control · Mathematics 2019-12-06 Yuning Yang

We develop computational methods for approximating the solution of a linear multi-term matrix equation in low rank. We follow an alternating minimization framework, where the solution is represented as a product of two matrices, and…

Numerical Analysis · Mathematics 2020-06-16 Kookjin Lee , Howard C. Elman , Catherine E. Powell , Dongeun Lee

We propose an efficient algorithm for approximate computation of the profile maximum likelihood (PML), a variant of maximum likelihood maximizing the probability of observing a sufficient statistic rather than the empirical sample. The PML…

Machine Learning · Computer Science 2017-12-21 Dmitri S. Pavlichin , Jiantao Jiao , Tsachy Weissman

In applications of linear algebra including nuclear physics and structural dynamics, there is a need to deal with uncertainty in the matrices. We focus on matrices that depend on a set of parameters $\omega$ and we are interested in the…

Numerical Analysis · Mathematics 2019-04-23 Koen Ruymbeek , Karl Meerbergen , Wim Michiels

\noindent By a seminal result of Valiant, computing the permanent of $(0,1)$-matrices is, in general, $\#\mathsf{P}$-hard. In 1913 P\'olya asked for which $(0,1)$-matrices $A$ it is possible to change some signs such that the permanent of…

Combinatorics · Mathematics 2022-12-20 Archontia C. Giannopoulou , Dimitrios M. Thilikos , Sebastian Wiederrecht

Using our previous results on the systematic construction of invariant differential operators for non-compact semisimple Lie groups we classify the special reduced multiplets and minimal representations in the case of SO(p,q).

Representation Theory · Mathematics 2016-07-22 V. K. Dobrev

The theory of matrix splitting is a useful tool for finding solution of rectangular linear system of equations, iteratively. The purpose of this paper is two-fold. Firstly, we revisit theory of weak regular splittings for rectangular…

Numerical Analysis · Mathematics 2016-08-23 Debasisha Mishra

In this paper, we show that for each lattice basis, there exists an equivalent basis which we describe as ``strongly reduced''. We show that bases reduced in this manner exhibit rather ``short'' basis vectors, that is, the length of the…

Number Theory · Mathematics 2023-05-02 Christian Porter

Since the work of Bershadsky and Ooguri and Feigin and Frenkel it is well known that correlators of $SL(2)$ current algebra for admissible representations should reduce to correlators for conformal minimal models. A precise proposal for…

High Energy Physics - Theory · Physics 2009-10-28 J. L. Petersen , J. Rasmussen , M. Yu

Let $\|x\|$ denote the distance from $x\in\mathbb{R}$ to the nearest integer. In this paper, we prove an existence and density statement for matrices $\boldsymbol{A}\in\mathbb{R}^{m\times n}$ satisfying…

Number Theory · Mathematics 2021-07-01 Reynold Fregoli

We give a survey on the theory of representation-finite and certain minimal representation-infinite algebras.The main goals are the existence of multiplicative bases and of coverings with good properties. Both are attained via…

Representation Theory · Mathematics 2013-02-06 Klaus Bongartz

The minimum message length principle is an information theoretic criterion that links data compression with statistical inference. This paper studies the strict minimum message length (SMML) estimator for $d$-dimensional exponential…

Information Theory · Computer Science 2014-03-24 James G. Dowty

We consider the problem of finding the best nonnegative rank-2 approximation of an arbitrary nonnegative matrix. We first revisit the theory, including an explicit parametrization of all possible nonnegative factorizations of a nonnegative…

Numerical Analysis · Mathematics 2025-07-29 Etna Lindy , Vanni Noferini , Paul Van Dooren

In this paper, we introduce a class of $(P, \omega)$-partitions that we call periodic $(P, \omega)$-partitions, then prove that such $(P, \omega)$-partitions satisfy a homogeneous first-order matrix difference equation. After defining an…

Combinatorics · Mathematics 2020-08-07 Brian T. Chan

Continual learning systems are increasingly deployed in environments where retraining or reset is infeasible, yet many approaches emphasize task performance rather than the evolution of internal representations over time. In this work, we…

Machine Learning · Computer Science 2026-02-24 Vishnu Subramanian
‹ Prev 1 4 5 6 7 8 10 Next ›