English
Related papers

Related papers: An Upper Bound for Signal Transmission Error Proba…

200 papers

We consider the problem of lower bounding the error probability under the invariant causal prediction (ICP) framework. To this end, we examine and draw connections between ICP and the zero-rate Gaussian multiple access channel by first…

Information Theory · Computer Science 2023-08-22 Austin Goddard , Yu Xiang , Ilya Soloveychik

We present a new lower bound on the Bowen-Radin maximal density of radius-R ball packings in the m-dimensional hyperbolic space, improving on the basic covering bound by factor \Omega(m(R+\ln m)) as m tends to infinity. This is done by…

Combinatorics · Mathematics 2024-09-27 Irene Gil Fernández , Jaehoon Kim , Hong Liu , Oleg Pikhurko

New upper and lower bounds for the error probability over an erasure channel are provided, making use of Wei's generalized weights, hierarchy and spectra. In many situations the upper and lower bounds coincide and this allows improvement of…

Information Theory · Computer Science 2014-07-18 Leandro Cruvinel Lemes , Marcelo Firer

Embedding the data in hyperbolic spaces can preserve complex relationships in very few dimensions, thus enabling compact models and improving efficiency of machine learning (ML) algorithms. The underlying idea is that hyperbolic…

Machine Learning · Computer Science 2025-01-14 Vladimir Jaćimović

In this paper, we study the achievable performance of dirty paper coding for the Gaussian broadcast channel (BC) with finite blocklength and we propose two different achievability bounds for this problem. We present the broadcast adaptation…

Information Theory · Computer Science 2026-02-20 Ayşe Ünsal , Jean-Marie Gorce

In this paper we provide explicit upper bounds on some distances between the (law of the) output of a random Gaussian NN and (the law of) a random Gaussian vector. Our results concern both shallow random Gaussian neural networks with…

Near-Gaussian probability densities are common in many important physical applications. Here we develop an asymptotic expansion methodology for computing entropic functionals for such densities. The expansion proposed is a close relative of…

Statistics Theory · Mathematics 2016-06-29 Gordon V. Chavez , Richard Kleeman

We introduce a definition of perfect and quasi-perfect codes for symmetric channels parametrized by an auxiliary output distribution. This notion generalizes previous definitions of perfect and quasi-perfect codes and encompasses maximum…

Information Theory · Computer Science 2018-05-28 Gonzalo Vazquez-Vilar , Albert Guillén i Fàbregas , Sergio Verdú

In this paper we analyse Belief Propagation over a Gaussian model in a dynamic environment. Recently, this has been proposed as a method to average local measurement values by a distributed protocol ("Consensus Propagation", Moallemi & Van…

Artificial Intelligence · Computer Science 2012-08-10 Erik Aurell , René Pfitzner

We study non-relativistic propagation of Gaussian wave packets in one-dimensional Eckart potential, a barrier, or a well. In the picture used, the transmitted wave packet results from interference between the copies of the freely…

Quantum Physics · Physics 2022-03-10 X. Gutiérrez de la Cal , M. Pons , D. Sokolovski

We provide accurate expressions for the $s$-wave scattering length for a Gaussian potential well in one, two and three spatial dimensions. The Gaussian potential is widely used as a pseudopotential in the theoretical description of…

Quantum Physics · Physics 2018-04-25 Peter Jeszenszki , Alexander Yu. Cherny , Joachim Brand

Deep Learning Gaussian Processes (DL-GP) are proposed as a methodology for analyzing (approximating) computer models that produce heteroskedastic and high-dimensional output. Computer simulation models have many areas of applications,…

Applications · Statistics 2022-09-07 Laura Schultz , Vadim Sokolov

This paper adds to the understanding of the capacity region of the Gaussian interference channel. To this end, the capacity region of the one-sided Gaussian interference channel is first fully characterized. This is accomplished by…

Information Theory · Computer Science 2015-09-22 Mojtaba Vaezi , H. Vincent Poor

We address the now classical problem of a diffusion process that crosses over from a ballistic behavior at short times to a fractional diffusion (sub- or super-diffusion) at longer times. Using the standard non-Markovian diffusion equation…

Statistical Mechanics · Physics 2015-05-14 Valery Ilyin , Itamar Procaccia , Anatoly Zagorodny

For a conformally compact manifold that is hyperbolic near infinity and of dimension $n+1$, we complete the proof of the optimal $O(r^{n+1})$ upper bound on the resonance counting function, correcting a mistake in the existing literature.…

Spectral Theory · Mathematics 2011-11-10 David Borthwick

This paper deals with a situation of some importance for the analysis of experimental data via Neural Network (NN) or similar devices: Let $N$ data be given, such that $N=N_s+N_b$, where $N_s$ is the number of signals, $N_b$ the number of…

High Energy Physics - Experiment · Physics 2016-08-31 B. Berg , J. Riedler

We consider here how to separate multidimensional signals into two categories, such that the binary decision transmits the maximum possible information transmitted about those signals. Our motivation comes from the nervous system, where…

Neurons and Cognition · Quantitative Biology 2015-06-26 Tatyana Sharpee , William Bialek

For the additive white Gaussian noise channel with average codeword power constraint, sparse superposition codes are developed. These codes are based on the statistical high-dimensional regression framework. The paper [IEEE Trans. Inform.…

Information Theory · Computer Science 2012-07-11 Antony Joseph , Andrew Barron

In this paper, we derive upper and lower bounds as well as a simple closed-form approximation for the capacity of the continuous-time, bandlimited, additive white Gaussian noise channel in a three-dimensional free-space electromagnetic…

Information Theory · Computer Science 2017-02-27 Richard J. Barton

The achievable rate of information transfer in optical communications is determined by the physical properties of the communication channel, such as the intrinsic channel noise. Bosonic phase-noise channels, a class of non-Gaussian…

Quantum Physics · Physics 2019-08-08 M. T. DiMario , L. Kunz , K Banaszek , F. E. Becerra