English
Related papers

Related papers: Comprehensive Analysis and Exclusion Hypothesis of…

200 papers

Quantum amplitude estimation is one of the core subroutines in quantum algorithms. This paper gives a parallelized amplitude estimation (PAE) algorithm that simultaneously achieves near-Heisenberg scaling in the total number of queries and…

Quantum Physics · Physics 2026-04-10 Kohei Oshio , Kaito Wada , Naoki Yamamoto

Existing color sampling based alpha matting methods use the compositing equation to estimate alpha at a pixel from pairs of foreground (F) and background (B) samples. The quality of the matte depends on the selected (F,B) pairs. In this…

Computer Vision and Pattern Recognition · Computer Science 2016-04-26 Jubin Johnson , Ehsan Shahrian Varnousfaderani , Hisham Cholakkal , Deepu Rajan

In this paper we analyze the behavior of system approximation processes for stable linear time-invariant (LTI) systems and signals in the Paley-Wiener space PW_\pi^1. We consider approximation processes, where the input signal is not…

Information Theory · Computer Science 2014-02-06 Holger Boche , Ullrich J. Mönich

Stochastic approximation (SA) is a key method used in statistical learning. Recently, its non-asymptotic convergence analysis has been considered in many papers. However, most of the prior analyses are made under restrictive assumptions…

Machine Learning · Statistics 2019-06-18 Belhal Karimi , Blazej Miasojedow , Eric Moulines , Hoi-To Wai

In this paper, a modification of the conventional approximations to the quasi-maximum likelihood method is introduced for the parameter estimation of diffusion processes from discrete observations. This is based on a convergent…

Optimization and Control · Mathematics 2013-12-19 J. C. Jimenez

The aim of this contribution is to address the convergence study of a time and space approximation scheme for an Allen-Cahn problem with constraint and perturbed by a multiplicative noise of It\^o type. The problem is set in a bounded…

Numerical Analysis · Mathematics 2025-09-03 Caroline Bauzet , Cédric Sultan , Guy Vallet , Aleksandra Zimmermann

We examine the privacy amplification of channels that do not necessarily satisfy any LDP guarantee by analyzing their contraction behavior in terms of $f_\alpha$-divergence, an $f$-divergence related to R\'enyi-divergence via a monotonic…

Information Theory · Computer Science 2025-11-27 Leonhard Grosse , Sara Saeidian , Tobias J. Oechtering , Mikael Skoglund

Superpositions of plane waves are known to approximate well the solutions of the Helmholtz equation. Their use in discretizations is typical of Trefftz methods for Helmholtz problems, aiming to achieve high accuracy with a small number of…

Numerical Analysis · Mathematics 2023-12-21 Emile Parolin , Daan Huybrechs , Andrea Moiola

We present here a new method for approximating functions defined on superreflexive Banach spaces by differentiable functions with $\alpha$-H\"older derivatives (for some $0<\alpha\leq 1$). The smooth approximation is given by means of an…

Functional Analysis · Mathematics 2016-09-07 Manuel Cepedello Boiso

This paper concerns quasi-stochastic approximation (QSA) to solve root finding problems commonly found in applications to optimization and reinforcement learning. The general constant gain algorithm may be expressed as the…

Optimization and Control · Mathematics 2024-04-02 Caio Kalil Lauand , Sean Meyn

In this manuscript, we address open questions raised by Dieker \& Yakir (2014), who proposed a novel method of estimation of (discrete) Pickands constants $\mathcal{H}^\delta_\alpha$ using a family of estimators $\xi^\delta_\alpha(T), T>0$,…

Probability · Mathematics 2025-02-19 Krzysztof Bisewski , Grigori Jasnovidov

Probabilistic Cellular Automata are a generalization of Cellular Automata. Despite their simple definition, they exhibit fascinating and complex behaviours. The stationary behaviour of these models changes when model parameters are varied,…

Cellular Automata and Lattice Gases · Physics 2024-08-20 E. N. M. Cirillo , G. Lancia , C. Spitoni

One of the basic principles of Approximation Theory is that the quality of approximations increase with the smoothness of the function to be approximated. Functions that are smooth in certain subdomains will have good approximations in…

Numerical Analysis · Mathematics 2016-12-23 Licia Lenarduzzi , Robert Schaback

In fundamental papers from 1962 [1, 2], Heffener and Haus showed that it is not possible to construct a linear noiseless amplifier. The implies that the amplifier intrinsic noise sources induce random perturbations on the phase of the…

We study the evolution of the fine-structure constant, $\alpha$, induced by non-linear density perturbations in the context of the simplest class of quintessence models with a non-minimal coupling to the electromagnetic field, in which the…

Astrophysics · Physics 2009-11-13 P. P. Avelino , C. J. A. P. Martins , J. Menezes , C. Santos

Consider a family of distributions $\{\pi_{\beta}\}$ where $X\sim\pi_{\beta}$ means that $\mathbb{P}(X=x)=\exp(-\beta H(x))/Z(\beta)$. Here $Z(\beta)$ is the proper normalizing constant, equal to $\sum_x\exp(-\beta H(x))$. Then…

Probability · Mathematics 2015-03-19 Mark Huber

We address the problem of variable selection in a high-dimensional but sparse mean model, under the additional constraint that only privatised data are available for inference. The original data are vectors with independent entries having a…

Statistics Theory · Mathematics 2022-06-30 Cristina Butucea , Amandine Dubois , Adrien Saumard

We approximate a given rational spectral density by one that is consistent with prescribed second-order statistics. Such an approximation is obtained by minimizing a suitable distance from the given spectrum and under the constraints…

Optimization and Control · Mathematics 2013-09-19 Mattia Zorzi

$\alpha$-stable distributions are utilised as models for heavy-tailed noise in many areas of statistics, finance and signal processing engineering. However, in general, neither univariate nor multivariate $\alpha$-stable models admit closed…

Computation · Statistics 2009-12-24 G. W. Peters , S. A. Sisson , Y. Fan

We establish a general framework to study the rate of convergence of a Euler type approximation scheme with decreasing time steps to the invariant measure, for a general class of stochastic systems. The error is measured in general…

Probability · Mathematics 2026-03-03 Aurélien Alfonsi , Vlad Bally , Arturo Kohatsu-Higa