English
Related papers

Related papers: Time-Uniform Error Bound for Temporal Coarse Grain…

200 papers

Motivated by the increasingly popular Score-based Generative Modeling (SGM), we study the Inexact Langevin Dynamics (ILD) and Inexact Langevin Algorithm (ILA) where a score function estimate is used in place of the exact score. We establish…

Machine Learning · Computer Science 2026-03-31 Kaylee Yingxi Yang , Andre Wibisono

Structured Kernel Interpolation (SKI) (Wilson et al. 2015) helps scale Gaussian Processes (GPs) by approximating the kernel matrix via interpolation at inducing points, achieving linear computational complexity. However, it lacks rigorous…

Machine Learning · Computer Science 2025-02-05 Alexander Moreno , Justin Xiao , Jonathan Mei

The famous Davies-GKSL secular Markovian master equation is tremendously successful in approximating the evolution of open quantum systems in terms of just a few parameters. However, the fully-secular Davies-GKSL equation fails to…

Quantum Physics · Physics 2024-10-23 Marek Winczewski , Antonio Mandarino , Gerardo Suarez , Michał Horodecki , Robert Alicki

Derivation of a quantum master equation for a system weakly coupled to a bath which takes into account nonsecular effects, but nevertheless has the mathematically correct Gorini-Kossakowski-Lindblad-Sudarshan form (in particular, it…

Quantum Physics · Physics 2021-07-27 Anton Trushechkin

We establish rigorous error bounds for prime counting using a truncated Gaussian (TG) kernel in the explicit formula framework. Our main theorem proves that the approximation error remains globally below 1/2 for all sufficiently large…

Number Theory · Mathematics 2025-07-01 Bugra Kilictas , Faruk Alpay

In many contexts Gaussian Mixtures (GM) are used to approximate probability distributions, possibly time-varying. In some applications the number of GM components exponentially increases over time, and reduction procedures are required to…

Machine Learning · Statistics 2021-04-27 A. D'Ortenzio , C. Manes

For time series with long-range temporal dependence, inference for covariance and precision matrices is non-trivial. We propose a Berry-Esseen type Gaussian approximation result that gives a finite-sample bound for the Kolmogorov distance…

Statistics Theory · Mathematics 2026-04-20 Percy S. Zhai , Mladen Kolar , Wei Biao Wu

We provide the rigorous justification of the NLS approximation, in Sobolev regularity, for a class of quasilinear Hamiltonian Klein Gordon equations with quadratic nonlinearities on large one-dimensional tori $\T_L:=\mathbb{R}/(2\pi L…

Analysis of PDEs · Mathematics 2023-02-16 Roberto Feola , Filippo Giuliani

The thermodynamic uncertainty relation is a universal trade-off relation connecting the precision of a current with the average dissipation at large times. For continuous time Markov chains (also called Markov jump processes) this relation…

Statistical Mechanics · Physics 2019-09-04 A. C. Barato , R. Chetrite , A. Faggionato , D. Gabrielli

We consider an initial-boundary value problem for $\partial_tu-\partial_t^{-\alpha}\nabla^2u=f(t)$, that is, for a fractional diffusion ($-1<\alpha<0$) or wave ($0<\alpha<1$) equation. A numerical solution is found by applying a…

Numerical Analysis · Mathematics 2016-02-02 Kassem Mustapha , William McLean

We establish novel and general high-dimensional concentration inequalities and Berry-Esseen bounds for vector-valued martingales induced by Markov chains. We apply these results to analyze the performance of the Temporal Difference (TD)…

Machine Learning · Statistics 2026-05-22 Weichen Wu , Yuting Wei , Alessandro Rinaldo

Many learning algorithms can be represented as Markov processes, and understanding their generalization error is a central topic in learning theory. For specific continuous-time noisy algorithms, a prominent analysis technique relies on…

Machine Learning · Statistics 2026-03-06 Benjamin Dupuis , Maxime Haddouche , George Deligiannidis , Umut Simsekli

In this work, we consider the convergence analysis of time-splitting schemes for the nonlinear Klein--Gordon/wave equation under rough initial data. The optimal error bounds of the Lie splitting and the Strang splitting are established with…

Numerical Analysis · Mathematics 2025-02-25 Lun Ji , Xiaofei Zhao

Quantum master equations are commonly used to model the dynamics of open quantum systems, but their accuracy is rarely compared with the analytical solution of exactly solvable models. In this work, we perform such a comparison for the…

Quantum Physics · Physics 2025-07-04 Zihan Xia , Juan Garcia-Nila , Daniel Lidar

Model reduction is a powerful tool in dealing with numerical simulation of large scale dynamic systems for studying complex physical systems. Two major types of model reduction methods for linear time-invariant dynamic systems are Krylov…

Numerical Analysis · Mathematics 2024-06-11 Lei-Hong Zhang , Ren-Cang Li

Recent studies suggest utilizing generative models instead of traditional auto-regressive algorithms for time series forecasting (TSF) tasks. These non-auto-regressive approaches involving different generative methods, including GAN,…

Machine Learning · Computer Science 2025-03-19 Jiangxuan Long , Zhao Song , Chiwun Yang

Lumping a Markov process introduces a coarser level of description that is useful in many contexts and applications. The dynamics on the coarse grained states is often approximated by its Markovian component. In this letter we derive…

Statistical Mechanics · Physics 2012-07-31 David Andrieux

Distinct monitoring or intervention schemes can produce different conditioned stochastic quantum trajectories while sharing the same unconditional (ensemble-averaged) dynamics. This is the essence of unravelings of a given…

Computing smoothing distributions, the distributions of one or more states conditional on past, present, and future observations is a recurring problem when operating on general hidden Markov models. The aim of this paper is to provide a…

Probability · Mathematics 2012-02-15 Randal Douc , Aurélien Garivier , Eric Moulines , Jimmy Olsson

In 1976, Gorini, Kossakowski, Sudarshan and Lindblad independently discovered a general form of master equations for an open quantum Markovian dynamics. In honor of all the authors, the equation is nowadays called the GKLS master equation.…

Quantum Physics · Physics 2020-11-25 Gen Kimura , Shigeru Ajisaka , Kyouhei Watanabe