中文
相关论文

相关论文: Matrix Construction Using Cyclic Shifts of a Colum…

200 篇论文

The Nystrom method is an efficient technique used to speed up large-scale learning applications by generating low-rank approximations. Crucial to the performance of this technique is the assumption that a matrix can be well approximated by…

机器学习 · 计算机科学 2014-08-12 Ameet Talwalkar , Afshin Rostamizadeh

The cyclotomic matrix is commonly used to arrange cyclotomic numbers in a convenient format. A natural question is whether the structure of the matrix can reflect properties of these numbers. In this article, we examine cyclotomic numbers…

环与代数 · 数学 2025-11-18 Wei-Liang Sun

This text investigates relations between two well-known family of algorithms, matrix factorisations and recursive linear filters, by describing a probabilistic model in which approximate inference corresponds to a matrix factorisation…

机器学习 · 统计学 2015-09-08 Ömer Deniz Akyıldız

We describe an example of a structurally stable heteroclinic network for which nearby orbits exhibit irregular but sustained switching between the various sub-cycles in the network. The mechanism for switching is the presence of spiralling…

混沌动力学 · 物理学 2019-10-03 Vivien Kirk , Emily Lane , Claire M. Postlethwaite , Alastair M. Rucklidge , Mary Silber

The concept of a fully interlacing matrix of formal power series with real coefficients is introduced. This concept extends and strengthens that of an interlacing sequence of real-rooted polynomials with nonnegative coefficients, in the…

组合数学 · 数学 2024-04-22 Christos A. Athanasiadis , David G. Wagner

Given a matrix over a skew field fixing the column (1,...,1)^t, we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative extensions of probabilistic properties of codes.

We give a number of explicit matrix-algorithms for analysis/synthesis in multi-phase filtering; i.e., the operation on discrete-time signals which allow a separation into frequency-band components, one for each of the ranges of bands, say…

泛函分析 · 数学 2014-12-10 Palle Jorgensen , Myung-Sin Song

Subdivision schemes are iterative methods for the design of smooth curves and surfaces. Any linear subdivision scheme can be identified by a sequence of Laurent polynomials, also called subdivision symbols, which describe the linear rules…

数值分析 · 数学 2014-11-14 Costanza Conti , Luca Gemignani , Lucia Romani

In this short article, some properties of matrices of moving least-squares approximation have been proven.The used technique is based on singular-value decomposition and inequalities for singular-values. Some inequalities for the norm of…

数值分析 · 数学 2015-10-28 Svetoslav Nenov , Tsvetelin Tsvetkov

In this paper, we investigate the importance of column scaling in relating two signed-graphic representations of the same matroid. We used the Sage Mathematics software to generate many examples of signed-graphic matroids and their…

组合数学 · 数学 2015-12-02 Lisa Seung-Yeon Lee

Many models for chaotic systems consist of joining two integrable systems with incompatible constants of motion. The quantum counterparts of such models have a propagator which factorizes into two integrable parts. Each part can be…

混沌动力学 · 物理学 2009-10-31 Tomaz Prosen , Thomas H. Seligman , Hans A. Weidenmueller

Matrix completion is one of the key problems in signal processing and machine learning. In recent years, deep-learning-based models have achieved state-of-the-art results in matrix completion. Nevertheless, they suffer from two drawbacks:…

机器学习 · 计算机科学 2018-12-05 Duc Minh Nguyen , Evaggelia Tsiligianni , Nikos Deligiannis

Normalizing flows are deep generative models that enable efficient likelihood estimation and sampling through invertible transformations. A key challenge is to design linear layers that enhance expressiveness while maintaining efficient…

机器学习 · 计算机科学 2025-11-18 Xuchen Feng , Siyu Liao

This work deals with the generation of theoretical correlation matrices with specific sparsity patterns, associated to graph structures. We present a novel approach based on convex optimization, offering greater flexibility compared to…

信号处理 · 电气工程与系统科学 2025-02-26 Ali Fakhar , Kévin Polisano , Irène Gannaz , Sophie Achard

We study the use of effective transfer matrices for the numerical computation of masses (or correlation lengths) in lattice spin models. The effective transfer matrix has a strongly reduced number of components. Its definition is motivated…

高能物理 - 格点 · 物理学 2009-10-22 M. Hasenbusch , K. Pinn , K. Rummukainen

A mutation cycle is a cycle in a graph whose vertices are labeled by the quivers in a given mutation class and whose edges correspond to single mutations. For any fixed $n\ge 4$, we describe arbitrarily long mutation cycles involving…

组合数学 · 数学 2025-07-18 Sergey Fomin , Scott Neville

Let $X$ be a $n\times p$ matrix with coherence $\mu(X)=\max_{j\neq j'} |X_j^tX_{j'}|$. We present a simplified and improved study of the quasi-isometry property for most submatrices of $X$ obtained by uniform column sampling. Our results…

概率论 · 数学 2012-03-21 Stéphane Chrétien , Sébastien Darses

An arbitrary $m\times n$ Boolean matrix $M$ can be decomposed {\em exactly} as $M =U\circ V$, where $U$ (resp. $V$) is an $m\times k$ (resp. $k\times n$) Boolean matrix and $\circ$ denotes the Boolean matrix multiplication operator. We…

离散数学 · 计算机科学 2015-12-29 Yuan Sun , Shiwei Ye , Yi Sun , Tsunehiko Kameda

The crystallography of displacive phase transformations can be described with three types of matrices: the lattice distortion matrix, the orientation relationship matrix, and the correspondence matrix. The paper gives some formula to…

材料科学 · 物理学 2021-01-12 Cyril Cayron

There is a digraph corresponding to every square matrix over $\mathbb{C}$. We generate a recurrence relation using the Laplace expansion to calculate the characteristic, and permanent polynomials of a square matrix. Solving this recurrence…

离散数学 · 计算机科学 2018-01-08 Ranveer Singh , R. B. Bapat