English
Related papers

Related papers: GPS Information and Rate Tolerance - Clarifying Re…

200 papers

We study correlation measures for complex systems. First, we investigate some recently proposed measures based on information geometry. We show that these measures can increase under local transformations as well as under discarding…

Adaptation and Self-Organizing Systems · Physics 2012-04-20 Tobias Galla , Otfried Gühne

An accurate assessment of a model's complexity is crucial for topics such as interpretation, generalization, and model selection. However, most existing complexity measures either rely on heuristic assumptions or are computationally…

Machine Learning · Statistics 2026-05-21 Oskar Allerbo , Thomas B. Schön

The rate-distortion curve captures the fundamental tradeoff between compression length and resolution in lossy data compression. However, it conceals the underlying dynamics of optimal source encodings or test channels. We argue that these…

Information Theory · Computer Science 2023-07-03 Shlomi Agmon

We consider a problem of coding for computing, where the decoder wishes to estimate a function of its local message and the source message at the encoder within a given distortion. We show that the rate-distortion function can be…

Information Theory · Computer Science 2022-05-18 Deheng Yuan , Tao Guo , Bo Bai , Wei Han

The commonly used radial distortion model for camera calibration is in fact an assumption or a restriction. In practice, camera distortion could happen in a general geometrical manner that is not limited to the radial sense. This paper…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Lili Ma , YangQuan Chen , Kevin L. Moore

We derive some simple relations that demonstrate how the posterior convergence rate is related to two driving factors: a "penalized divergence" of the prior, which measures the ability of the prior distribution to propose a nonnegligible…

Statistics Theory · Mathematics 2014-11-12 Wenxin Jiang

We formulate em algorithm in the framework of Bregman divergence, which is a general problem setting of information geometry. That is, we address the minimization problem of the Bregman divergence between an exponential subfamily and a…

Information Theory · Computer Science 2024-09-10 Masahito Hayashi

We introduce a new distortion measure for point processes called functional-covering distortion. It is inspired by intensity theory and is related to both the covering of point processes and logarithmic loss distortion. We obtain the…

Information Theory · Computer Science 2022-04-21 Nirmal V. Shende , Aaron B. Wagner

For the HB problem with the CR constraint, the rate-distortion function is derived under the assumption that the side information sequences are (stochastically) degraded. The rate-distortion function is also calculated explicitly for three…

Information Theory · Computer Science 2016-11-18 Behzad Ahmadi , Ravi Tandon , Osvaldo Simeone , H. Vincent Poor

Measurement error is a pervasive issue which renders the results of an analysis unreliable. The measurement error literature contains numerous correction techniques, which can be broadly divided into those which aim to produce exactly…

Methodology · Statistics 2021-11-08 Dylan Spicker , Michael P Wallace , Grace Y Yi

Flatness of the loss curve is conjectured to be connected to the generalization ability of machine learning models, in particular neural networks. While it has been empirically observed that flatness measures consistently correlate strongly…

Machine Learning · Computer Science 2021-11-05 Henning Petzka , Michael Kamp , Linara Adilova , Cristian Sminchisescu , Mario Boley

Rate distortion theory is concerned with optimally encoding a given signal class $\mathcal{S}$ using a budget of $R$ bits, as $R\to\infty$. We say that $\mathcal{S}$ can be compressed at rate $s$ if we can achieve an error of…

Functional Analysis · Mathematics 2020-08-04 Philipp Grohs , Andreas Klotz , Felix Voigtlaender

In this paper, we provide three applications for $f$-divergences: (i) we introduce Sanov's upper bound on the tail probability of the sum of independent random variables based on super-modular $f$-divergence and show that our generalized…

Information Theory · Computer Science 2023-01-27 Saeed Masiha , Amin Gohari , Mohammad Hossein Yassaee

A disformal transformation is a very useful tool to analyze a general effective theory description of inflation. It can for example be used to set the tensor sound speed to unity, such that the tensor power spectrum only depends on the…

General Relativity and Quantum Cosmology · Physics 2018-10-05 Jacopo Fumagalli , Sander Mooij , Marieke Postma

We investigate the prospects for constraining alternative theories of gravity with a typical near-term low-budget 21 cm intensity mapping experiment. We derive the 21 cm brightness temperature perturbation consistently in linear theory…

Cosmology and Nongalactic Astrophysics · Physics 2013-04-26 Alex Hall , Camille Bonvin , Anthony Challinor

A causal rate distortion function with a general fidelity criterion is formulated on abstract alphabets and a coding theorem is derived. Existence of the minimizing kernel is shown using the topology of weak convergence of probability…

Information Theory · Computer Science 2012-02-07 Photios A. Stavrou , Charalambos D. Charalambous , Christos K. Kourtellaris

We explore, in the general relativistic context, the properties of the recently introduced GPS coordinates, as well as those of the associated frames and coframes. We show that they are covariant, and completely independent of any observer.…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Marc Lachieze-Rey

We extend the Rate-Distortion-Perception (RDP) framework to the R\'enyi information-theoretic regime, utilizing Sibson's $\alpha$-mutual information to characterize the fundamental limits under distortion and perception constraints. For…

Information Theory · Computer Science 2026-05-12 Jiahui Wei , Marios Kountouris

Concepts like peculiar velocity, gravitational force, and power spectrum and their interrelationships are of utmost importance in the theories of structure formation. The observational implementation of these concepts is usually based on…

Astrophysics · Physics 2009-10-31 Reza Mansouri , Sohrab Rahvar

Understanding the difference between group orbits and their closures is a key difficulty in geometric complexity theory (GCT): While the GCT program is set up to separate certain orbit closures, many beautiful mathematical properties are…

Computational Complexity · Computer Science 2019-11-12 Christian Ikenmeyer , Umangathan Kandasamy