English
Related papers

Related papers: Higher order concentration for functions of weakly…

200 papers

In this work we design a general method for proving moment inequalities for polynomials of independent random variables. Our method works for a wide range of random variables including Gaussian, Boolean, exponential, Poisson and many…

Probability · Mathematics 2012-06-11 Warren Schudy , Maxim Sviridenko

Consider a low temperature stochastic Ising model in the phase coexistence regime with Markov semigroup $P_t$. A fundamental and still largely open problem is the understanding of the long time behavior of $\d_\h P_t$ when the initial…

Probability · Mathematics 2010-10-05 Pietro Caputo , Fabio Martinelli

We analyze the convergence of compressive sensing based sampling techniques for the efficient evaluation of functionals of solutions for a class of high-dimensional, affine-parametric, linear operator equations which depend on possibly…

Numerical Analysis · Mathematics 2015-09-22 Holger Rauhut , Christoph Schwab

The classical Gaussian concentration inequality for Lipschitz functions is adapted to a setting where the classical assumptions (i.e. Lipschitz and Gaussian) are not met. The theory is more direct than much of the existing theory designed…

Probability · Mathematics 2022-05-16 Daniel J. Fresen

Via operator theoretic methods, we formalize the concentration phenomenon for a given observable `$r$' of a discrete time Markov chain with `$\mu_{\pi}$' as invariant ergodic measure, possibly having support on an unbounded state space. The…

Machine Learning · Computer Science 2023-06-01 Muhammad Abdullah Naeem , Miroslav Pajic

Using Talagrand's concentration inequality on the discrete cube {0,1}^m we show that given a real-valued function Z(x)on {0,1}^m that satisfies certain monotonicity conditions one can control the deviations of Z(x) above its median by a…

Probability · Mathematics 2007-05-23 Dmitry Panchenko

We prove Bernstein-type matrix concentration inequalities for linear combinations with matrix coefficients of binary random variables satisfying certain $\ell_\infty$-independence assumptions, complementing recent results by Kaufman, Kyng…

Probability · Mathematics 2025-04-14 Radosław Adamczak , Ioannis Kavvadias

We continue our study of the cubic fractional NLS with very weak dispersion $\alpha>1$ and data distributed according to the Gibbs measure. We construct the natural strong solutions for $\alpha>\alpha_0=\frac{31-\sqrt{233}}{14}\approx…

Analysis of PDEs · Mathematics 2021-04-09 Chenmin Sun , Nikolay Tzvetkov

We study a tight Bennett-type concentration inequality for sums of heterogeneous and independent variables, defined as a one-dimensional minimization. We show that this refinement, which outperforms the standard known bounds, remains…

Optimization and Control · Mathematics 2022-11-23 Quentin Jacquet , Riadh Zorgati

Positive dependencies have been compared in the literature under rather strong assumptions such as equality of conditional distributions, exchangeability, or stationarity. We establish supermodular ordering results for distributions that…

Statistics Theory · Mathematics 2025-11-11 Jonathan Ansari , Moritz Ritter

The present paper extends the results on the ferromagnetic Dyson models from \cites{EFMV2024, JOP2025} to the near-critical and strongly interacting regimes. As part of our main result, we further establish Gaussian concentration bounds for…

Probability · Mathematics 2025-08-05 Mirmukhsin Makhmudov

Learning the joint dependence of discrete variables is a fundamental problem in machine learning, with many applications including prediction, clustering and dimensionality reduction. More recently, the framework of copula modeling has…

Machine Learning · Statistics 2013-11-15 Alfredo Kalaitzis , Ricardo Silva

In this article, we focus on the sampling of the configurational Gibbs-Boltzmann distribution, that is, the calculation of averages of functions of the position coordinates of a molecular $N$-body system modelled at constant temperature. We…

Numerical Analysis · Mathematics 2025-04-30 Benedict Leimkuhler , Charles Matthews

For a dynamical system, we study the set of points $\cal W$ whose orbit approximates any chosen point at certain specified rates. Our basic setting is that of left shift acting on topological Markov chains endowed with a local weak Gibbs…

Dynamical Systems · Mathematics 2016-06-09 María Victoria Melián Pérez

In this paper we establish weak continuity results for the distribution Jacobian minors in fractional sobolev spaces, which can be seen as a extension of recent work of Brezis and Nguyen on the distributional Jacobian determinant. Then we…

Analysis of PDEs · Mathematics 2018-04-04 Qiang Tu , Chuanxi Wu

We study numerically the ordering process of two very simple dynamical models for a two-state variable on several topologies with increasing levels of heterogeneity in the degree distribution. We find that the zero-temperature Glauber…

Statistical Mechanics · Physics 2009-11-11 Claudio Castellano , Vittorio Loreto , Alain Barrat , Federico Cecconi , Domenico Parisi

We consider a time-varying first-order autoregressive model with irregular innovations, where we assume that the coefficient function is H\"{o}lder continuous. To estimate this function, we use a quasi-maximum likelihood based approach. A…

Statistics Theory · Mathematics 2023-02-28 Hanna Gruber , Moritz Jirak

We study algorithmic applications of a natural discretization for the hard-sphere model and the Widom-Rowlinson model in a region $\mathbb{V}\subset\mathbb{R}^d$. These models are used in statistical physics to describe mixtures of one or…

Data Structures and Algorithms · Computer Science 2022-02-17 Tobias Friedrich , Andreas Göbel , Maximilian Katzmann , Martin S. Krejca , Marcus Pappik

We consider complete Riemannian manifolds with a controlled growth of the covariant derivatives of Ricci curvatures up to order $k-2$ and a controlled decay of the injectivity radii. On such manifolds we construct distance-like functions…

Differential Geometry · Mathematics 2020-12-01 Debora Impera , Michele Rimoldi , Giona Veronelli

Model order reduction in high-dimensional, nonlinear dynamical systems if often enabled through fast-slow timescale separation. One such approach involves identifying a low-dimensional slow manifold to which the state rapidly converges and…

Dynamical Systems · Mathematics 2026-05-14 Dan Wilson