中文
相关论文

相关论文: Estimation of Monge Matrices

200 篇论文

Estimating conditional dependence graphs and precision matrices are some of the most common problems in modern statistics and machine learning. When data are fully observed, penalized maximum likelihood-type estimators have become standard…

机器学习 · 统计学 2019-04-09 Roger Fan , Byoungwook Jang , Yuekai Sun , Shuheng Zhou

Mixture of Experts (MoE) are successful models for modeling heterogeneous data in many statistical learning problems including regression, clustering and classification. Generally fitted by maximum likelihood estimation via the well-known…

机器学习 · 统计学 2018-10-30 Faicel Chamroukhi , Bao-Tuyen Huynh

This paper considers the problem of estimating a low-rank matrix from the observation of all or a subset of its entries in the presence of Poisson noise. When we observe all entries, this is a problem of matrix denoising; when we observe…

机器学习 · 统计学 2024-04-22 Andrew D. McRae , Mark A. Davenport

We propose a robust normal estimation method for both point clouds and meshes using a low rank matrix approximation algorithm. First, we compute a local feature descriptor for each point and find similar, non-local neighbors that we…

图形学 · 计算机科学 2021-10-05 Xuequan Lu , Scott Schaefer , Jun Luo , Lizhuang Ma , Ying He

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…

数值分析 · 数学 2019-04-23 Koen Ruymbeek , Karl Meerbergen , Wim Michiels

We consider a statistical model for matrix factorization in a regime where the rank of the two hidden matrix factors grows linearly with their dimension and their product is corrupted by additive noise. Despite various approaches,…

信息论 · 计算机科学 2023-06-08 Farzad Pourkamali , Nicolas Macris

In this paper, we derive minimax rates for estimating both parametric and nonparametric components in partially linear additive models with high dimensional sparse vectors and smooth functional components. The minimax lower bound for…

统计理论 · 数学 2018-01-16 Zhuqing Yu , Michael Levine , Guang Cheng

This article presents a re-structuring of spatial econometric models in a linear mixed model framework. To that end, it proposes low rank spatial econometric models that are robust to the existence of noise (i.e., measurement error), and…

统计方法学 · 统计学 2018-10-09 Daisuke Murakami , Hajime Seya , Daniel A. Griffith

We present two reduced-rank channel estimators for large-scale multiple-input, multiple-output (MIMO) systems and analyze their mean square error (MSE) performance. Taking advantage of the channel's transform domain sparseness, the…

信息论 · 计算机科学 2016-09-09 Ko-Feng Chen , Yen-Cheng Liu , Yu T. Su

Random matrices tend to be well conditioned, and we employ this well known property to advance matrix computations. We prove that our algorithms employing Gaussian random matrices are efficient, but in our tests the algorithms have…

数值分析 · 数学 2012-10-30 Victor Y. Pan , Guoliang Qian , Ai-Long Zheng

This article investigates the quality of the estimator of the linear Monge mapping between distributions. We provide the first concentration result on the linear mapping operator and prove a sample complexity of $n^{-1/2}$ when using…

机器学习 · 统计学 2020-12-02 Rémi Flamary , Karim Lounici , André Ferrari

The problem of low-rank matrix estimation recently received a lot of attention due to challenging applications. A lot of work has been done on rank-penalized methods and convex relaxation, both on the theoretical and applied sides. However,…

机器学习 · 统计学 2018-06-27 Pierre Alquier

We present efficient data structures for submatrix maximum queries in Monge matrices and Monge partial matrices. For $n\times n$ Monge matrices, we give a data structure that requires O(n) space and answers submatrix maximum queries in…

数据结构与算法 · 计算机科学 2017-10-13 Pawel Gawrychowski , Shay Mozes , Oren Weimann

Minimizing the Mean Squared Error (MSE) is a key objective in machine learning and is commonly used for imputing missing values. While this approach provides accurate point estimates, it introduces systematic biases in downstream analyses.…

机器学习 · 统计学 2026-05-06 Stef van Buuren

We prove that under some regularity and strong identifiability conditions, around a mixing distribution with $m_0$ components, the optimal local minimax rate of estimation of a mixture with $m$ components is $n^{-1/(4(m-m_0) + 2)}$. This…

统计理论 · 数学 2015-04-15 Philippe Heinrich , Jonas Kahn

Many statistical settings call for estimating a population parameter, most typically the population mean, based on a sample of matrices. The most natural estimate of the population mean is the arithmetic mean, but there are many other…

统计理论 · 数学 2021-07-16 Asad Lodhia , Keith Levin , Elizaveta Levina

In this article we have suggested an improved estimator for estimating the population mean in simple random sampling using auxiliary information under the presence of measurement errors. The mean square error (MSE) of the proposed estimator…

应用统计 · 统计学 2013-12-05 Sachin Malik , Jayant Singh , Rajesh Singh

We consider the problem of localizing a submatrix with larger-than-usual entry values inside a data matrix, without the prior knowledge of the submatrix size. We establish an optimization framework based on a multiscale scan statistic, and…

统计理论 · 数学 2019-06-24 Yuchao Liu , Ery Arias-Castro

Nonnegative Matrix Factorization (NMF) is a versatile and powerful tool for discovering latent structures in data matrices, with many variations proposed in the literature. Recently, Leplat et al.\@ (2019) introduced a minimum-volume NMF…

机器学习 · 统计学 2023-09-26 Duc Toan Nguyen , Eric C. Chi

Shape-constrained inference has wide applicability in bioassay, medicine, economics, risk assessment, and many other fields. Although there has been a large amount of work on monotone-constrained univariate curve estimation, multivariate…

统计方法学 · 统计学 2019-11-19 Lizhen Lin , Brian St. Thomas , Walter W. Piegorsch , James Scott , Carlos Carvalho