中文
相关论文

相关论文: Concentration Inequalities for Output Statistics o…

200 篇论文

Time dependent signals in experimental techniques such as Nuclear Magnetic Resonance (NMR) and Muon Spin Relaxation (muSR) are often the result of an ensemble average over many microscopical dynamical processes. While there are a number of…

量子物理 · 物理学 2021-05-07 Simone Sturniolo

We characterize the conditions under which a multi-time quantum process with a finite temporal resolution can be approximately described by an equilibrium one. By providing a generalization of the notion of equilibration on average, where a…

量子物理 · 物理学 2020-10-02 Pedro Figueroa-Romero , Kavan Modi , Felix A. Pollock

Stationary quantum information sources emit sequences of correlated qudits -- that is, structured quantum stochastic processes. If an observer performs identical measurements on a qudit sequence, the outcomes are a realization of a…

量子物理 · 物理学 2023-03-02 David Gier , James P. Crutchfield

We present a new PAC-Bayesian generalization bound. Standard bounds contain a $\sqrt{L_n \cdot \KL/n}$ complexity term which dominates unless $L_n$, the empirical error of the learning algorithm's randomized predictions, vanishes. We manage…

机器学习 · 计算机科学 2021-12-16 Zakaria Mhammedi , Peter D. Grunwald , Benjamin Guedj

We apply the method of differential inequalities for the computation of upper bounds for the rate of convergence to the limiting regime for one specific class of (in)homogeneous continuous-time Markov chains. To obtain these estimates, we…

概率论 · 数学 2021-05-13 Alexander Zeifman , Yacov Satin , Alexander Sipin

Up to now, the nonparametric analysis of multidimensional continuous-time Markov processes has focussed strongly on specific model choices, mostly related to symmetry of the semigroup. While this approach allows to study the performance of…

统计理论 · 数学 2022-11-04 Niklas Dexheimer , Claudia Strauch , Lukas Trottner

We investigate theoretically the emergence of classical statistical physics in a finite quantum system that is either totally isolated or otherwise subjected to a quantum measurement process. We show via a random matrix theory approach to…

量子物理 · 物理学 2020-10-23 Charlie Nation , Diego Porras

We investigate the stability of quantum Markov processes with respect to perturbations of their transition maps. In the first part, we introduce a condition number that measures the sensitivity of fixed points of a quantum channel to…

数学物理 · 物理学 2013-03-25 Oleg Szehr , Michael M. Wolf

We derive uniform all-time concentration bound of the type 'for all $n \geq n_0$ for some $n_0$' for TD(0) with linear function approximation. We work with online TD learning with samples from a single sample path of the underlying Markov…

机器学习 · 计算机科学 2026-01-13 Siddharth Chandak , Vivek S. Borkar

In order to give quantitative estimates for approximating the ergodic limit, we investigate probabilistic limit behaviors of time-averaging estimators of numerical discretizations for a class of time-homogeneous Markov processes, by…

概率论 · 数学 2023-10-13 Chuchu Chen , Tonghe Dang , Jialin Hong , Guoting Song

We prove a Bennett-type concentration bound for suprema of empirical processes based on sampling without replacement and a corresponding bound in the case of an arbitrary Hoeffding statistics. We improve on the previous results of such…

概率论 · 数学 2023-01-10 Bartłomiej Polaczyk

We revisit the method of mixture technique, also known as the Laplace method, to study the concentration phenomenon in generic exponential families. Combining the properties of Bregman divergence associated with log-partition function of…

机器学习 · 计算机科学 2023-07-14 Sayak Ray Chowdhury , Patrick Saux , Odalric-Ambrym Maillard , Aditya Gopalan

This note provides several recent progresses in the study of long time behavior of Markov processes. The examples presented below are related to other scientific fields as PDE's, physics or biology. The involved mathematical tools as…

Generalized empirical currents represent a vast class of thermodynamic observables of mesoscopic systems. Their fluctuations satisfy the thermodynamic uncertainty relations (TURs), as they can be bounded by the average entropy production.…

统计力学 · 物理学 2022-12-21 Daniel Maria Busiello , Carlos Fiore

Classical statistical average values are generally generalized to average values of quantum mechanics, it is discovered that quantum mechanics is direct generalization of classical statistical mechanics, and we generally deduce both a new…

量子物理 · 物理学 2009-11-11 Y. C. Huang , F. C. Ma , N. Zhang

This work is devoted to the Lipschitz contraction and the long time behavior of certain Markov processes. These processes diffuse and jump. They can represent some natural phenomena like size of cell or data transmission over the Internet.…

概率论 · 数学 2012-10-12 Bertrand Cloez

We propose a method to approximate continuous-time, continuous-state stochastic processes by a discrete-time Markov chain defined on a nonuniform grid. Our method provides exact moment matching for processes whose first and second moments…

概率论 · 数学 2025-11-27 Do Hyun Kim , Ahmet Cetinkaya

For any discrete target distribution, we exploit the connection between Markov chains and Stein's method via the generator approach and express the solution of Stein's equation in terms of expected hitting time. This yields new upper bounds…

概率论 · 数学 2018-02-16 Michael C. H. Choi

Imprecise continuous-time Markov chains are a robust type of continuous-time Markov chains that allow for partially specified time-dependent parameters. Computing inferences for them requires the solution of a non-linear differential…

概率论 · 数学 2018-10-11 Alexander Erreygers , Jasper De Bock

Non-Markovian quantum processes exhibit different memory effects when measured in different ways; an unambiguous characterization of memory length requires accounting for the sequence of instruments applied to probe the system dynamics.…

量子物理 · 物理学 2019-04-11 Philip Taranto , Simon Milz , Felix A. Pollock , Kavan Modi