Related papers: The stable regularity lemma revisited

The paper deals with the stability of the fundamental equation of information of multiplicative type. It will be proved that the equation in question is stable in the sense of Hyers and Ulam under some assumptions. This result will be…

We show, for any positive integer k, that there exists a graph in which any equitable partition of its vertices into k parts has at least ck^2/\log^* k pairs of parts which are not \epsilon-regular, where c,\epsilon>0 are absolute…

We introduce mu-scalar curvature for a K"ahler metric with a moment map mu and start up a study on constant mu-scalar curvature K"ahler metric as a generalization of both cscK metric and K"ahler-Ricci soliton and as a continuity path to…

Euler and Betti curves of stochastic processes defined on a $d$-dimensional compact Riemannian manifold which are almost surely in a Sobolev space $W^{n,s}(X,\mathbb{R})$ (with $d<n$) are stable under perturbations of the distributions of…

Numerical simulations of coupled map lattices (CMLs) and other complex model systems show an enormous phenomenological variety that is difficult to classify and understand. It is therefore desirable to establish analytical tools for…

We prove well-posedness and regularity for the stochastic pure Cahn-Hilliard equation under homogeneous Neumann boundary conditions, with both additive and multiplicative Wiener noise. In contrast with great part of the literature, the…

The real homology of a compact, n-dimensional Riemannian manifold M is naturally endowed with the stable norm. The stable norm of a homology class is the minimal Riemannian volume of its representatives. If M is orientable the stable norm…

We define the empiric stochastic stability of an invariant measure in the finite-time scenario, the classical definition of stochastic stability. We prove that an invariant measure of a continuous system is empirically stochastically stable…

The well-known regularity lemma of E. Szemer\'edi for graphs (i.e. 2-uniform hypergraphs) claims that for any graph there exists a vertex partition with the property of quasi-randomness. We give a simple construction of such a partition. It…

This paper introduces a notion of regularity (or irregularity) of the point at infinity for the unbounded open subset of $\rr^{N}$ concerning second order uniformly elliptic equations with bounded and measurable coefficients, according as…

We are concerned with the problem of determining the nonlinear term in a semilinear elliptic equation by boundary measurements. Precisely, we improve [5, Theorem 1.3], where a logarithmic type stability estimate was proved. We show actually…

We show that the Mallows measure on permutations of $1,\ldots,n$ arises as the law of the unique Gale-Shapley stable matching of the random bipartite graph conditioned to be perfect, where preferences arise from a total ordering of the…

This is a report of a joint work with E. J\"arvenp\"a\"a, M. J\"arvenp\"a\"a, T. Rajala, S. Rogovin, and V. Suomala. In [3], we characterized uniformly porous sets in $s$-regular metric spaces in terms of regular sets by verifying that a…

For a semisimple Lie algebra admitting a good enumeration, we prove a parametrization for the elements in its Weyl group. As an application, we give a coordinate-free comparison between the crystal graph description (when it is known) and…

In this paper we consider the question of whether the doubling character of a measure supported on a subset of $\RR^m$ determines the regularity of its support (in a classical sense). This problem was studied by David, Kenig and Toro for…

In this paper, we establish two stability theorems for steady or traveling solutions of the two-dimensional incompressible Euler equation in a finite periodic channel, extending Arnold's classical work from the 1960s. Compared to Arnold's…

Robust Stable Marriage (RSM) is a variant of the classical Stable Marriage problem, where the robustness of a given stable matching is measured by the number of modifications required for repairing it in case an unforeseen event occurs. We…

A useful sampling-reconstruction model should be stable with respect to different kind of small perturbations, regardless whether they result from jitter, measurement errors, or simply from a small change in the model assumptions. In this…

This paper addresses the ubiquity of remarkable measures on graphs, and their applications. In many queueing systems, it is necessary to take into account the compatibility constraints between users, or between supply and demands, and so…

We show that every general theory \`a la Keisler with the Schr\"oder-Bernstein property is stable. This generalizes the corresponding result from classical logic due to John Goodrick. Our proof uses the classical result (generalized to the…