English
Related papers

Related papers: Exponential Inequalities for Some Mixing Processes…

200 papers

We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher…

Probability · Mathematics 2021-06-24 Andreas Maurer , Massimiliano Pontil

Conformal Prediction (CP) is a widely used technique for quantifying uncertainty in machine learning models. In its standard form, CP offers probabilistic guarantees on the coverage of the true label, but it is agnostic to sensitive…

Machine Learning · Computer Science 2025-09-30 Anutam Srinivasan , Aditya T. Vadlamani , Amin Meghrazi , Srinivasan Parthasarathy

Bernstein polynomial approximation to a continuous function has a slower rate of convergence as compared to other approximation methods. "The fact seems to have precluded any numerical application of Bernstein polynomials from having been…

Optimization and Control · Mathematics 2018-12-18 Venanzio Cichella , Isaac Kaminer , Claire Walton , Naira Hovakimyan , Antonio Pascoal

We introduce a symmetric, gradient exclusion process within the class of non-cooperative kinetically constrained lattice gases, modelling a non-linear diffusivity in which the exchange of occupation values between two neighbouring sites…

Probability · Mathematics 2025-04-18 G. S. Nahum

Slow mixing is the central hurdle when working with Markov chains, especially those used for Monte Carlo approximations (MCMC). In many applications, it is only of interest to estimate the stationary expectations of a small set of…

Statistics Theory · Mathematics 2016-10-04 Maxim Rabinovich , Aaditya Ramdas , Michael I. Jordan , Martin J. Wainwright

We study stochastic partial differential equations of the reaction-diffusion type. We show that, even if the forcing is very degenerate (i.e. has not full rank), one has exponential convergence towards the invariant measure. The convergence…

Mathematical Physics · Physics 2009-11-07 Martin Hairer

Exponential families are the workhorses of parametric modelling theory. One reason for their popularity is their associated inference theory, which is very clean, both from a theoretical and a computational point of view. One way in which…

Statistics Theory · Mathematics 2007-09-14 Karim Anaya-Izquierdo , Paul Marriott

This paper develops systematic approaches to obtain $f$-divergence inequalities, dealing with pairs of probability measures defined on arbitrary alphabets. Functional domination is one such approach, where special emphasis is placed on…

Information Theory · Computer Science 2016-12-06 Igal Sason , Sergio Verdú

In recent years, mixup regularization has gained popularity as an effective way to improve the generalization performance of deep learning models by training on convex combinations of training data. While many mixup variants have been…

Machine Learning · Computer Science 2025-06-16 Yousef El-Laham , Niccolò Dalmasso , Svitlana Vyetrenko , Vamsi K. Potluru , Manuela Veloso

We present Causal Posterior Estimation (CPE), a novel method for Bayesian inference in simulator models, i.e., models where the evaluation of the likelihood function is intractable or too computationally expensive, but where one can…

Machine Learning · Computer Science 2025-05-28 Simon Dirmeier , Antonietta Mira

In this paper we extend the classical Glivenko-Cantelli theorem to real-valued empirical functions under dependence structures characterised by $\alpha$-mixing and $\beta$-mixing conditions. We investigate sufficient conditions ensuring…

Statistics Theory · Mathematics 2025-05-02 Ousmane Coulibaly , Harouna Sangaré

The $L^p$ maximal inequalities for martingales are one of the classical results in the theory of stochastic processes. Here we establish the sharp moderate maximal inequalities for one-dimensional diffusion processes, which include the…

Probability · Mathematics 2021-11-05 Xian Chen , Yong Chen , Mumien Cheng , Chen Jia

In this paper we study the problem of estimating the alpha-, beta- and phi-mixing coefficients between two random variables, that can either assume values in a finite set or the set of real numbers. In either case, explicit closed-form…

Computation · Statistics 2013-07-04 Mehmet Eren Ahsen , Mathukumalli Vidyasagar

In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two models representing the behavior of glassy systems, the spiked…

Disordered Systems and Neural Networks · Physics 2022-12-07 David Gamarnik , Cristopher Moore , Lenka Zdeborová

The empirical and particle force-based models of granular segregation due to density differences among the species are compared in this work. Dependency of the empirical segregation parameters on the initial configuration, the observation…

Soft Condensed Matter · Physics 2023-10-20 Soniya Kumawat , Vishnu Kumar Sahu , Anurag Tripathi

Machine learning algorithms in socially sensitive domains (e.g., credit decisions) often focus on equalizing predictive outcomes. However, satisfying these metrics does not guarantee that models use the same reasoning for different groups.…

Machine Learning · Computer Science 2026-05-14 Gideon Popoola , John Sheppard

Using a transference result, several inequalities of approximation by entire functions of exponential type in $\mathcal{C}(\mathbf{R})$, the class of bounded uniformly continuous functions defined on $\mathbf{R}:=\left( -\infty ,+\infty…

Classical Analysis and ODEs · Mathematics 2022-08-30 Ramazan Akgün

Let $f: [0,1]\times [0,1] \setminus {1/2} \to [0,1]\times [0,1]$ be the $C^\infty$ endomorphism given by $$f(x,y)=(2x- [2x], y+ c/|x-1/2|- [y+ c/|x-1/2|]),$$ where $c$ is a positive real number. We prove that $f$ is topologically mixing and…

Dynamical Systems · Mathematics 2015-06-04 R. Markarian , M. J. Pacifico , J. Vieitez

We prove various theorems on approximation using polynomials with integer coefficients in the Bernstein basis of any given order. In the extreme, we draw the coefficients from $\{ \pm 1\}$ only. A basic case of our results states that for…

Information Theory · Computer Science 2022-12-08 C. Sinan Güntürk , Weilin Li

In a mixture of scalar fields undergoing diffusive processes governed by Fick's law, the concentration at each point evolves linearly in the concentrations at all points and independently from the other concentrations, when one considers a…

Fluid Dynamics · Physics 2025-02-06 Juan Hierro , César Dopazo