English
Related papers

Related papers: High resolution quantization and entropy coding of…

200 papers

Random arrangements of points in the plane, interacting only through a simple hard core exclusion, are considered. An intensity parameter controls the average density of arrangements, in analogy with the Poisson point process. It is proved…

Mathematical Physics · Physics 2014-08-18 David Aristoff

We consider a type of nonnormal approximation of infinitely divisible distributions that incorporates compound Poisson, Gamma, and normal distributions. The approximation relies on achieving higher orders of cumulant matching, to obtain…

Probability · Mathematics 2013-04-24 Zhiyi Chi

The purpose of this paper is to extend the investigation of Poisson-type deviation inequalities started by Joulin (Bernoulli 13 (2007) 782--798) to the empirical mean of positively curved Markov jump processes. In particular, our main…

Statistics Theory · Mathematics 2009-06-15 Aldéric Joulin

Within the simultaneous message passing model of communication complexity, under a public-coin assumption, we derive the minimum achievable worst-case error probability of a classical fingerprinting protocol with one-sided error. We then…

Quantum Physics · Physics 2007-05-23 Rolf T. Horn , A. J. Scott , Jonathan Walgate , Richard Cleve , A. I. Lvovsky , Barry C. Sanders

Unlike classification, whose goal is to estimate the class of each data point in a dataset, prevalence estimation or quantification is a task that aims to estimate the distribution of classes in a dataset. The two main tasks in prevalence…

Machine Learning · Statistics 2025-07-09 Aime Bienfait Igiraneza , Christophe Fraser , Robert Hinch

Quantum signal processing (QSP) provides a systematic framework for implementing a polynomial transformation of a linear operator, and unifies nearly all known quantum algorithms. In parallel, recent works have developed randomized…

Quantum Physics · Physics 2025-03-26 John M. Martyn , Patrick Rall

Uncertainty Quantification (UQ) is essential in probabilistic machine learning models, particularly for assessing the reliability of predictions. In this paper, we present a systematic framework for estimating both epistemic and aleatoric…

Machine Learning · Statistics 2025-09-11 Marzieh Ajirak , Anand Ravishankar , Petar M. Djuric

In this work, we present a case study in implementing a variational quantum algorithm for solving the Poisson equation, which is a commonly encountered partial differential equation in science and engineering. We highlight the practical…

A software product line models the variability of highly configurable systems. Complete exploration of all valid configurations (the configuration space) is infeasible as it grows exponentially with the number of features in the worst case.…

Quantum Physics · Physics 2023-07-28 Joshua Ammermann , Tim Bittner , Domenik Eichhorn , Ina Schaefer , Christoph Seidl

We formulate the entropy of a quantized artificial neural network as a differentiable function that can be plugged as a regularization term into the cost function minimized by gradient descent. Our formulation scales efficiently beyond the…

Machine Learning · Computer Science 2021-07-13 Enzo Tartaglione , Stéphane Lathuilière , Attilio Fiandrotti , Marco Cagnazzo , Marco Grangetto

In realistic stabiliser-based quantum error correction there are many ways in which real physical systems deviate from simple toy models of error. Stabiliser measurements may not always be deterministic or may suffer from erasure errors,…

Quantum Physics · Physics 2023-02-24 João F. Doriguello

This work provides data-processing and majorization inequalities for $f$-divergences, and it considers some of their applications to coding problems. This work also provides tight bounds on the R\'{e}nyi entropy of a function of a discrete…

Information Theory · Computer Science 2021-04-01 Igal Sason

This paper investigates the decentralized detection of Hidden Markov Processes using the Neyman-Pearson test. We consider a network formed by a large number of distributed sensors. Sensors' observations are noisy snapshots of a Markov…

Information Theory · Computer Science 2015-03-13 Joffrey Villard , Pascal Bianchi , Eric Moulines , Pablo Piantanida

We introduce ways to measure information storage in quantum systems, using a recently introduced computation-theoretic model that accounts for measurement effects. The first, the quantum excess entropy, quantifies the shared information…

Quantum Physics · Physics 2010-04-05 James P. Crutchfield , Karoline Wiesner

We consider a quasilinear elliptic equation with right hand side measure, in which the lower order term has a behavior of jumping type. By means of techniques of degree theory, we prove the existence of one or two entropy solutions.

Analysis of PDEs · Mathematics 2022-04-26 Michele Colturato , Marco Degiovanni

We study an optimal investment problem with multiple entries and forced exits. A closed form solution of the optimisation problem is presented for general underlying diffusion dynamics and a general running payoff function in the case when…

Probability · Mathematics 2016-10-11 Jukka Lempa

The paper discusses multivariate self- and cross-exciting processes. We define a class of multivariate point processes via their corresponding stochastic intensity processes that are driven by stochastic jumps. Essentially, there is a jump…

Probability · Mathematics 2021-08-24 Heidar Eyjolfsson , Dag Tjøstheim

We consider uncertainty quantification for the Poisson problem subject to domain uncertainty. For the stochastic parameterization of the random domain, we use the model recently introduced by Kaarnioja, Kuo, and Sloan (SIAM J. Numer. Anal.,…

Numerical Analysis · Mathematics 2023-10-16 Harri Hakula , Helmut Harbrecht , Vesa Kaarnioja , Frances Y. Kuo , Ian H. Sloan

We study the properties of error correcting codes for noise models in the presence of asymmetries and/or correlations by means of the entanglement fidelity and the code entropy. First, we consider a dephasing Markovian memory channel and…

Quantum Physics · Physics 2015-03-17 C. Cafaro , S. L'Innocente , C. Lupo , S. Mancini

Many problems in quantum information theory can be formulated as optimizations over the sequential outcomes of dynamical systems subject to unpredictable external influences. Such problems include many-body entanglement detection through…

Quantum Physics · Physics 2024-06-07 Mirjam Weilenmann , Costantino Budroni , Miguel Navascues