中文
相关论文

相关论文: Badly approximable matrix functions and canonical …

200 篇论文

This paper classifies the factorizations of almost simple groups with a factor having at least two nonsolvable composition factors. This together with a previous classification result of the authors reduces the factorization problem of…

群论 · 数学 2019-04-02 Cai Heng Li , Binzhou Xia

Two common approaches in low-rank optimization problems are either working directly with a rank constraint on the matrix variable, or optimizing over a low-rank factorization so that the rank constraint is implicitly ensured. In this paper,…

最优化与控制 · 数学 2020-12-17 Wooseok Ha , Haoyang Liu , Rina Foygel Barber

In this paper, we introduce and provide a short overview of nonnegative matrix factorization (NMF). Several aspects of NMF are discussed, namely, the application in hyperspectral imaging, geometry and uniqueness of NMF solutions,…

数值分析 · 计算机科学 2017-03-03 Nicolas Gillis

In this paper, we define concept of approximate fixed point property of a function and a set in intuitionistic fuzzy normed space. Furthermore, we give intuitionistic fuzzy version of some class of maps used in fixed point theory and…

泛函分析 · 数学 2015-09-10 Müzeyyen Ertürk , Vatan Karakaya , M. Mursaleem

Given an element $f$ in a regular local ring, we study matrix factorizations of $f$ with $d \ge 2$ factors, that is, we study tuples of square matrices $(\varphi_1,\varphi_2,\dots,\varphi_d)$ such that their product is $f$ times an identity…

交换代数 · 数学 2021-02-16 Tim Tribone

We initiate a study of linear maps on $M_n(\mathbb{C})$ that have the property that they factor through a tracial von Neumann algebra $(\mathcal{A,\tau})$ via operators $Z\in M_n(\mathcal{A})$ whose entries consist of positive elements from…

算子代数 · 数学 2021-09-06 Jeremy Levick , Mizanur Rahaman

We present new results on Boolean matrix factorization and a new algorithm based on these results. The results emphasize the significance of factorizations that provide from-below approximations of the input matrix. While the previously…

数值分析 · 计算机科学 2015-06-26 Radim Belohlavek , Martin Trnecka

In this work we consider the Takagi factorization of a matrix valued function depending on parameters. We give smoothness and genericity results and pay particular attention to the concerns caused by having either a singular value equal to…

数值分析 · 数学 2024-02-13 Luca Dieci , Alessandra Papini , Alessandro Pugliese

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…

数值分析 · 计算机科学 2016-07-19 Yoshiyuki Kabashima , Florent Krzakala , Marc Mézard , Ayaka Sakata , Lenka Zdeborová

In this paper we show the existence of approximate completely positive semidefinite (cpsd) factorizations with a cpsd-rank bounded above (almost) independently from the cpsd-rank of the initial matrix. This is particularly relevant since…

代数几何 · 数学 2023-09-07 Paria Abbasi , Andreas Klingler , Tim Netzer

Various Non-negative Matrix factorization (NMF) based methods add new terms to the cost function to adapt the model to specific tasks, such as clustering, or to preserve some structural properties in the reduced space (e.g., local…

We show that many important convex matrix functions can be represented as the partial infimal projection of the generalized matrix fractional (GMF) and a relatively simple convex function. This representation provides conditions under which…

最优化与控制 · 数学 2019-05-13 James V. Burke , Yuan Gao , Tim Hoheisel

Ext-int.\ one affine functions are functions affine in the direction of one-divisible exterior forms, with respect to exterior product in one variable and with respect to interior product in the other. The purpose of this article is to…

泛函分析 · 数学 2025-04-02 Saugata Bandyopadhyay , Swarnendu Sil

Marginalization -- summing a function over all assignments to a subset of its inputs -- is a fundamental computational problem with applications from probabilistic inference to formal verification. Despite its computational hardness in…

计算复杂性 · 计算机科学 2025-07-16 Oliver Broadrick , Sanyam Agarwal , Guy Van den Broeck , Markus Bläser

Factorization-based models have gained popularity since the Netflix challenge {(2007)}. Since that, various factorization-based models have been developed and these models have been proven to be efficient in predicting users' ratings…

人工智能 · 计算机科学 2024-05-15 Jinfeng Zhong , Elsa Negre

Reasoning on large and complex real-world models is a computationally difficult task, yet one that is required for effective use of many AI applications. A plethora of inference algorithms have been developed that work well on specific…

人工智能 · 计算机科学 2016-06-13 Avi Pfeffer , Brian Ruttenberg , William Kretschmer

The goal of Boolean Matrix Factorization (BMF) is to approximate a given binary matrix as the product of two low-rank binary factor matrices, where the product of the factor matrices is computed under the Boolean algebra. While the problem…

机器学习 · 计算机科学 2020-12-08 Pauli Miettinen , Stefan Neumann

In the non-negative matrix factorization (NMF) problem, the input is an $m\times n$ matrix $M$ with non-negative entries and the goal is to factorize it as $M\approx AW$. The $m\times k$ matrix $A$ and the $k\times n$ matrix $W$ are both…

数据结构与算法 · 计算机科学 2021-03-09 Moses Charikar , Lunjia Hu

By classical results of Herglotz and F. Riesz, any bounded analytic function in the complex unit disk has a unique inner-outer factorization. Here, a bounded analytic function is called \emph{inner} or \emph{outer} if multiplication by this…

泛函分析 · 数学 2020-02-05 Michael T. Jury , Robert T. W. Martin , Eli Shamovich

Polynomial factorization in conventional sense is an ill-posed problem due to its discontinuity with respect to coefficient perturbations, making it a challenge for numerical computation using empirical data. As a regularization, this paper…

数值分析 · 数学 2021-03-09 Wenyuan Wu , Zhonggang Zeng