English
Related papers

Related papers: Local Keisler Measures and NIP Formulas

200 papers

We show that if an infinite measure preserving system is well approximated on most of the phase space by a system satisfying the local limit theorem, then the original system enjoys mixing with respect to global observables, that is, the…

Dynamical Systems · Mathematics 2021-05-18 Dmitry Dolgopyat , Péter Nándori

A generalization of stable and casual stable probability distribution is proposed. The notion of $\go G$-casual stability can be used to introduce discrete analogues of stable distributions on the sent $\mathbb Z$ of integers. In contrary…

Probability · Mathematics 2015-06-09 Lev B. Klebanov

Measurable sets are defined as those locally approximable, in a certain sense, by sets in the given algebra (or ring). A corresponding measure extension theorem is proved. It is also shown that a set is locally approximable in the mentioned…

Classical Analysis and ODEs · Mathematics 2017-02-14 Iosif Pinelis

The concept of metastate measures on the states of a random spin system was introduced to be able to treat the large-volume asymptotics for complex quenched random systems, like spin glasses, which may exhibit chaotic volume dependence in…

Probability · Mathematics 2018-12-19 Codina Cotar , Benedikt Jahnel , Christof Külske

In the stable marriage problem N men and N women have to be matched by pairs under the constraint that the resulting matching is stable. We study the statistical properties of stable matchings in the large N limit using both numerical and…

Statistical Mechanics · Physics 2009-10-31 Michael Dzierzawa , Marie-Jose Omero

In an important (yet unpublished) research note, Ben Yaacov describes how to turn a global Keisler measures into a type over a monster model of the randomization. This transfer methods allow one to turn questions involving measures into…

Logic · Mathematics 2024-02-09 Kyle Gannon

Combining two results from machine learning theory we prove that a formula is NIP if and only if it satisfies uniform definability of types over finite sets (UDTFS). This settles a conjecture of Laskowski.

Logic · Mathematics 2020-11-30 Shlomo Eshel , Itay Kaplan

The localized eigenstates of the Harper equation exhibit universal self-similar fluctuations once the exponentially decaying part of a wave function is factorized out. For a fixed quantum state, we show that the whole localized phase is…

Condensed Matter · Physics 2009-10-28 Jukka A. Ketoja , Indubala I. Satija

This paper gives a comprehensive treatment of local uniqueness, asymptotics and numerics for intrinsic means on the circle. It turns out that local uniqueness as well as rates of convergence are governed by the distribution near the…

Methodology · Statistics 2011-08-11 Thomas Hotz , Stephan Huckemann

We study theories of spaces of random variables: first, we consider random variables with values in the interval $[0,1]$, then with values in an arbitrary metric structure, generalising Keisler's randomisation of classical structures. We…

Logic · Mathematics 2014-02-17 Itaï Ben Yaacov

In this paper, we present a distributed version of the KYP-Lemma with the goal to express the strictly positive real-property for a class of physically interconnected systems by a set of local LMI-conditions. The resulting conditions are…

Systems and Control · Computer Science 2016-04-13 Jingbo Wu , Frank Allgöwer

We show that the classifying space of a $p$-local compact group is approximated by a telescope of classifying spaces of $p$-local finite groups. This result has numerous implications, like a Stable Elements Theorem for $p$-local compact…

Algebraic Topology · Mathematics 2016-10-19 Alex Gonzalez

It is well-known that equilibrium measures for uniformly hyperbolic dynamical systems have a local product structure, which plays an important role in their mixing properties. Existing proofs of this fact rely either on transfer operators…

Dynamical Systems · Mathematics 2025-04-04 Vaughn Climenhaga

We show that a derivator is stable if and only if homotopy finite limits and homotopy finite colimits commute, if and only if homotopy finite limit functors have right adjoints, and if and only if homotopy finite colimit functors have left…

Algebraic Topology · Mathematics 2021-07-14 Moritz Groth , Mike Shulman

We derive normal approximation results for a class of stabilizing functionals of binomial or Poisson point process, that are not necessarily expressible as sums of certain score functions. Our approach is based on a flexible notion of the…

Probability · Mathematics 2022-10-20 Zhaoyang Shi , Krishnakumar Balasubramanian , Wolfgang Polonik

In the paper, we investigate the following fundamental question. For a set $\mathcal{K}$ in $\mathbb{L}^0(\mathbb{P})$, when does there exist an equivalent probability measure $\mathbb{Q}$ such that $\mathcal{K}$ is uniformly integrable in…

Probability · Mathematics 2019-08-20 Niushan Gao , Denny H. Leung , Foivos Xanthos

This paper concerns the approximation of probability measures on $\mathbf{R}^d$ with respect to the Kullback-Leibler divergence. Given an admissible target measure, we show the existence of the best approximation, with respect to this…

Probability · Mathematics 2017-06-26 Yulong Lu , Andrew M. Stuart , Hendrik Weber

We generalize the stable graph regularity lemma of Malliaris and Shelah to the case of finite structures in finite relational languages, e.g., finite hypergraphs. We show that under the model-theoretic assumption of stability, such a…

Logic · Mathematics 2018-01-16 Nathanael Ackerman , Cameron Freer , Rehana Patel

Algorithmic stability is a key characteristic to ensure the generalization ability of a learning algorithm. Among different notions of stability, \emph{uniform stability} is arguably the most popular one, which yields exponential…

Machine Learning · Computer Science 2021-07-14 Zhun Deng , Hangfeng He , Weijie J. Su

The focus of this work is on local stability of a class of nonlinear ordinary differential equations (ODE) that describe limits of empirical measures associated with finite-state weakly interacting N-particle systems. Local Lyapunov…

Probability · Mathematics 2015-02-16 Amarjit Budhiraja , Paul Dupuis , Markus Fischer , Kavita Ramanan