中文
相关论文

相关论文: Tight Contraction Rates for Primitive Channels und…

200 篇论文

Pinsker's inequality sets a lower bound on the Umegaki divergence of two quantum states in terms of their trace distance. In this work, we formulate corresponding estimates for a variety of quantum and classical divergences including…

量子物理 · 物理学 2026-01-16 Kläre Wienecke , Gereon Koßmann , René Schwonnek

Sinkhorn divergence is a measure of dissimilarity between two probability measures. It is obtained through adding an entropic regularization term to Kantorovich's optimal transport problem and can hence be viewed as an entropically…

数值分析 · 数学 2020-05-01 Mohammad Motamed

We aim at estimating in a non-parametric way the density $\pi$ of the stationary distribution of a $d$-dimensional stochastic differential equation $(X_t)_{t \in [0, T]}$, for $d \ge 2$, from the discrete observations of a finite sample…

统计理论 · 数学 2022-12-29 Chiara Amorino , Arnaud Gloter

The tight, in a sense, lower estimates of diamond-norm distance from a given quantum channel to the sets of degradable, antidegradable and entanglement-breaking channels are obtained via the tight continuity bounds for quantum mutual…

量子物理 · 物理学 2019-10-18 M. E. Shirokov , A. V. Bulinski

We derive a lower bound on the differential entropy of a log-concave random variable $X$ in terms of the $p$-th absolute moment of $X$. The new bound leads to a reverse entropy power inequality with an explicit constant, and to new bounds…

信息论 · 计算机科学 2018-04-04 Arnaud Marsiglietti , Victoria Kostina

The convergence of many proximal algorithms involving a gradient descent relies on its Lipschitz constant. To avoid computing it, backtracking rules can be used. While such a rule has already been designed for the forward-backward algorithm…

信息论 · 计算机科学 2020-09-09 Laurence Denneulin , Nelly Pustelnik , Maud Langlois , Ignace Loris , Éric Thiébaut

We consider a difference-of-convex formulation where one of the terms is allowed to be hypoconvex (or weakly convex). We first examine the precise behavior of a single iteration of the Difference-of-Convex algorithm (DCA), giving a tight…

最优化与控制 · 数学 2024-03-26 Teodor Rotaru , Panagiotis Patrinos , François Glineur

Since Shannon's foundational work, rate-distortion theory has defined the fundamental limits of lossy compression. Classical results, derived for memoryless and stationary ergodic sources in the asymptotic regime, have shaped both transform…

信息论 · 计算机科学 2026-03-11 Sujata Sinha , Vishwas Rao , Robert Underwood , David Lenz , Sheng Di , Franck Cappello , Lingjia Liu

We introduce quantum versions of the $\chi^2$-divergence, provide a detailed analysis of their properties, and apply them in the investigation of mixing times of quantum Markov processes. An approach similar to the one presented in [1-3]…

量子物理 · 物理学 2024-04-08 K. Temme , M. J. Kastoryano , M. B. Ruskai , M. M. Wolf , F. Verstraete

We determine the convergence speed of a numerical scheme for approximating one-dimensional continuous strong Markov processes. The scheme is based on the construction of coin tossing Markov chains whose laws can be embedded into the process…

概率论 · 数学 2020-08-26 Stefan Ankirchner , Thomas Kruse , Mikhail Urusov

Reconstruction in limited-angle digital breast tomosynthesis (DBT) suffers from slow convergence of low spatial-frequency components when using weighted data-fidelity terms within primal-dual optimization. We introduce a two-channel…

最优化与控制 · 数学 2026-03-26 Taro Iyadomi , Ricardo Parada , Anna Kim , Lily Jiang , Emil Sidky , William Chang

We study the asymptotic properties, in the weak sense, of regenerative processes and Markov renewal processes. For the latter, we derive both renewal-type results, also concerning the related counting process, and ergodic-type ones,…

概率论 · 数学 2025-05-20 Andrea Pedicone , Fabrizio Cinque

Directed information (DI) is a fundamental measure for the study and analysis of sequential stochastic models. In particular, when optimized over input distributions it characterizes the capacity of general communication channels. However,…

信息论 · 计算机科学 2023-01-03 Dor Tsur , Ziv Aharoni , Ziv Goldfeld , Haim Permuter

We introduce a new quantum R\'enyi divergence $D^{\#}_{\alpha}$ for $\alpha \in (1,\infty)$ defined in terms of a convex optimization program. This divergence has several desirable computational and operational properties such as an…

量子物理 · 物理学 2021-01-27 Hamza Fawzi , Omar Fawzi

The highest information rate at which quantum error-correction schemes work reliably on a channel, which is called the quantum capacity, is proven to be lower bounded by the limit of the quantity termed coherent information maximized over…

量子物理 · 物理学 2007-05-23 Mitsuru Hamada

We investigate the statistical and computational limits of latent Diffusion Transformers (DiTs) under the low-dimensional linear latent space assumption. Statistically, we study the universal approximation and sample complexity of the DiTs…

机器学习 · 统计学 2024-11-01 Jerry Yao-Chieh Hu , Weimin Wu , Zhao Song , Han Liu

In this note, we are concerned with the subgeometric rate of convergence of a Markov chain with discrete time parameter to its invariant measure in the $f$-norm. We clarify how three typical subgeometric rates of convergence are inherited…

概率论 · 数学 2019-01-08 Chang-Song Deng

For a family of stochastic differential equations, we investigate the asymptotic behaviors of its corresponding Picard's iteration, establishing convergence results in terms of relative entropy. Our convergence results complement the…

概率论 · 数学 2018-10-16 Tsz Hin Ng , Guangyue Han

We consider a class of stochastic damped semilinear wave equations, in the small-mass limit. It has previously been established that the solution converges to the solution of a stochastic semilinear heat equation. In this work we exhibit…

概率论 · 数学 2026-04-17 Charles-Edouard Bréhier , Ziyi Lei

Flat-fading channels that are correlated in time are considered under peak and average power constraints. For discrete-time channels, a new upper bound on the capacity per unit time is derived. A low SNR analysis of a full-scattering vector…

信息论 · 计算机科学 2007-07-13 Vignesh Sethuraman , Bruce Hajek