中文
相关论文

相关论文: All-or-Nothing Phenomena: From Single-Letter to Hi…

200 篇论文

We focus on the high-dimensional linear regression problem, where the algorithmic goal is to efficiently infer an unknown feature vector $\beta^*\in\mathbb{R}^p$ from its linear measurements, using a small number $n$ of samples. Unlike most…

统计理论 · 数学 2023-09-19 David Gamarnik , Eren C. Kızıldağ , Ilias Zadik

We consider the problem of estimating the parameters of a multivariate Bernoulli process with auto-regressive feedback in the high-dimensional setting where the number of samples available is much less than the number of parameters. This…

Suppose that we observe $y \in \mathbb{R}^f$ and $X \in \mathbb{R}^{f \times m}$ in the following errors-in-variables model: \begin{eqnarray*} y & = & X_0 \beta^* + \epsilon \\ X & = & X_0 + W \end{eqnarray*} where $X_0$ is a $f \times m$…

统计理论 · 数学 2015-12-21 Mark Rudelson , Shuheng Zhou

This paper considers statistical inference for the explained variance $\beta^{\intercal}\Sigma \beta$ under the high-dimensional linear model $Y=X\beta+\epsilon$ in the semi-supervised setting, where $\beta$ is the regression vector and…

统计方法学 · 统计学 2020-12-01 T. Tony Cai , Zijian Guo

We propose an adversarial evaluation framework for sensitive feature inference based on minimum mean-squared error (MMSE) estimation with a finite sample size and linear predictive models. Our approach establishes theoretical lower bounds…

机器学习 · 统计学 2025-05-15 Monica Welfert , Nathan Stromberg , Mario Diaz , Lalitha Sankar

This paper studies the problem of shuffled linear regression, where the correspondence between predictors and responses in a linear model is obfuscated by a latent permutation. Specifically, we consider the model $y = \Pi_* X \beta_* + w$,…

统计理论 · 数学 2024-02-16 Leon Lufkin , Yihong Wu , Jiaming Xu

The mean square error (MSE)-optimal estimator is known to be the conditional mean estimator (CME). This paper introduces a parametric channel estimation technique based on Bayesian estimation. This technique uses the estimated channel…

信号处理 · 电气工程与系统科学 2025-11-24 Franz Weißer , Wolfgang Utschick

Evaluating the statistical dimension is a common tool to determine the asymptotic phase transition in compressed sensing problems with Gaussian ensemble. Unfortunately, the exact evaluation of the statistical dimension is very difficult and…

信息论 · 计算机科学 2019-06-06 Sajad Daei , Farzan Haddadi , Arash Amini , Martin Lotz

We consider the estimation of an n-dimensional vector s from the noisy element-wise measurements of $\mathbf{s}\mathbf{s}^T$, a generic problem that arises in statistics and machine learning. We study a mismatched Bayesian inference…

信息论 · 计算机科学 2021-09-14 Farzad Pourkamali , Nicolas Macris

We consider mean squared estimation with lookahead of a continuous-time signal corrupted by additive white Gaussian noise. We show that the mutual information rate function, i.e., the mutual information rate as function of the…

信息论 · 计算机科学 2016-11-18 Kartik Venkat , Tsachy Weissman , Yair Carmon , Shlomo Shamai

In this paper, we propose a sparse signal estimation algorithm that is suitable for many wireless communication systems, especially for the future millimeter wave and underwater communication systems. This algorithm is not only…

信息论 · 计算机科学 2018-07-20 Chongwen Huang , Lei Liu , Chau Yuen

The minimum mean-square error of the estimation of a signal where observed from the additive white Gaussian noise (WGN) channel's output, is analyzed. It is assumed that the channel input's signal is composed of a (normalized) sum of N…

信息论 · 计算机科学 2007-07-13 Jacob Binia

Consider nonparametric function estimation under $L^p$-loss. The minimax rate for estimation of the regression function over a H\"older ball with smoothness index $\beta$ is $n^{-\beta/(2\beta+1)}$ if $1\leq p<\infty$ and $(n/\log…

统计理论 · 数学 2015-02-10 Johannes Schmidt-Hieber

We examine codes, over the additive Gaussian noise channel, designed for reliable communication at some specific signal-to-noise ratio (SNR) and constrained by the permitted minimum mean-square error (MMSE) at lower SNRs. The maximum…

信息论 · 计算机科学 2012-08-10 Ronit Bustin , Shlomo Shamai

This paper studies the asymptotic properties of the adaptive elastic net in ultra-high dimensional sparse linear regression models and proposes a new method called SSLS (Separate Selection from Least Squares) to improve prediction accuracy.…

统计方法学 · 统计学 2014-10-15 Yuehan Yang , Hu Yang

In this article, a study of the mean-square error (MSE) performance of linear echo-state neural networks is performed, both for training and testing tasks. Considering the realistic setting of noise present at the network nodes, we derive…

机器学习 · 计算机科学 2016-03-28 Romain Couillet , Gilles Wainrib , Harry Sevi , Hafiz Tiomoko Ali

Nonparametric estimation of nonlocal interaction kernels is crucial in various applications involving interacting particle systems. The inference challenge, situated at the nexus of statistical learning and inverse problems, arises from the…

统计理论 · 数学 2025-04-24 Xiong Wang , Inbar Seroussi , Fei Lu

We study the distribution of the maximum likelihood estimate (MLE) in high-dimensional logistic models, extending the recent results from Sur (2019) to the case where the Gaussian covariates may have an arbitrary covariance structure. We…

统计理论 · 数学 2023-01-05 Qian Zhao , Pragya Sur , Emmanuel J. Candès

We consider Bayesian inference of signals with vector-valued entries. Extending concentration techniques from the mathematical physics of spin glasses, we show that the matrix-valued minimum mean-square error concentrates when the size of…

信息论 · 计算机科学 2019-07-17 Jean Barbier

Arising as a fluctuation phenomenon, the equilibrium distribution of meandering steps with mean separation $<\ell>$ on a "tilted" surface can be fruitfully analyzed using results from RMT. The set of step configurations in 2D can be mapped…

统计力学 · 物理学 2009-11-10 T. L. Einstein