English
Related papers

Related papers: High-resolution quantization and entropy coding fo…

200 papers

We establish the rate of convergence in the $L^1$-norm for equidistant approximations of stochastic integrals with discontinuous integrands driven by multifractional Brownian motion. Our findings extend the known results for the case when…

Probability · Mathematics 2024-08-06 Kostiantyn Ralchenko , Foad Shokrollahi , Tommi Sottinen

This paper proposes a novel entropy encoding technique for lossless data compression. Representing a message string by its lexicographic index in the permutations of its symbols results in a compressed version matching Shannon entropy of…

Information Theory · Computer Science 2017-03-24 Abu Bakar Siddique

In this paper we approximate the radiative transfer equations by the method of moments, constructing mesoscopic approximations of arbitrary order of the otherwise microscopic system. To define the necessary closure a minimum entropy…

Computational Physics · Physics 2008-12-17 Philipp Monreal , Martin Frank

We consider the problem of estimating a probability distribution that maximizes the entropy while satisfying a finite number of moment constraints, possibly corrupted by noise. Based on duality of convex programming, we present a novel…

Optimization and Control · Mathematics 2019-10-22 Tobias Sutter , David Sutter , Peyman Mohajerin Esfahani , John Lygeros

We develop a method for multidimensional optimisation using flow equations. This method is based on homotopy continuation in combination with a maximum entropy approach. Extrema of the optimising functional correspond to fixed points of the…

Other Condensed Matter · Physics 2015-06-19 Matthias Punk

Many modern search domains comprise high-dimensional vectors of floating point numbers derived from neural networks, in the form of embeddings. Typical embeddings range in size from hundreds to thousands of dimensions, making the size of…

Machine Learning · Computer Science 2025-06-03 Richard Connor , Alan Dearle , Ben Claydon

Uniform large deviation principles for positive functionals of all equivalent types of infinite dimensional Brownian motions acting together with a Poisson random measure are established. The core of our approach is a variational…

Probability · Mathematics 2014-03-13 Vasileios Maroulas

We study fractional Brownian motion (fBm) characterized by the Hurst exponent H. Using a Monte Carlo sampling technique, we are able to numerically generate fBm processes with an absorbing boundary at the origin at discrete times for a…

Statistical Mechanics · Physics 2015-06-15 Alexander K. Hartmann , Satya N. Majumdar , Alberto Rosso

In this paper we prove exact forms of large deviations for local times and intersection local times of fractional Brownian motions and Riemann-Liouville processes. We also show that a fractional Brownian motion and the related…

Probability · Mathematics 2010-05-31 Xia Chen , Wenbo V. Li , Jan Rosinski , Qi-Man Shao

We devise a hierarchy of computational algorithms to enumerate the microstates of a system comprising N independent, distinguishable particles. An important challenge is to cope with integers that increase exponentially with system size,…

Computational Physics · Physics 2015-05-28 Trisha Salagaram , Nithaya Chetty

A popular approach to learning encoders for lossy compression is to use additive uniform noise during training as a differentiable approximation to test-time quantization. We demonstrate that a uniform noise channel can also be implemented…

Machine Learning · Statistics 2020-10-22 Eirikur Agustsson , Lucas Theis

A description of the motion in noninertial reference frames by means of the inclusion of high time derivatives is studied. Incompleteness of the description of physical reality is a problem of any theory, both in quantum mechanics and…

General Physics · Physics 2020-01-01 Timur F. Kamalov

Optimisation problems in science and engineering typically involve finding the ground state (i.e. the minimum energy configuration) of a cost function with respect to many variables. If the variables are corrupted by noise then this…

Quantum Physics · Physics 2016-03-08 Nicholas Chancellor , Szilard Szoke , Walter Vinci , Gabriel Aeppli , Paul A. Warburton

Uncertainty quantification is a key aspect in many tasks such as model selection/regularization, or quantifying prediction uncertainties to perform active learning or OOD detection. Within credal approaches that consider modeling…

Machine Learning · Computer Science 2026-03-26 Tuan-Anh Vu , Sébastien Destercke , Frédéric Pichon

This paper aims to study the asymptotic behaviour of the fundamental solutions (heat kernels) of non-local (partial and pseudo differential) equations with fractional operators in time and space. In particular, we obtain exact asymptotic…

Probability · Mathematics 2019-11-05 Chang-Song Deng , René L. Schilling

This paper is devoted to two different two-time-scale stochastic approximation algorithms for superquantile estimation. We shall investigate the asymptotic behavior of a Robbins-Monro estimator and its convexified version. Our main…

Statistics Theory · Mathematics 2020-07-30 Bernard Bercu , Manon Costa , Sébastien Gadat

We study the Cowling approximation by analytical means as applied to a system of linear differential equations arising from models of non-radial stellar pulsation. We consider various asymptotic cases, including those of high harmonic…

Mathematical Physics · Physics 2025-07-22 Christopher J. Winfield

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

Quantum error correction allows to actively correct errors occurring in a quantum computation when the noise is weak enough. To make this error correction competitive information about the specific noise is required. Traditionally, this…

Quantum Physics · Physics 2021-04-07 Thomas Wagner , Hermann Kampermann , Dagmar Bruß , Martin Kliesch

The entropy-based moment method is a well-known discretization for the velocity variable in kinetic equations which has many desirable theoretical properties but is difficult to implement with high-order numerical methods. The regularized…

Numerical Analysis · Mathematics 2023-03-01 Graham W. Alldredge , Martin Frank , Jan Giesselmann