English
Related papers

Related papers: On the estimation of the convergence rate in the J…

200 papers

The paper proposes a method for constructing a sparse estimator for the inverse covariance (concentration) matrix in high-dimensional settings. The estimator uses a penalized normal likelihood approach and forces sparsity by using a…

Statistics Theory · Mathematics 2008-06-26 Adam J. Rothman , Peter J. Bickel , Elizaveta Levina , Ji Zhu

In this article, we study the density function of the numerical solution of the splitting averaged vector field (AVF) scheme for the stochastic Langevin equation. To deal with the non-globally monotone coefficient in the considered…

Probability · Mathematics 2024-09-23 Jianbo Cui , Jialin Hong , Derui Sheng

In this paper, we propose a stochastic forward-backward-forward splitting algorithm and prove its almost sure weak convergence in real separable Hilbert spaces. Applications to composite monotone inclusion and minimization problems are…

Optimization and Control · Mathematics 2015-05-20 Bang Cong Vũ

We consider uniform moment convergence of lag-window spectral density estimates for univariate and multivariate stationary processes. Optimal rates of convergence are obtained under mild and easily verifiable conditions. Our theory…

Methodology · Statistics 2015-05-15 Wei Biao Wu , Paolo Zaffaroni

In this paper, we develop an approach to recursively estimate the quadratic risk for matrix recovery problems regularized with spectral functions. Toward this end, in the spirit of the SURE theory, a key step is to compute the (weak)…

Optimization and Control · Mathematics 2012-11-07 Charles-Alban Deledalle , Samuel Vaiter , Gabriel Peyré , Jalal Fadili , Charles Dossal

A factorization formula for wave functions, which is basic in the inverse spectral transform approach to initial-boundary value problems, is proved in greater generality than before. Applications follow. Related compatibility questions for…

Functional Analysis · Mathematics 2012-11-29 Alexander Sakhnovich

We present an efficient algorithm for solving fractional programming problems whose objective functions are the ratio of a low-rank quadratic to a positive definite quadratic with convex constraints. The proposed algorithm for these…

Optimization and Control · Mathematics 2023-01-27 Ilya Krishtal , Brendan Miller

Inverse problems arise in a wide spectrum of applications in fields ranging from engineering to scientific computation. Connected with the rise of interest in inverse problems is the development and analysis of regularization methods, such…

Numerical Analysis · Mathematics 2025-05-12 Abinash Nayak

We consider nonparametric estimation of $L_2$, Renyi-$\alpha$ and Tsallis-$\alpha$ divergences between continuous distributions. Our approach is to construct estimators for particular integral functionals of two densities and translate them…

Machine Learning · Statistics 2014-05-13 Akshay Krishnamurthy , Kirthevasan Kandasamy , Barnabas Poczos , Larry Wasserman

We propose and analyze the convergence of a novel stochastic algorithm for solving monotone inclusions that are the sum of a maximal monotone operator and a monotone, Lipschitzian operator. The propose algorithm requires only unbiased…

Optimization and Control · Mathematics 2021-02-18 Nguyen Van Dung , Bang Cong Vu

In this paper, we consider projection estimates for L\'evy densities in high-frequency setup. We give a unified treatment for different sets of basis functions and focus on the asymptotic properties of the maximal deviation distribution for…

Probability · Mathematics 2016-01-18 Valentin Konakov , Vladimir Panov

Convergence rates of kernel density estimators for stationary time series are well studied. For invertible linear processes, we construct a new density estimator that converges, in the supremum norm, at the better, parametric, rate…

Statistics Theory · Mathematics 2009-09-29 Anton Schick , Wolfgang Wefelmeyer

We construct two linear filtering techniques based on weak gravitational lensing to constrain the inner slope $\alpha$ of the density profile of dark-matter halos. Both methods combine all available information into an estimate of this…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-14 M. Viola , M. Maturi , M. Bartelmann

We provide quantitative bounds on the convergence to stationarity of real-valued Langevin diffusions with symmetric target densities.

Probability · Mathematics 2016-11-11 Gareth O. Roberts , Jeffrey S. Rosenthal

Consider the inverse problem of scattering of time-harmonic acoustic waves by an inhomogeneous medium with complex refractive index. We show that an approximate factorization method can be applied to reconstruct the support of the complex…

Numerical Analysis · Mathematics 2019-03-27 Fenglong Qu , Haiwen Zhang

Triangular factorizations are an important tool for solving integral equations and partial differential equations with hierarchical matrices ($\mathcal{H}$-matrices). Experiments show that using an $\mathcal{H}$-matrix LR factorization to…

Numerical Analysis · Mathematics 2019-05-28 Steffen Börm

Recently there has been renewed interests in derivative free approaches to stochastic optimization. In this paper, we examine the rates of convergence for the Kiefer-Wolfowitz algorithm and the mirror descent algorithm, under various…

Optimization and Control · Mathematics 2016-10-31 Liyi Dai

We consider a recursive algorithm to construct an aggregated estimator from a finite number of base decision rules in the classification problem. The estimator approximately minimizes a convex risk functional under the l1-constraint. It is…

Statistics Theory · Mathematics 2007-06-13 Anatoli Juditsky , Alexander Nazin , Alexandre Tsybakov , Nicolas Vayatis

We propose a localized divide and conquer algorithm for inverse factorization $S^{-1} = ZZ^*$ of Hermitian positive definite matrices $S$ with localized structure, e.g. exponential decay with respect to some given distance function on the…

Numerical Analysis · Mathematics 2019-04-11 Emanuel H. Rubensson , Anton G. Artemov , Anastasia Kruchinina , Elias Rudberg

We consider numerical approximations of spectral fractional Laplace-Beltrami problems on closed surfaces. The proposed numerical algorithms rely on their Balakrishnan integral representation and consist of a sinc quadrature coupled with…

Numerical Analysis · Mathematics 2022-08-23 Andrea Bonito , Wenyu Lei