English
Related papers

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

200 papers

This paper calculates transient distributions of a special class of Markov processes with continuous state space and in continuous time, up to an explicit error bound. We approximate specific queues on R with one-sided L\'evy input, such as…

Probability · Mathematics 2025-04-03 Fabian Michel , Markus Siegle

This article is concerned with the time evolution of a $\frac{1}{2}$-spin particle in a constant external magnetic field with the quantized electromagnetic field (photons). We derive a Lindblad (or GKLS) type approximation of the spin…

Mathematical Physics · Physics 2020-06-24 Laurent Amour , Jean Nourrigat

In this paper, a new type of the discrete fractional Gr{\"o}nwall inequality is developed, which is applied to analyze the stability and convergence of a Galerkin spectral method for a linear time-fractional subdiffusion equation. Based on…

Numerical Analysis · Mathematics 2024-12-20 Yubo Yang , Fanhai Zeng

Time-spectral solution of ordinary and partial differential equations is often regarded as an inefficient approach. The associated extension of the time domain, as compared to finite difference methods, is believed to result in…

Computational Physics · Physics 2017-04-14 Jan Scheffel , Kristoffer Lindvall

Two recent landmark experiments have performed Gaussian boson sampling (GBS) with a non-programmable linear interferometer and threshold detectors on up to 144 output modes (see Refs.~\onlinecite{zhong_quantum_2020,zhong2021phase}). Here we…

In arXiv:2001.03419 we introduce a universal error bound for constrained unitary dynamics within a well-gapped energy band of an isolated quantum system. Here, we provide the full details on the derivation of the bound. In addition, we…

Quantum Physics · Physics 2020-05-29 Zongping Gong , Nobuyuki Yoshioka , Naoyuki Shibata , Ryusuke Hamazaki

We present a general approach to error detection of bosonic quantum error-correction codes via an adaptive quantum phase estimation algorithm assisted by a single ancilla qubit. The approach is applicable to a broad class of bosonic codes…

Quantum Physics · Physics 2025-10-08 Yuan-De Jin , Shi-Yu Zhang , Ulrik L. Andersen , Wen-Long Ma

This paper develops an unified framework to study finite-sample convergence guarantees of a large class of value-based asynchronous reinforcement learning (RL) algorithms. We do this by first reformulating the RL algorithms as…

Machine Learning · Computer Science 2023-09-06 Zaiwei Chen , Siva Theja Maguluri , Sanjay Shakkottai , Karthikeyan Shanmugam

In this paper, we develop a linearized fractional Crank-Nicolson-Galerkin FEM for Kirchhoff type quasilinear time-fractional integro-differential equation $\left(\mathcal{D}^{\alpha}\right)$. In general, the solutions to the time-fractional…

Numerical Analysis · Mathematics 2022-08-24 Lalit Kumar

In this paper, we develop {finite-time horizon} causal filters using the nonanticipative rate distortion theory. We apply the {developed} theory to {design optimal filters for} time-varying multidimensional Gauss-Markov processes, subject…

Information Theory · Computer Science 2017-02-13 Photios A. Stavrou , Themistoklis Charalambous , Charalambos D. Charalambous , Sergey Loyka

Stochastic interacting particle systems are widely used to model collective phenomena across diverse fields, including statistical physics, biology, and social dynamics. The McKean-Vlasov equation arises as the mean-field limit of such…

Computational Physics · Physics 2025-09-17 Zhiqiang Cai , Chengyu Liu , Xiang Zhou

We propose a piecewise-linear, time-stepping discontinuous Galerkin method to solve numerically a time fractional diffusion equation involving Caputo derivative of order $\mu\in (0,1)$ with variable coefficients. For the spatial…

Numerical Analysis · Mathematics 2015-11-03 K. Mustapha , B. Abdallah , K. M. Furati , M. Nour

In this article a theoretical framework for the Galerkin finite element approximation to the time-dependent Riesz tempered fractional problem is provided without the fractional regularity assumption. Because the time-dependent problems…

Numerical Analysis · Mathematics 2018-06-19 Minghua Chen , Weiping Bu , Wenya Qi , Yantao Wang

The performance of maximum-likelihood (ML) decoded binary linear block codes over the AWGN channel is addressed via the tangential-sphere bound (TSB) and two of its recent improved versions. The paper is focused on the derivation of the…

Information Theory · Computer Science 2007-07-13 M. Twitto , I. Sason

We develop a nonparametric extension of the sequential generalized likelihood ratio (GLR) test and corresponding time-uniform confidence sequences for the mean of a univariate distribution. By utilizing a geometric interpretation of the GLR…

Statistics Theory · Mathematics 2021-05-17 Jaehyeok Shin , Aaditya Ramdas , Alessandro Rinaldo

We present a unified framework for quantum sensitivity sampling, extending the advantages of quantum computing to a broad class of classical approximation problems. Our unified framework provides a streamlined approach for constructing…

Data Structures and Algorithms · Computer Science 2025-09-23 Zhao Song , David P. Woodruff , Lichen Zhang

Algorithmic stability is an important notion that has proven powerful for deriving generalization bounds for practical algorithms. The last decade has witnessed an increasing number of stability bounds for different algorithms applied on…

Machine Learning · Statistics 2023-10-31 Lingjiong Zhu , Mert Gurbuzbalaban , Anant Raj , Umut Simsekli

The high-order numerical solution of the non-linear shallow water equations (and of hyperbolic systems in general) is susceptible to unphysical Gibbs oscillations that form in the proximity of strong gradients. The solution to this problem…

Numerical Analysis · Mathematics 2016-07-18 Simone Marras , Michal A. Kopera , Emil M. Constantinescu , Jenny Suckale , Francis X. Giraldo

In this paper, error analysis is established for Runge-Kutta discontinuous Galerkin (RKDG) methods to solve the Vlasov-Maxwell system. This nonlinear hyperbolic system describes the time evolution of collisionless plasma particles of a…

Numerical Analysis · Mathematics 2013-12-24 He Yang , Fengyan Li

Quantum error correction and symmetry arise in many areas of physics, including many-body systems, metrology in the presence of noise, fault-tolerant computation, and holographic quantum gravity. Here we study the compatibility of these two…