English
Related papers

Related papers: Non-asymptotic performance analysis of importance …

200 papers

We prove asymptotic results for 2-dimensional random matching problems. In particular, we obtain the leading term in the asymptotic expansion of the expected quadratic transportation cost for empirical measures of two samples of independent…

Probability · Mathematics 2016-11-16 Luigi Ambrosio , Federico Stra , Dario Trevisan

We study a fixed step-size noisy distributed gradient descent algorithm for solving optimization problems in which the objective is a finite sum of smooth but possibly non-convex functions. Random perturbations are introduced to the…

Optimization and Control · Mathematics 2023-07-21 Lei Qin , Michael Cantoni , Ye Pu

We construct a novel estimator for the diffusion coefficient of the limiting homogenized equation, when observing the slow dynamics of a multiscale model, in the case when the slow dynamics are of bounded variation. Previous research…

Statistics Theory · Mathematics 2018-07-04 Theodoros Manikas , Anastasia Papavasiliou

We study two problems. First, we consider the large deviation behavior of empirical measures of certain diffusion processes as, simultaneously, the time horizon becomes large and noise becomes vanishingly small. The law of large numbers…

Probability · Mathematics 2023-09-14 Amarjit Budhiraja , Pavlos Zoubouloglou

We consider the limiting behavior of fluctuations of small noise diffusions with multiple scales around their homogenized deterministic limit. We allow full dependence of the coefficients on the slow and fast motion. These processes arise…

Probability · Mathematics 2015-02-20 Konstantinos Spiliopoulos

Model fitting is possibly the most extended problem in science. Classical approaches include the use of least-squares fitting procedures and maximum likelihood methods to estimate the value of the parameters in the model. However, in recent…

Instrumentation and Methods for Astrophysics · Physics 2022-04-12 J. Lopez-Santiago , L. Martino , J. Miguez , M. A. Vazquez

An asymptotic expansion with respect to a small parameter of the solution of the Cauchy problem is constructed for a system of three transfer equations, two of which are singularly perturbed by the degeneracy of the entire senior part of…

Analysis of PDEs · Mathematics 2023-08-22 Andrey Nesterov

We show how to efficiently compute asymptotically sharp estimates of extreme event probabilities in stochastic differential equations (SDEs) with small multiplicative Brownian noise. The underlying approximation is known as sharp large…

Computation · Statistics 2026-03-16 Timo Schorlepp , Tobias Grafke

The porous medium equation (PME) is a typical nonlinear degenerate parabolic equation. An energetic variational approach has been studied in a recent work [6], in which the trajectory equation is obtained, and a few first order accurate…

Numerical Analysis · Mathematics 2020-06-23 Chenghua Duan , Wenbin Chen , Chun Liu , Cheng Wang , Xingye Yue

Importance sampling (IS) is a Monte Carlo technique that relies on weighted samples, simulated from a proposal distribution, to estimate intractable integrals. The quality of the estimators improves with the number of samples. However, for…

Computation · Statistics 2022-07-18 Medha Agarwal , Dootika Vats , Víctor Elvira

Weak identification arises in many statistical problems when key variables exhibit weak correlations-for example, when instrumental variables correlate weakly with treatment, or when proxy variables correlate weakly with unmeasured…

Statistics Theory · Mathematics 2025-11-12 Rui Wang , Kwun Chuen Gary Chan , Ting Ye

Higher criticism is a large-scale testing procedure that can attain the optimal detection boundary for sparse and faint signals. However, there has been a lack of knowledge in most existing works about its asymptotic distribution for more…

Statistics Theory · Mathematics 2025-11-11 Jingkun Qiu

Recently, Anshu et al. introduced "partially" smoothed information measures and used them to derive tighter bounds for several information-processing tasks, including quantum state merging and privacy amplification against quantum…

Quantum Physics · Physics 2021-06-29 Dina Abdelhadi , Joseph M. Renes

We obtain exponential moment asymptotics for the Bessel point process. As a direct consequence, we improve on the asymptotics for the expectation and variance of the associated counting function, and establish several central limit…

Mathematical Physics · Physics 2021-05-11 Christophe Charlier

In this paper we study the asymptotic behavior of a very fast diffusion PDE in 1D with periodic boundary conditions. This equation is motivated by the gradient flow approach to the problem of quantization of measures introduced in…

Analysis of PDEs · Mathematics 2016-02-29 Mikaela Iacobelli

The asymptotics of a singularly perturbed problem is constructed. describing the transport of a polydisperse impurity in the atmosphere, taking into account the processes of precipitation and wind pick-up, as well as the processes of…

Analysis of PDEs · Mathematics 2024-12-30 A. V. Nesterov

Particle flow (PFL) is an effective method for overcoming particle degeneracy, the main limitation of particle filtering. In PFL, particles are migrated towards regions of high likelihood based on the solution of a partial differential…

Signal Processing · Electrical Eng. & Systems 2024-12-16 Wenyu Zhang , Mohammad J. Khojasteh , Nikolay A. Atanasov , Florian Meyer

The ubiquitous time-delay estimation (TDE) problem becomes nontrivial when sensors are non-co-located and communication between them is limited. Building on the recently proposed "extremum encoding" compression-estimation scheme, we address…

Signal Processing · Electrical Eng. & Systems 2024-12-25 Amir Weiss , Yuval Kochman , Gregory W. Wornell

The evolution of two-mode Gaussian state under symmetric amplification, non-symmetric damping and thermal noise is studied. The time dependent solution of the state characteristic function is obtained. The separability criterions are given…

Quantum Physics · Physics 2009-11-13 Xiao-yu Chen , Li-zhen Jiang , Ji-wu Chen

The sampling rate of input and output signals is known to play a critical role in the identification and control of dynamical systems. For slow-sampled continuous-time systems that do not satisfy the Nyquist-Shannon sampling condition for…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Rodrigo A. González , Max van Haren , Tom Oomen , Cristian R. Rojas