English
Related papers

Related papers: Constrained quantization for the Cantor distributi…

200 papers

This paper provides new insight into the classical problem of determining both the capacity of the discrete-time channel with uniform output quantization and the capacity achieving input distribution. It builds on earlier work by Gallager…

Information Theory · Computer Science 2009-01-19 Yiyue Wu , Linda M. Davis , Robert Calderbank

The ability to distribute quantum entanglement is a prerequisite for many fundamental tests of quantum theory and numerous quantum information protocols. Two distant parties can increase the amount of entanglement between them by means of…

Quantum Physics · Physics 2012-08-24 T. K. Chuan , J. Maillard , K. Modi , T. Paterek , M. Paternostro , M. Piani

Let ($X,Y)$ be a random vector with distribution function $F(x,y),$ and $(X_{1},Y_{1}),(X_{2},Y_{2}),...,(X_{n},Y_{n})$ are independent copies of ($X,Y).$ Let $X_{i:n}$ be the $i$th order statistics constructed from the sample…

Statistics Theory · Mathematics 2011-09-08 Ismihan Bairamov

Tanner codes are long error correcting codes obtained from short codes and a graph, with bits on the edges and parity-check constraints from the short codes enforced at the vertices of the graph. Combining good short codes together with a…

Quantum Physics · Physics 2022-09-19 Anthony Leverrier , Gilles Zémor

Properties of scalar quantization with $r$th power distortion and constrained R\'enyi entropy of order $\alpha\in (0,1)$ are investigated. For an asymptotically (high-rate) optimal sequence of quantizers, the contribution to the R\'enyi…

Information Theory · Computer Science 2012-03-27 Wolfgang Kreitmeier , Tamas Linder

It is a central trait of quantum information theory that there exist limitations to the free sharing of quantum correlations among multiple parties. Such 'monogamy constraints' have been introduced in a landmark paper by Coffman, Kundu and…

Quantum Physics · Physics 2007-05-23 Gerardo Adesso , Fabrizio Illuminati

We introduce a universal quantization scheme based on random coding, and we analyze its performance. This scheme consists of a source-independent random codebook (typically_mismatched_ to the source distribution), followed by optimal…

Information Theory · Computer Science 2007-07-13 Ioannis Kontoyiannis , Rami Zamir

Bucklew and Wise (1982) showed that the quantization dimension of an absolutely continuous probability measure on a given Euclidean space is constant and equals the Euclidean dimension of the space, and the quantization coefficient exists…

Probability · Mathematics 2025-07-23 Evans Nyanney , Megha Pandey , Mrinal Kanti Roychowdhury

Based on differences of generalized R\'enyi entropies nontrivial constraints on the shape of the distribution function of broadly distributed observables are derived introducing a new parameter in order to quantify the deviation from…

Mesoscale and Nanoscale Physics · Physics 2009-10-28 Imre Varga , János Pipek , Martin Janssen , Krystian Pracz

Let X_1, ..., X_n be a sequence of n classical random variables and consider a sample of r positions selected at random. Then, except with (exponentially in r) small probability, the min-entropy of the sample is not smaller than, roughly, a…

Quantum Physics · Physics 2012-06-04 Robert Koenig , Renato Renner

A generalisation of the Charnes-Cooper chance-constrained approach is proposed in the setting of the family of elliptically contoured distributions. The new relaxed stochastic linear programming is notably invariant under the entire class…

Probability · Mathematics 2025-11-11 José A. Díaz-García , Francisco J. Caro-Lopra

This paper presents a novel theoretical study of the general problem of multiple source adaptation using the notion of Renyi divergence. Our results build on our previous work [12], but significantly broaden the scope of that work in…

Machine Learning · Computer Science 2012-05-14 Yishay Mansour , Mehryar Mohri , Afshin Rostamizadeh

Tight bounds for several symmetric divergence measures are derived in terms of the total variation distance. It is shown that each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these…

Information Theory · Computer Science 2016-11-17 Igal Sason

We introduce the notion of distributed quantum dense coding, i.e. the generalization of quantum dense coding to more than one sender and more than one receiver. We show that global operations (as compared to local operations) of the senders…

Accelerating deep neural network (DNN) inference on resource-limited devices is one of the most important barriers to ensuring a wider and more inclusive adoption. To alleviate this, DNN binary quantization for faster convolution and memory…

Machine Learning · Computer Science 2021-08-24 Meshia Cédric Oveneke

We present distributed algorithms that can be used by multiple agents to align their estimates with a particular value over a network with time-varying connectivity. Our framework is general in that this value can represent a consensus…

Optimization and Control · Mathematics 2010-04-20 Angelia Nedić , Asuman Ozdaglar , Pablo A. Parrilo

In this note, we use the mass transference principle for rectangles, recently obtained by Wang and Wu (Math. Ann., 2021), to study the Hausdorff dimension of sets of "weighted $\Psi$-well-approximable" points in certain self-similar sets in…

Number Theory · Mathematics 2022-05-17 Demi Allen , Benjamin Ward

Distributed detection primarily centers around two approaches: Unquantized Distributed Detection (UDD), where each sensor reports its complete observation to the fusion center (FC), and quantized-and-Coded DD (CDD), where each sensor first…

Information Theory · Computer Science 2023-11-07 Lei Cao , Ramanarayanan Viswanathan

The method for quantization of constrained theories that was suggested originally by Faddeev and Jackiw along with later modifications is discussed. The particular emphasis of this paper is to show how it is simple to implement their method…

High Energy Physics - Theory · Physics 2015-11-25 David J. Toms

Under which condition is quantization optimal? We address this question in the context of the additive uniform noise channel under peak amplitude and cost constraints. We compute analytically the capacity-achieving input distribution as a…

Information Theory · Computer Science 2025-10-15 Jonas Stapmanns , Catarina Dias , Luke Eilers , Tobias Kühn , Jean-Pascal Pfister
‹ Prev 1 4 5 6 7 8 10 Next ›