English
Related papers

Related papers: Double variational principle for mean dimension

200 papers

We show the existence of variable-rate rate-distortion codes that meet the disortion constraint almost surely and are minimax, i.e., strongly, universal with respect to an unknown source distribution and a distortion measure that is…

Information Theory · Computer Science 2022-11-29 Adeel Mahmood , Aaron B. Wagner

Applications of variational methods are typically restricted to conservative systems. Some extensions to dissipative systems have been reported too but require ad hoc techniques such as the artificial doubling of the dynamical variables.…

Plasma Physics · Physics 2017-04-05 I. Y. Dodin , A. I. Zhmoginov , D. E. Ruiz

In this paper, we studied the metric mean dimension in Feldman-Katok(FK for short) metric. We introduced the notions of FK-Bowen metric mean dimension and FK-Packing metric mean dimension on subset. And we established two variational…

Dynamical Systems · Mathematics 2022-08-16 Kunmei Gao , Ruifeng Zhang

For random dynamical systems, by summarizing the fundamental properties of Kifer's topological pressure we introduce the concept of random pressure functions, and define Ruelle's metric entropy for invariant measures. Employing the…

Dynamical Systems · Mathematics 2026-05-19 Rui Yang , Ercai Chen , Xiaoyao Zhou

In this paper we extend the definitions of mean dimension and metric mean di-mension for non-autonomous dynamical systems. We show some properties of this extension and furthermore some applications to the mean dimension and metric mean…

Dynamical Systems · Mathematics 2021-04-02 Fagner Bernardini Rodrigues , Jeovanny de Jesus Muentes Acevedo

This work studies a two-time-scale functional system given by two jump-diffusions under the scale separation by a small parameter $\varepsilon \rightarrow 0$. The coefficients of the equations that govern the dynamics of the system depend…

Probability · Mathematics 2022-07-15 André de Oliveira Gomes , Pedro Catuogno

In the late 1990's, M. Gromov introduced the notion of mean dimension for a continuous map, which is, as well as the topological entropy, an invariant under topological conjugacy. The concept of metric mean dimension for a dynamical system…

Dynamical Systems · Mathematics 2019-06-18 Jeovanny de Jesus Muentes Acevedo , Carlos Rafael Payares Guevara

In this work we study the metric distortion problem in voting theory under a limited amount of ordinal information. Our primary contribution is threefold. First, we consider mechanisms which perform a sequence of pairwise comparisons…

Computer Science and Game Theory · Computer Science 2021-07-07 Ioannis Anagnostides , Dimitris Fotakis , Panagiotis Patsilinakos

Suppose that we have $n$ agents and $n$ items which lie in a shared metric space. We would like to match the agents to items such that the total distance from agents to their matched items is as small as possible. However, instead of having…

Computer Science and Game Theory · Computer Science 2023-05-23 Nima Anari , Moses Charikar , Prasanna Ramakrishnan

The main purpose of this paper is to propose an ergodic theoretic approach to the study of entire holomorphic curves. Brody curves are one-Lipschitz holomorphic maps from the complex plane to the complex projective space. They naturally…

Complex Variables · Mathematics 2024-03-19 Masaki Tsukamoto

Wu and Verd\'u developed a theory of almost lossless analog compression, where one imposes various regularity conditions on the compressor and the decompressor with the input signal being modelled by a (typically infinite-entropy)…

Dynamical Systems · Mathematics 2022-12-29 Yonatan Gutman , Adam Śpiewak

We derive a simple general parametric representation of the rate-distortion function of a memoryless source, where both the rate and the distortion are given by integrals whose integrands include the minimum mean square error (MMSE) of the…

Information Theory · Computer Science 2010-04-30 Neri Merhav

This paper studies large deviations of a ``fully coupled" finite state mean-field interacting particle system in a fast varying environment. The empirical measure of the particles evolves in the slow time scale and the random environment…

Probability · Mathematics 2021-06-24 Sarath Yasodharan , Rajesh Sundaresan

Metric mean dimension is a metric invariant of dynamical systems. It is a dynamical analogue of Minkowski dimension of metric spaces. We explain that old ideas of Bowen (1972) can be used for clarifying the local nature of metric mean…

Dynamical Systems · Mathematics 2021-03-09 Masaki Tsukamoto

We study the performance of voting mechanisms from a utilitarian standpoint, under the recently introduced framework of metric-distortion, offering new insights along three main lines. First, if $d$ represents the doubling dimension of the…

Computer Science and Game Theory · Computer Science 2022-03-25 Ioannis Anagnostides , Dimitris Fotakis , Panagiotis Patsilinakos

A variational principle for the rate distortion (RD) theory with Bregman divergences is formulated within the ambit of the generalized (nonextensive) statistics of Tsallis. The Tsallis-Bregman RD lower bound is established. Alternate…

Statistical Mechanics · Physics 2007-07-13 R. C. Venkatesan

It has been a long history in testing whether a mean vector with a fixed dimension has a specified value. Some well-known tests include the Hotelling $T^2$-test and the empirical likelihood ratio test proposed by Owen [Biometrika 75 (1988)…

Methodology · Statistics 2014-05-21 Liang Peng , Yongcheng Qi , Fang Wang

We consider the linear and quadratic higher order terms associated to the response of the statistical properties of a dynamical system to suitable small perturbations. These terms are related to the first and second derivative of the…

Dynamical Systems · Mathematics 2020-02-12 Stefano Galatolo , Julien Sedro

New bounds on the rate distortion function of certain non-Gaussian sources, with a proportional-weighted mean-square error (MSE) distortion measure, are given. The growth, g, of the rate distortion function, as a result of changing from a…

Information Theory · Computer Science 2007-07-13 Jacob Binia

The variational principle and the corresponding differential equation for geodesic circles in two dimensional (pseudo)-Riemannian space are being discovered. The relationship with the physical notion of uniformly accelerated relativistic…

Mathematical Physics · Physics 2008-04-25 Roman Ya. Matsyuk