中文
相关论文

相关论文: Computational Resolution of Hadamard Product Facto…

200 篇论文

Sparse matrix factorization is the problem of approximating a matrix $\mathbf{Z}$ by a product of $J$ sparse factors $\mathbf{X}^{(J)} \mathbf{X}^{(J-1)} \ldots \mathbf{X}^{(1)}$. This paper focuses on identifiability issues that appear in…

机器学习 · 计算机科学 2021-11-18 Léon Zheng , Elisa Riccietti , Rémi Gribonval

A Hadamard matrix is a scaled orthogonal matrix with $\pm 1$ entries. Such matrices exist in certain dimensions: the Hadamard conjecture is that such a matrix always exists when $n$ is a multiple of 4. A conjecture attributed to Ryser is…

组合数学 · 数学 2024-02-21 Stefan Steinerberger

We introduce the Hadamard full propelinear codes that factorize as direct product of groups such that their associated group is $C_{2t}\times C_2$. We study the rank, the dimension of the kernel, and the structure of these codes. For…

组合数学 · 数学 2019-02-19 Ivan Bailera , Joaquim Borges , Josep Rifà

Daniel McNulty et.al (2024 J. Phys. A: Math. Theor. submitted) voiced suspicions to the Lemma 11(v) Part 6 in Chen and Yu (2017 J. Phys. A: Math. Theor. 50 475304) and three theorems derived in later publications (Liang et al 2019 Quantum…

量子物理 · 物理学 2025-04-25 Mengfan Liang , Lin Chen

One of the main goals of design theory is to classify, characterize and count various combinatorial objects with some prescribed properties. In most cases, however, one quickly encounters a combinatorial explosion and even if the complete…

组合数学 · 数学 2012-04-24 Ferenc Szöllősi

Deciding whether a Markov matrix is embeddable (i.e. can be written as the exponential of a rate matrix) is an open problem even for $4\times 4$ matrices. We study the embedding problem and rate identifiability for the K80 model of…

种群与进化 · 定量生物学 2019-11-28 Marta Casanellas , Jesús Fernández-Sánchez , Jordi Roca-Lacostena

Recent works have demonstrated reasonable success of representation learning in hypercomplex space. Specifically, "fully-connected layers with Quaternions" (4D hypercomplex numbers), which replace real-valued matrix multiplications in…

机器学习 · 计算机科学 2021-02-18 Aston Zhang , Yi Tay , Shuai Zhang , Alvin Chan , Anh Tuan Luu , Siu Cheung Hui , Jie Fu

The Hadamard maximal determinant (maxdet) problem is to find the maximum determinant D(n) of a square {+1, -1} matrix of given order n. Such a matrix with maximum determinant is called a saturated D-optimal design. We consider some cases…

组合数学 · 数学 2014-07-30 Richard P. Brent

We present a constructive solution to the N-representability problem---a full characterization of the conditions for constraining the two-electron reduced density matrix (2-RDM) to represent an N-electron density matrix. Previously known…

量子物理 · 物理学 2012-07-04 David A. Mazziotti

Let $S(x)$ be the number of $n \leq x$ for which a Hadamard matrix of order $n$ exists. Hadamard's conjecture states that $S(x)$ is about $x/4$. From Paley's constructions of Hadamard matrices, we have that \[ S(x) = \Omega(x/\log x). \] In…

组合数学 · 数学 2010-04-28 Warwick de Launey , Daniel M. Gordon

The Hadamard Extension of a matrix is the matrix consisting of all Hadamard products of subsets of its rows. This construction arises in the context of identifying a mixture of product distributions on binary random variables: full column…

机器学习 · 计算机科学 2021-02-16 Spencer L. Gordon , Leonard J. Schulman

Complex Hadamard matrices H of order 6 are characterized in a novel manner, according to the presence/absence of order 2 Hadamard submatrices. It is shown that if there exists one such submatrix, H is equivalent to a Hadamard matrix where…

数学物理 · 物理学 2013-06-12 Bengt R. Karlsson

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

最优化与控制 · 数学 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

For minimization problems without 2nd derivative information, methods that estimate Hessian matrices can be very effective. However, conventional techniques generate dense matrices that are prohibitive for large problems. Limited-memory…

最优化与控制 · 数学 2025-01-22 Johannes J. Brust

While convolution and self-attention mechanisms have dominated architectural design in deep learning, this survey examines a fundamental yet understudied primitive: the Hadamard product. Despite its widespread implementation across various…

机器学习 · 计算机科学 2025-04-18 Grigorios G Chrysos , Yongtao Wu , Razvan Pascanu , Philip Torr , Volkan Cevher

Matrix Completion is the problem of recovering an unknown real-valued low-rank matrix from a subsample of its entries. Important recent results show that the problem can be solved efficiently under the assumption that the unknown matrix is…

计算复杂性 · 计算机科学 2014-04-11 Moritz Hardt , Raghu Meka , Prasad Raghavendra , Benjamin Weitz

In continuation to our recent work on noncommutative polynomial factorization, we consider the factorization problem for matrices of polynomials and show the following results. (1) Given as input a full rank $d\times d$ matrix $M$ whose…

计算复杂性 · 计算机科学 2022-04-01 V. Arvind , Pushkar S. Joglekar

Matrix factorization is a simple and effective solution to the recommendation problem. It has been extensively employed in the industry and has attracted much attention from the academia. However, it is unclear what the low-dimensional…

机器学习 · 计算机科学 2018-08-29 Farhan Khawar , Nevin L. Zhang

We consider small factor analysis models with one or two factors. Fixing the number of factors, we prove a finiteness result about the covariance matrix parameter space when the size of the covariance matrix increases. According to this…

统计理论 · 数学 2009-08-13 Mathias Drton , Han Xiao

We present a symbolic decomposition of the Pearson chi-square statistic with unequal cell probabilities, by presenting Hadamard-type matrices whose columns are eigenvectors of the variance-covariance matrix of the cell counts. All of the…

统计计算 · 统计学 2018-06-12 Abbas Alhakim
‹ 上一页 1 2 3 10 下一页 ›