中文
相关论文

相关论文: Estimation of Monge Matrices

200 篇论文

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

数值分析 · 数学 2017-04-19 Jianxing Zhao , Caili Sang

The current paper presents a novel machinery for studying non-asymptotic minimax estimation of high-dimensional matrices, which yields tight minimax rates for a large collection of loss functions in a variety of problems. Based on the…

统计理论 · 数学 2013-06-18 Zongming Ma , Yihong Wu

Reduced-rank approach has been used for decades in robust linear estimation of both deterministic and random vector of parameters in linear model y=Hx+\sqrt{epsilon}n. In practical settings, estimation is frequently performed under…

最优化与控制 · 数学 2024-08-05 Tomasz Piotrowski , Isao Yamada

We consider the matrix completion problem under a form of row/column weighted entrywise sampling, including the case of uniform entrywise sampling as a special case. We analyze the associated random observation operator, and prove that with…

信息论 · 计算机科学 2011-05-17 Sahand Negahban , Martin J. Wainwright

We propose a unified framework for estimating low-rank matrices through nonconvex optimization based on gradient descent algorithm. Our framework is quite general and can be applied to both noisy and noiseless observations. In the general…

机器学习 · 统计学 2016-10-18 Lingxiao Wang , Xiao Zhang , Quanquan Gu

Mixture proportion estimation (MPE) is the problem of estimating the weight of a component distribution in a mixture, given samples from the mixture and component. This problem constitutes a key part in many "weakly supervised learning"…

机器学习 · 计算机科学 2016-06-01 Harish G. Ramaswamy , Clayton Scott , Ambuj Tewari

Over the past few years, trace regression models have received considerable attention in the context of matrix completion, quantum state tomography, and compressed sensing. Estimation of the underlying matrix from regularization-based…

机器学习 · 统计学 2015-04-24 Martin Slawski , Ping Li , Matthias Hein

In this self-contained chapter, we revisit a fundamental problem of multivariate statistics: estimating covariance matrices from finitely many independent samples. Based on massive Multiple-Input Multiple-Output (MIMO) systems we illustrate…

统计理论 · 数学 2021-06-14 Johannes Maly , Tianyu Yang , Sjoerd Dirksen , Holger Rauhut , Giuseppe Caire

In many astrophysical settings covariance matrices of large datasets have to be determined empirically from a finite number of mock realisations. The resulting noise degrades inference and precludes it completely if there are fewer…

天体物理仪器与方法 · 物理学 2017-01-11 Benjamin Joachimi

Estimating covariance matrices with high-dimensional complex data presents significant challenges, particularly concerning positive definiteness, sparsity, and numerical stability. Existing robust sparse estimators often fail to guarantee…

统计方法学 · 统计学 2025-12-30 Shaoxin Wang , Ziyun Ma

Nonnegative matrix factorization (NMF) has an established reputation as a useful data analysis technique in numerous applications. However, its usage in practical situations is undergoing challenges in recent years. The fundamental factor…

机器学习 · 计算机科学 2016-05-04 Mariano Tepper , Guillermo Sapiro

Non-Negative Matrix Factorization, NMF, attempts to find a number of archetypal response profiles, or parts, such that any sample profile in the dataset can be approximated by a close profile among these archetypes or a linear combination…

应用统计 · 统计学 2013-12-19 Paul Fogel

A matrix algorithm is said to be superfast (that is, runs at sublinear cost) if it involves much fewer scalars and flops than the input matrix has entries. Such algorithms have been extensively studied and widely applied in modern…

数值分析 · 数学 2025-05-28 Soo Go , Victor Y. Pan

In this article we provide some nonnegative and positive estimators of the mean squared errors(MSEs) for shrinkage estimators of multivariate normal means. Proposed estimators are shown to improve on the uniformly minimum variance unbiased…

统计理论 · 数学 2007-10-08 Hisayuki Hara

Noisy matrix completion has attracted significant attention due to its applications in recommendation systems, signal processing and image restoration. Most existing works rely on (weighted) least squares methods under various low-rank…

机器学习 · 统计学 2024-12-17 Ziyuan Chen , Fang Yao

Nonnegative matrix factorization is the following problem: given a nonnegative input matrix $V$ and a factorization rank $K$, compute two nonnegative matrices, $W$ with $K$ columns and $H$ with $K$ rows, such that $WH$ approximates $V$ as…

最优化与控制 · 数学 2025-01-10 Valentin Leplat , Yurii Nesterov , Nicolas Gillis , François Glineur

Positive semi-definite matrices commonly occur as normal matrices of least squares problems in statistics or as kernel matrices in machine learning and approximation theory. They are typically large and dense. Thus algorithms to solve…

数值分析 · 数学 2020-12-01 Markus Hegland , Frank deHoog

Given a source and a target probability measure supported on $\mathbb{R}^d$, the Monge problem asks to find the most efficient way to map one distribution to the other. This efficiency is quantified by defining a \textit{cost} function…

Lattice calculations of the hadronic contributions to the muon anomalous magnetic moment are numerically highly demanding due to the necessity of reaching total errors at the sub-percent level. Noise-reduction techniques such as low-mode…

高能物理 - 格点 · 物理学 2025-02-17 Thomas Blum , Alessandro Conigli , Lukas Geyer , Simon Kuberski , Alexander Segner , Hartmut Wittig

Mixtures-of-Experts (MoE) are conditional mixture models that have shown their performance in modeling heterogeneity in data in many statistical learning approaches for prediction, including regression and classification, as well as for…

统计方法学 · 统计学 2019-07-17 Bao Tuyen Huynh , Faicel Chamroukhi