English
Related papers

Related papers: Entropy Encoding, Hilbert Space and Karhunen-Loeve…

200 papers

We describe a method to perform functional operations on probability distributions of random variables. The method uses reproducing kernel Hilbert space representations of probability distributions, and it is applicable to all operations…

Machine Learning · Statistics 2016-09-14 Bernhard Schölkopf , Krikamol Muandet , Kenji Fukumizu , Jonas Peters

Hilbert space operators may be mapped onto a space of ordinary functions (operator symbols) equipped with an associative (but noncommutative) star-product. A unified framework for such maps is reviewed. Because of its clear probabilistic…

Quantum Physics · Physics 2010-08-31 M. A. Man'ko , V. I. Man'ko , R. Vilela Mendes

We give an effective method to compute the entropy for polynomials orthogonal on a segment of the real axis that uses as input data only the coefficients of the recurrence relation satisfied by these polynomials. This algorithm is based on…

Numerical Analysis · Mathematics 2007-05-23 V. Buyarov , J. S. Dehesa , A. Martinez-Finkelshtein , J. Sanchez-Lara

We consider the problem of succinctly encoding a static map to support approximate queries. We derive upper and lower bounds on the space requirements in terms of the error rate and the entropy of the distribution of values over keys: our…

Data Structures and Algorithms · Computer Science 2007-10-18 David Talbot , John Talbot

Imaging systems are commonly described using resolution, contrast, and signal-to-noise ratio, but these quantities do not provide a general account of how physical transformations affect the flow of information. This paper introduces an…

Image and Video Processing · Electrical Eng. & Systems 2026-02-11 Charles Wood

The typicality approach and the Hilbert space averaging method as its technical manifestation are important concepts of quantum statistical mechanics. Extensively used for expectation values we extend them in this paper to transition…

Quantum Physics · Physics 2020-08-25 Nico Hahn , Thomas Guhr , Daniel Waltner

We introduce compactness classes of Hilbert space operators by grouping together all operators for which the associated singular values decay at a certain speed and establish upper bounds for the norm of the resolvent of operators belonging…

Spectral Theory · Mathematics 2020-05-29 Ayse Guven , Oscar F. Bandtlow

Entropic uncertainty relations play a fundamental role in quantum information theory. However, determining optimal (tight) entropic uncertainty relations for general observables remains a formidable challenge and has so far been achieved…

Quantum Physics · Physics 2026-02-03 Ma-Cheng Yang , Cong-Feng Qiao

Computing correlation functions in strongly-interacting quantum systems is one of the most important challenges of modern condensed matter theory, due to their importance in the description of many physical observables. Simultaneously, this…

Quantum Gases · Physics 2023-04-04 A. J. J. M. de Klerk , J. -S. Caux

Learning-based lossy image compression usually involves the joint optimization of rate-distortion performance. Most existing methods adopt spatially invariant bit length allocation and incorporate discrete entropy approximation to constrain…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Mu Li , Wangmeng Zuo , Shuhang Gu , Jane You , David Zhang

Functional data that are nonnegative and have a constrained integral can be considered as samples of one-dimensional density functions. Such data are ubiquitous. Due to the inherent constraints, densities do not live in a vector space and,…

Statistics Theory · Mathematics 2016-01-13 Alexander Petersen , Hans-Georg Müller

multiplication operator on a Hilbert space may be approximated with finite sections by choosing an orthonormal basis of the Hilbert space. Nonzero multiplication operators on $L^2$ spaces of functions are never compact and then such…

Numerical Analysis · Mathematics 2007-05-23 Stefano Serra Capizzano

Compression of documents, images, audios and videos have been traditionally practiced to increase the efficiency of data storage and transfer. However, in order to process or carry out any analytical computations, decompression has become…

Computer Vision and Pattern Recognition · Computer Science 2014-04-09 P. Nagabhushan , Mohammed Javed , B. B. Chaudhuri

In this work, we investigate the statistical computation of the Boltzmann entropy of statistical samples. For this purpose, we use both histogram and kernel function to estimate the probability density function of statistical samples. We…

Methodology · Statistics 2015-06-23 Ning Sui , Min Li , Ping He

In this paper, we consider natural Hilbert-space representations $\left\{ \left(\mathbb{C}^{2},\pi_{t}\right)\right\} _{t\in\mathbb{R}}$ of the hypercomplex system $\left\{ \mathbb{H}_{t}\right\} _{t\in\mathbb{R}}$, and study the…

Representation Theory · Mathematics 2023-01-23 Daniel Alpay , Ilwoo Cho

The likelihood encoder with a random codebook is demonstrated as an effective tool for source coding. Coupled with a soft covering lemma (associated with channel resolvability), likelihood encoders yield simple achievability proofs for…

Information Theory · Computer Science 2013-08-01 Paul Cuff , Eva C. Song

This paper provides some first steps in developing empirical process theory for functions taking values in a vector space. Our main results provide bounds on the entropy of classes of smooth functions taking values in a Hilbert space, by…

Statistics Theory · Mathematics 2022-02-15 Junhyung Park , Krikamol Muandet

We present an approach to defining Hilbert spaces of functions depending on infinitely many variables or parameters, with emphasis on a weighted tensor product construction based on stable space splittings, The construction has been used in…

Numerical Analysis · Mathematics 2016-07-21 Michael Griebel , Peter Oswald

An inversion method is formulated for extracting entanglement-related information on two-particle interactions in a one-dimensional system from measurable one-particle position- and momentum-distribution functions. The method is based on a…

Quantum Physics · Physics 2017-01-31 I. Nagy , M. L. Glasser

We analyze entropic uncertainty relations in a finite dimensional Hilbert space and derive several strong bounds for the sum of two entropies obtained in projective measurements with respect to any two orthogonal bases. We improve the…

Quantum Physics · Physics 2015-06-30 Łukasz Rudnicki , Zbigniew Puchała , Karol Życzkowski