English
Related papers

Related papers: A Comprehensive Study on Ziv-Zakai Lower Bounds on…

200 papers

We study batch normalisation in the context of variational inference methods in Bayesian neural networks, such as mean-field or MC Dropout. We show that batch-normalisation does not affect the optimum of the evidence lower bound (ELBO).…

Machine Learning · Computer Science 2020-12-25 Jishnu Mukhoti , Puneet K. Dokania , Philip H. S. Torr , Yarin Gal

Zero-variance control variates (ZV-CV) are a post-processing method to reduce the variance of Monte Carlo estimators of expectations using the derivatives of the log target. Once the derivatives are available, the only additional…

Computation · Statistics 2022-08-17 Leah F. South , Chris J. Oates , Antonietta Mira , Christopher Drovandi

In this work, based on the moving-least-squares immersed boundary method, we proposed a new technique to improve the calculation of the volume force representing the body boundary. For boundary with simple geometry, we theoretically analyse…

Numerical Analysis · Mathematics 2021-10-27 Wenyuan Chen , Shufan Zou , Qingdong Cai , Yantao Yang

We consider the minimum spanning tree (MST) problem under the restriction that for every vertex v, the edges of the tree that are adjacent to v satisfy a given family of constraints. A famous example thereof is the classical…

Data Structures and Algorithms · Computer Science 2011-07-28 Rico Zenklusen

We prove that the set of `low rank' points on sufficiently large fibre powers of families of curves are not Zariski dense. The recent work of Dimitrov-Gao-Habegger and K\"uhne (and Yuan) imply the existence of a bound which is exponential…

Algebraic Geometry · Mathematics 2023-10-16 Netan Dogra

Multi-cut two-matrix models are studied in the Z_k symmetry breaking k-cut (\hat p,\hat q) critical points which should correspond to (\hat p,\hat q) minimal k-fractional superstring theory. FZZT-brane or macroscopic loop amplitudes are…

High Energy Physics - Theory · Physics 2014-11-20 Chuan-Tsung Chan , Hirotaka Irie , Chi-Hsien Yeh

We give structured proofs for five mathematical propositions governing synchronous peer-to-peer computation on a finite grid graph embedded in $\mathbb{Z}^2$. Proposition 1 gives three lower bounds: a transport-work bound $\sum_i a_i \ell_i…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-26 Danil Gorinevski

In this paper, we show that the soft-decision input to the main decoder in an SST Viterbi decoder is regarded as the innovation as well from the viewpoint of mutual information and mean-square error. It is assumed that a code sequence is…

Information Theory · Computer Science 2021-02-16 Masato Tajima

Minimum Bayes Risk (MBR) decoding has seen renewed interest as an alternative to traditional generation strategies. While MBR has proven effective in machine translation, where the variability of a language model's outcome space is…

Computation and Language · Computer Science 2025-10-24 Bryan Eikema , Anna Rutkiewicz , Mario Giulianelli

We consider the characterization of the asymptotic behavior of the average minimum mean-squared error (MMSE) and the average mutual information in scalar and vector fading coherent channels, where the receiver knows the exact fading channel…

Information Theory · Computer Science 2012-10-17 Alberto Gil C. P. Ramos , Miguel R. D. Rodrigues

In this paper, we generalize the fundamental relation between the mutual information and the minimum mean squared error (MMSE) by Guo, Shamai, and Verdu [1] to K-User Gaussian channels. We prove that the derivative of the multiuser mutual…

Information Theory · Computer Science 2017-04-20 Samah A. M. Ghanem

There are two major routes to address the ubiquitous family of inverse problems appearing in signal and image processing, such as denoising or deblurring. A first route relies on Bayesian modeling, where prior probabilities are used to…

Statistics Theory · Mathematics 2026-03-24 Rémi Gribonval , Mila Nikolova

Variational Bayes (VB) is a common strategy for approximate Bayesian inference, but simple methods are only available for specific classes of models including, in particular, representations having conditionally conjugate constructions…

Methodology · Statistics 2019-11-19 Daniele Durante , Tommaso Rigon

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…

Information Theory · Computer Science 2021-09-14 Farzad Pourkamali , Nicolas Macris

Minimal string theory has a number of FZZT brane boundary states; one for each Cardy state of the minimal model. It was conjectured by Seiberg and Shih that all branes in a minimal string theory could be expressed as a linear combination of…

High Energy Physics - Theory · Physics 2011-03-18 Max R. Atkin , John F. Wheater

Sparse coding refers to the pursuit of the sparsest representation of a signal in a typically overcomplete dictionary. From a Bayesian perspective, sparse coding provides a Maximum a Posteriori (MAP) estimate of the unknown vector under a…

Signal Processing · Electrical Eng. & Systems 2019-09-04 Dror Simon , Jeremias Sulam , Yaniv Romano , Yue M. Lu , Michael Elad

Minimum Bayes Risk (MBR) decoding optimizes output selection by maximizing the expected utility value of an underlying human distribution. While prior work has shown the effectiveness of MBR decoding through empirical evaluation, few…

Computation and Language · Computer Science 2025-06-23 Yuki Ichihara , Yuu Jinnai , Kaito Ariu , Tetsuro Morimura , Eiji Uchibe

This paper considers linear minimum meansquare- error (MMSE) transceiver design problems for downlink multiuser multiple-input multiple-output (MIMO) systems where imperfect channel state information is available at the base station (BS)…

Optimization and Control · Mathematics 2013-11-26 Tadilo Endeshaw Bogale , Luc Vandendorpe

In the last two decades, several methods based on sequential Monte Carlo (SMC) and Markov chain Monte Carlo (MCMC) have been proposed for Bayesian identification of stochastic non-linear state-space models (SSMs). It is well known that the…

Applications · Statistics 2013-07-25 Aditya Tulsyan , Biao Huang , R. Bhushan Gopaluni , J. Fraser Forbes

In this paper, we study Sibson's $\alpha$-mutual information in the context of the additive Gaussian noise channel. While the classical case $\alpha = 1$ is well understood and admits deep connections to estimation-theoretic quantities,…

Information Theory · Computer Science 2026-04-14 Mohammad Milanian , Alex Dytso , Martina Cardone