中文
相关论文

相关论文: Double variational principle for mean dimension

200 篇论文

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…

信息论 · 计算机科学 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.…

等离子体物理 · 物理学 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…

动力系统 · 数学 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…

动力系统 · 数学 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…

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…

概率论 · 数学 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…

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…

计算机科学与博弈论 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 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…

复变函数 · 数学 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)…

动力系统 · 数学 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…

信息论 · 计算机科学 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…

概率论 · 数学 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…

动力系统 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

统计力学 · 物理学 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)…

统计方法学 · 统计学 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…

动力系统 · 数学 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…

信息论 · 计算机科学 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…

数学物理 · 物理学 2008-04-25 Roman Ya. Matsyuk