中文
相关论文

相关论文: Classes of lower bounds on outage error probabilit…

200 篇论文

Leave-one-out (LOO) prediction provides a principled, data-dependent measure of generalization, yet guarantees in fully transductive settings remain poorly understood beyond specialized models. We introduce Median of Level-Set Aggregation…

机器学习 · 计算机科学 2026-03-03 Jian Qian , Jiachen Xu

Consider the task of estimating a 3-order $n \times n \times n$ tensor from noisy observations of randomly chosen entries in the sparse regime. We introduce a similarity based collaborative filtering algorithm for estimating a tensor from…

机器学习 · 计算机科学 2023-01-18 Devavrat Shah , Christina Lee Yu

We propose a general theorem providing upper bounds for the risk of an empirical risk minimizer (ERM).We essentially focus on the binary classification framework. We extend Tsybakov's analysis of the risk of an ERM under margin type…

统计理论 · 数学 2016-08-14 Pascal Massart , Élodie Nédélec

In many estimation theory and statistical analysis problems, the true data model is unknown, or partially unknown. To describe the model generating the data, parameterized models of some degree are used. A question that arises is which…

信号处理 · 电气工程与系统科学 2025-04-08 Nadav E. Rosenthal , Joseph Tabrikian

The theory of Bayesian learning incorporates the use of Student-t Processes to model heavy-tailed distributions and datasets with outliers. However, despite Student-t Processes having a similar computational complexity as Gaussian…

机器学习 · 计算机科学 2025-08-12 Jian Xu , Delu Zeng

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

The minimum mean-squared error (MMSE) is one of the most popular criteria for Bayesian estimation. Conversely, the signal-to-noise ratio (SNR) is a typical performance criterion in communications, radar, and generally detection theory. In…

信息论 · 计算机科学 2016-10-12 Luca Rugini , Paolo Banelli

We propose a Bayesian approach for recursively estimating the classifier weights in online learning of a classifier ensemble. In contrast with past methods, such as stochastic gradient descent or online boosting, our approach estimates the…

机器学习 · 计算机科学 2015-07-09 Qinxun Bai , Henry Lam , Stan Sclaroff

Many functions have approximately-known upper and/or lower bounds, potentially aiding the modeling of such functions. In this paper, we introduce Gaussian process models for functions where such bounds are (approximately) known. More…

机器学习 · 计算机科学 2022-10-20 Vu Nguyen , Marc Peter Deisenroth , Michael A. Osborne

Slow fading broadcast channels can model a wide range of applications in wireless networks. Due to delay requirements and the unavailability of the channel state information at the transmitter (CSIT), these channels for many applications…

信息论 · 计算机科学 2019-07-23 Hossein Khoshnevis , Ian Marsland , Hamid Jafarkhani , Halim Yanikomeroglu

Minimum Bayes risk (MBR) decoding is a decision rule of text generation tasks that outperforms conventional maximum a posterior (MAP) decoding using beam search by selecting high-quality outputs based on a utility function rather than those…

计算与语言 · 计算机科学 2024-10-22 Hiroyuki Deguchi , Yusuke Sakai , Hidetaka Kamigaito , Taro Watanabe

This paper studies the remote state estimation problem of linear time-invariant systems with stochastic event-triggered sensor schedules in the presence of packet drops between the sensor and the estimator. It is shown that the system state…

最优化与控制 · 数学 2019-04-04 Liang Xu , Yilin Mo , Lihua Xie

In Ruckdeschel[10], we derive an asymptotic expansion of the maximal mean squared error (MSE) of location M-estimators on suitably thinned out, shrinking gross error neighborhoods. In this paper, we compile several consequences of this…

统计理论 · 数学 2010-06-02 Peter Ruckdeschel

This paper considers probabilistic estimation of a low-rank matrix from non-linear element-wise measurements of its elements. We derive the corresponding approximate message passing (AMP) algorithm and its state evolution. Relying on…

信息论 · 计算机科学 2016-04-19 Thibault Lesieur , Florent Krzakala , Lenka Zdeborová

Approximate outage probability expressions are derived for systems employing maximum ratio combining, when both the desired signal and the interfering signals are subjected to $\eta-\mu$ fading, with the interferers having unequal power.…

信息论 · 计算机科学 2018-05-22 Muralikrishnan Srinivasan , Sheetal Kalyani

Bayesian neural networks perform variational inference over the weights however calculation of the posterior distribution remains a challenge. Our work builds on variational inference techniques for bayesian neural networks using the…

机器学习 · 计算机科学 2021-06-23 Abhinav Sagar

Empirical Bayes estimators are based on minimizing the average risk with the hyper-parameters in the weighting function being estimated from observed data. The performance of an empirical Bayes estimator is typically evaluated by its mean…

统计理论 · 数学 2025-03-18 Yue Ju , Bo Wahlberg , Håkan Hjalmarsson

In this work we propose a Bayesian version of the Nagaoka-Hayashi bound when estimating a parametric family of quantum states. This lower bound is a generalization of a recently proposed bound for point estimation to Bayesian estimation. We…

量子物理 · 物理学 2023-06-27 Jun Suzuki

We develop upper bounds for line failure probabilities in power grids, under the DC approximation and assuming Gaussian noise for the power injections. Our upper bounds are explicit, and lead to characterization of safe operational capacity…

系统与控制 · 计算机科学 2016-11-09 Tommaso Nesti , Alessandro Zocca , Bert Zwart

Standard Bayesian learning is known to have suboptimal generalization capabilities under misspecification and in the presence of outliers. PAC-Bayes theory demonstrates that the free energy criterion minimized by Bayesian learning is a…

机器学习 · 计算机科学 2023-04-25 Matteo Zecchin , Sangwoo Park , Osvaldo Simeone , Marios Kountouris , David Gesbert