English
Related papers

Related papers: Exponential Inequalities for Some Mixing Processes…

200 papers

We present a simple combinatorial framework for establishing approximate tensorization of variance and entropy in the setting of spin systems (a.k.a. undirected graphical models) based on balanced separators of the underlying graph. Such…

Data Structures and Algorithms · Computer Science 2023-07-18 Zongchen Chen

The superstatistics approach recently introduced by Beck [C. Beck and E.G.D. Cohen, Physica A 322, 267 (2003)] is a formalism that aims to deal in a unifying way with a large variety of complex nonequilibrium systems, for which…

Statistical Mechanics · Physics 2007-05-23 Fabio Sattin

Counterfactual explanations (CFEs) are essential for interpreting black-box models, yet they often become invalid when models are slightly changed. Existing methods for generating robust CFEs are often limited to specific types of models,…

Machine Learning · Computer Science 2026-04-21 Marcin Kostrzewa , Maciej Zięba , Jerzy Stefanowski

We derive relations between theoretical properties of restricted Boltzmann machines (RBMs), popular machine learning models which form the building blocks of deep learning models, and several natural notions from discrete mathematics and…

Machine Learning · Statistics 2014-09-22 Guido F. Montufar , Jason Morton

Computational pseudorandomness studies the extent to which a random variable $\bf{Z}$ looks like the uniform distribution according to a class of tests $\cal{F}$. Computational entropy generalizes computational pseudorandomness by studying…

Computational Complexity · Computer Science 2020-11-13 Russell Impagliazzo , Sam McGuire

A natural Bayesian approach for mixture models with an unknown number of components is to take the usual finite mixture model with Dirichlet weights, and put a prior on the number of components---that is, to use a mixture of finite mixtures…

Methodology · Statistics 2015-02-24 Jeffrey W. Miller , Matthew T. Harrison

Handling model mismatch is a common challenge in model predictive control (MPC). While robust MPC is effective, its conservatism often makes it less desirable. Certainty-equivalence MPC (CE-MPC), which uses a nominal model, offers an…

Optimization and Control · Mathematics 2026-02-10 Changrui Liu , Shengling Shi , Bart De Schutter

The theory of Forward-Backward Stochastic Differential Equations (FBSDEs) paves a way to probabilistic numerical methods for nonlinear parabolic PDEs. The majority of the results on the numerical methods for FBSDEs relies on the global…

Probability · Mathematics 2016-07-25 Arnaud Lionnet , Gonçalo dos Reis , Lukasz Szpruch

We provide quantitative convergence results for continuous-time dynamical systems in metric spaces that satisfy a continuous-time analog of quasi-Fej\'er monotonicity. More precisely, we provide a (strong) convergence result for such…

Optimization and Control · Mathematics 2026-03-26 Anton Freund , Nicholas Pischke

In this work, with the help of fractional calculus, it is shown a time dependence of entropy more general than the well known Pesin relation is derived. Here the equiprobability postulate is not assumed, the system dynamic in the phase…

Statistical Mechanics · Physics 2021-05-07 O. Sotolongo-Costa , I. Rodríguez-Vargas

Intersection type systems have been independently applied to different evaluation strategies, such as call-by-name (CBN) and call-by-value (CBV). These type systems have been then generalized to different subsuming paradigms being able, in…

Logic in Computer Science · Computer Science 2024-04-23 Pablo Barenbaum , Delia Kesner , Mariana Milicich

We give sufficient conditions ensuring that a $\psi$-mixing property holds for the sequence of empirical CDFs associated to a conjugate process.

Probability · Mathematics 2019-01-10 Eduardo Horta , Flavio Ziegelmann

This note is devoted to several results about frequency localized functions and associated Bernstein inequalities for higher order operators. In particular, we construct some counterexamples for the frequency-localized Bernstein…

Analysis of PDEs · Mathematics 2021-09-17 Dong Li , Yannick Sire

Conformal prediction (CP) provides a comprehensive framework to produce statistically rigorous uncertainty sets for black-box machine learning models. To further improve the efficiency of CP, conformal correction is proposed to fine-tune or…

Machine Learning · Computer Science 2025-12-03 Senrong Xu , Tianyu Wang , Zenan Li , Yuan Yao , Taolue Chen , Feng Xu , Xiaoxing Ma

The issue of the thermodynamics of a system of distinguishable particles is discussed in this paper. In constructing the statistical mechanics of distinguishable particles from the definition of Boltzmann entropy, it is found that the…

Chemical Physics · Physics 2009-12-03 Chi-Ho Cheng

In this article we present a Bernstein inequality for sums of random variables which are defined on a spatial lattice structure. The inequality can be used to derive concentration inequalities. It can be useful to obtain consistency…

Statistics Theory · Mathematics 2017-12-06 Eduardo Valenzuela-Domínguez , Johannes T. N. Krebs , Jürgen E. Franke

Probabilistic solvers provide a flexible and efficient framework for simulation, uncertainty quantification, and inference in dynamical systems. However, like standard solvers, they suffer performance penalties for certain stiff systems,…

Numerical Analysis · Mathematics 2023-12-20 Nathanael Bosch , Philipp Hennig , Filip Tronarp

Asymptotically entropy of chaotic systems increases linearly and the sensitivity to initial conditions is exponential with time: these two behaviors are related. Such relationship is the analogous of and under specific conditions has been…

Statistical Mechanics · Physics 2011-01-04 Roberto Tonelli , Giuseppe Mezzorani , Franco Meloni , Marcello Lissia , Massimo Coraddu

Ensuring fairness in machine learning predictions is a critical challenge, especially when models are deployed in sensitive domains such as credit scoring, healthcare, and criminal justice. While many fairness interventions rely on data…

Artificial Intelligence · Computer Science 2026-04-09 Irina Arévalo , Marcos Oliva

Compared with linear time invariant systems, linear periodic system can describe the periodic processes arising from nature and engineering more precisely. However, the time-varying system parameters increase the difficulty of the research…

Signal Processing · Electrical Eng. & Systems 2023-03-16 Jiachen Qian , Zhisheng Duan , Peihu Duan , Zhongkui Li