English
Related papers

Related papers: A Zador-Like Formula for Quantizers Based on Perio…

200 papers

We determine the rate region of the vector Gaussian one-helper source-coding problem under a covariance matrix distortion constraint. The rate region is achieved by a simple scheme that separates the lossy vector quantization from the…

Information Theory · Computer Science 2011-12-30 Md. Saifur Rahman , Aaron B. Wagner

We derive formulas and algorithms for Kitaev's invariants in the periodic table for topological insulators and superconductors for finite disordered systems on lattices with boundaries. We find that K-theory arises as an obstruction to…

Mesoscale and Nanoscale Physics · Physics 2015-08-11 Terry A. Loring

I introduce rate-distortion theory for quantum coding, and derive a lower bound, involving the coherent information, on the rate at which qubits must be used to encode a quantum source with a given maximum level of distortion per source…

Quantum Physics · Physics 2007-05-23 Howard Barnum

We construct numerical basis function sets on a lattice, whose spatial extension is scalable from single lattice sites to the continuum limit. They allow us to compute small and large bound states with comparable, moderate effort. Adopting…

Other Condensed Matter · Physics 2011-08-17 A. Alvermann , P. B. Littlewood , H. Fehske

For a lattice/linear code, we define the Voronoi spherical cumulative density function (CDF) as the CDF of the $\ell_2$-norm/Hamming weight of a random vector uniformly distributed over the Voronoi cell. Using the first moment method…

Information Theory · Computer Science 2026-03-02 Or Ordentlich

Let $V$ be a symmetric space over a connected reductive Lie algebra $G$, with Lie algebra $\mathfrak{g}$ and discriminant $\delta\in \mathbb{C}[V]$. A fundamental object is the invariant holonomic system $\mathcal{G} =\mathcal{D}(V)\Big/…

Representation Theory · Mathematics 2024-04-02 G. Bellamy , T. Nevins , J. T. Stafford

We propose a simple phenomenological model to estimate the spatial decoherence time in quantum dots. The dissipative phase space dynamics is described in terms of the density matrix and the corresponding Wigner function, which are derived…

Other Condensed Matter · Physics 2010-05-05 Michael Genkin , Erik Waltersson , Eva Lindroth

This paper studies fixed-rate randomized vector quantization under the constraint that the quantizer's output has a given fixed probability distribution. A general representation of randomized quantizers that includes the common models in…

Information Theory · Computer Science 2016-11-15 Naci Saldi , Tamás Linder , Serdar Yüksel

We present an algorithm for the exact computer-aided construction of the Voronoi cells of lattices with known symmetry group. Our algorithm scales better than linearly with the total number of faces and is applicable to dimensions beyond…

Information Theory · Computer Science 2025-10-28 Daniel Pook-Kolb , Bruce Allen , Erik Agrell

We examine the structure of families of distortion balls from the perspective of Kolmogorov complexity. Special attention is paid to the canonical rate-distortion function of a source word which returns the minimal Kolmogorov complexity of…

Information Theory · Computer Science 2009-11-26 Nikolai K. Vereshchagin , Paul M. B. Vitanyi

In the successive refinement problem, a fixed-length sequence emitted from an information source is encoded into two codewords by two encoders in order to give two reconstructions of the sequence. One of two reconstructions is obtained by…

Information Theory · Computer Science 2018-12-26 Tetsunao Matsuta , Tomohiko Uyematsu

We investigate the upper and lower bounds on the quantization distortions for independent and identically distributed sources in the finite block-length regime. Based on the convex optimization framework of the rate-distortion theory, we…

Information Theory · Computer Science 2013-06-21 Chen Gong , Xiaodong Wang

The problem of quantization of measures looks for best approximations of probability measures on a metric space by discrete measures supported on $N$ points, where the error of approximation is measured with respect to the Wasserstein…

Metric Geometry · Mathematics 2026-02-17 Ata Deniz Aydin

We present a quenched lattice calculation of the weak nucleon form factors: vector (F_V(q^2)), induced tensor (F_T(q^2)), axial-vector (F_A(q^2)) and induced pseudo-scalar (F_P(q^2)) form factors. Our simulations are performed on three…

High Energy Physics - Lattice · Physics 2009-04-10 Shoichi Sasaki , Takeshi Yamazaki

Two discrete N-level alternatives to the popular imaginary cubic oscillator are proposed and studied. In a certain domain ${\cal D}$ of parameters $a$ and $z$ of the model, the spectrum of energies is shown real (i.e., potentially,…

Mathematical Physics · Physics 2012-02-06 Miloslav Znojil

Algebraic curvature tensors possess generators which can be formed from symmetric or alternating tensors S, A or tensors \theta with an irreducible (2,1)-symmetry. In differential geometry examples of curvature formulas are known which…

Differential Geometry · Mathematics 2014-11-18 Bernd Fiedler

The roundoff errors in computer simulations of continuous dynamical systems, caused by finiteness of machine arithmetic, can lead to qualitative discrepancies between phase portraits of the resulting spatially discretized systems and the…

Probability · Mathematics 2015-01-20 Igor G. Vladimirov

This paper is concerned with a rate-distortion theory for sequences of i.i.d. random variables with general distribution supported on general sets including manifolds and fractal sets. Manifold structures are prevalent in data science,…

Information Theory · Computer Science 2018-04-25 Erwin Riegler , Günther Koliander , Helmut Bölcskei

We characterize the rate-distortion function for zero-mean stationary Gaussian sources under the MSE fidelity criterion and subject to the additional constraint that the distortion is uncorrelated to the input. The solution is given by two…

Information Theory · Computer Science 2008-01-14 Milan S. Derpich , Jan Ostergaard , Graham C. Goodwin

A variation of the classic vector quantization problem is considered, in which the analog-to-digital (A2D) conversion is not constrained by the cardinality of the output but rather by the number of comparators available for quantization.…

Information Theory · Computer Science 2019-06-28 Joseph Chataignon , Stefano Rini