中文
相关论文

相关论文: Nearest Neighbors for Matrix Estimation Interprete…

200 篇论文

We study the problem of robust matrix completion (RMC), where the partially observed entries of an underlying low-rank matrix is corrupted by sparse noise. Existing analysis of the non-convex methods for this problem either requires the…

信息论 · 计算机科学 2025-04-28 Tianming Wang , Ke Wei

Depth estimation plays a pivotal role in advancing human-robot interactions, especially in indoor environments where accurate 3D scene reconstruction is essential for tasks like navigation and object handling. Monocular depth estimation,…

计算机视觉与模式识别 · 计算机科学 2025-02-18 Siddiqui Muhammad Yasir , Hyunsik Ahn

For nonparametric regression with one-sided errors and a boundary curve model for Poisson point processes we consider the problem of efficient estimation for linear functionals. The minimax optimal rate is obtained by an unbiased estimation…

统计理论 · 数学 2015-09-25 Markus Reiß , Leonie Selk

Research on nearest-neighbor methods tends to focus somewhat dichotomously either on the statistical or the computational aspects -- either on, say, Bayes consistency and rates of convergence or on techniques for speeding up the proximity…

统计理论 · 数学 2020-04-17 Klim Efremenko , Aryeh Kontorovich , Moshe Noivirt

Firms earning prediction plays a vital role in investment decisions, dividends expectation, and share price. It often involves multiple tensor-compatible datasets with non-linear multi-way relationships, spatiotemporal structures, and…

机器学习 · 计算机科学 2021-09-07 Ajim Uddin , Dan Zhou , Xinyuan Tao , Chia-Ching Chou , Dantong Yu

This study explores the estimation of parameters in a matrix-valued linear regression model, where the $T$ responses $(Y_t)_{t=1}^T \in \mathbb{R}^{n \times p}$ and predictors $(X_t)_{t=1}^T \in \mathbb{R}^{m \times q}$ satisfy the…

统计理论 · 数学 2025-12-08 Nayel Bettache

We observe a $N\times M$ matrix $Y_{ij}=s_{ij}+\xi_{ij}$ with $\xi_{ij}\sim {\mathcal {N}}(0,1)$ i.i.d. in $i,j$, and $s_{ij}\in \mathbb {R}$. We test the null hypothesis $s_{ij}=0$ for all $i,j$ against the alternative that there exists…

统计理论 · 数学 2013-12-20 Cristina Butucea , Yuri I. Ingster

Network topology inference is a fundamental problem in many applications of network science, such as locating the source of fake news, brain connectivity networks detection, etc. Many real-world situations suffer from a critical problem…

应用统计 · 统计学 2022-06-22 Yupeng Chen , Zhiguo Wang , Xiaojing Shen

In this letter, we study the deterministic sampling patterns for the completion of low rank matrix, when corrupted with a sparse noise, also known as robust matrix completion. We extend the recent results on the deterministic sampling…

信息论 · 计算机科学 2018-03-14 Morteza Ashraphijuo , Vaneet Aggarwal , Xiaodong Wang

We study the problem of estimating a rank one signal matrix from an observed matrix generated by corrupting the signal with additive rotationally invariant noise. We develop a new class of approximate message-passing algorithms for this…

统计理论 · 数学 2025-09-09 Rishabh Dudeja , Songbin Liu , Junjie Ma

We consider a problem of significant practical importance, namely, the reconstruction of a low-rank data matrix from a small subset of its entries. This problem appears in many areas such as collaborative filtering, computer vision and…

机器学习 · 计算机科学 2009-11-04 Raghunandan H. Keshavan , Andrea Montanari , Sewoong Oh

Neighbor-based methods are a natural alternative to linear prediction for tabular data when relationships between inputs and targets exhibit complexity such as nonlinearity, periodicity, or heteroscedasticity. Yet in deep learning on…

机器学习 · 计算机科学 2025-12-05 Aviad Susman , Baihan Lin , Mayte Suárez-Fariñas , Joseph T Colonel

Networks and data supported on graphs have become ubiquitous in the sciences and engineering. This paper studies the 'blind' community detection problem, where we seek to infer the community structure of a graph model given the observation…

社会与信息网络 · 计算机科学 2020-10-28 T. Mitchell Roddenberry , Michael T. Schaub , Hoi-To Wai , Santiago Segarra

Euclidean embedding from noisy observations containing outlier errors is an important and challenging problem in statistics and machine learning. Many existing methods would struggle with outliers due to a lack of detection ability. In this…

机器学习 · 统计学 2020-12-24 Qian Zhang , Xinyuan Zhao , Chao Ding

The problem of structured matrix estimation has been studied mostly under strong noise dependence assumptions. This paper considers a general framework of noisy low-rank-plus-sparse matrix recovery, where the noise matrix may come from any…

机器学习 · 统计学 2025-04-07 Jinhang Chai , Jianqing Fan

As we all known, the nonnegative matrix factorization (NMF) is a dimension reduction method that has been widely used in image processing, text compressing and signal processing etc. In this paper, an algorithm for nonnegative matrix…

数值分析 · 数学 2013-05-27 Shu-Zhen Lai , Hou-Biao Li , Zu-Tao Zhang

Motivated by a wide variety of applications, ranging from stochastic optimization to dimension reduction through variable selection, the problem of estimating gradients accurately is of crucial importance in statistics and learning theory.…

机器学习 · 计算机科学 2020-06-29 Guillaume Ausset , Stephan Clémençon , François Portier

Unsupervised mixture learning (UML) aims at identifying linearly or nonlinearly mixed latent components in a blind manner. UML is known to be challenging: Even learning linear mixtures requires highly nontrivial analytical tools, e.g.,…

机器学习 · 计算机科学 2022-10-17 Qi Lyu , Xiao Fu

We propose a method that meta-learns a knowledge on matrix factorization from various matrices, and uses the knowledge for factorizing unseen matrices. The proposed method uses a neural network that takes a matrix as input, and generates…

机器学习 · 统计学 2021-06-30 Tomoharu Iwata

In this paper, we address the problem of simultaneous classification and estimation of hidden parameters in a sensor network with communications constraints. In particular, we consider a network of noisy sensors which measure a common…

多智能体系统 · 计算机科学 2012-06-19 Fabio Fagnani , Sophie M. Fosson , Chiara Ravazzi