activity
20122026
most citedFinite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise

26 citations · 134 across the 27 of their papers we have counts for

collaborators
Showing math.PRShow all

16 papers · 1 filter

math.PR2026

Effective-dimension bounds in the central limit theorem for centered Euclidean balls

Alexey Naumov, Sergey Samsonov, Vladimir Spokoiny +1

We establish a nonasymptotic Gaussian approximation bound over centered Euclidean balls for sums of independent, not necessarily identically distributed, random vectors in \(\mathb…

math.PR2023

Sharp Deviations Bounds for Dirichlet Weighted Sums with Application to analysis of Bayesian algorithms

Denis Belomestny, Pierre Menard, Alexey Naumov +2

In this work, we derive sharp non-asymptotic deviation bounds for weighted sums of Dirichlet random variables. These bounds are based on a novel integral representation of the dens…

math.PR2023

Rosenthal-type inequalities for linear statistics of Markov chains

Alain Durmus, Eric Moulines, Alexey Naumov +2

In this paper, we establish novel concentration inequalities for additive functionals of geometrically ergodic Markov chains similar to Rosenthal inequalities for sums of independe…

math.PR2021

Probability and moment inequalities for additive functionals of geometrically ergodic Markov chains

Alain Durmus, Eric Moulines, Alexey Naumov +1

In this paper, we establish moment and Bernstein-type inequalities for additive functionals of geometrically ergodic Markov chains. These inequalities extend the corresponding ineq…

math.PR2020★ 4 cited

Two-sided inequalities for the density function's maximum of weighted sum of chi-square variables

Sergey G. Bobkov, Alexey A. Naumov, Vladimir V. Ulyanov

Two--sided bounds are constructed for a probability density function of a weighted sum of chi-square variables. Both cases of central and non-central chi-square variables are consi…

math.PR2019

Local semicircle law under fourth moment condition

Friedrich Götze, Alexey Naumov, Alexander Tikhomirov

We consider a random symmetric matrix with upper triangular entries being independent random variables with mean zero and unit variance. Assuming tha…

math.PR2017★ 6 cited

Large ball probability, Gaussian comparison and anti-concentration

Friedrich Götze, Alexey Naumov, Vladimir Spokoiny +1

We derive tight non-asymptotic bounds for the Kolmogorov distance between the probabilities of two Gaussian elements to hit a ball in a Hilbert space. The key property of these bou…

math.PR2017

On Local laws for non-Hermitian random matrices and their products

Friedrich Götze, Alexey Naumov, Alexander Tikhomirov

The aim of this paper is to prove a local version of the circular law for non-Hermitian random matrices and its generalization to the product of non-Hermitian random matrices under…

math.PR2016

On the Local Semicircular Law for Wigner Ensembles

Friedrich Götze, Alexey Naumov, Alexander Tikhomirov +1

We consider a random symmetric matrix with upper triangular entries being i.i.d. random variables with mean zero and unit variance. We additionally s…

math.PR2015★ 6 cited

Local semicircle law under moment conditions. Part II: Localization and delocalization

Friedrich Götze, Alexey Naumov, Alexander Tikhomirov

We consider a random symmetric matrix with upper triangular entries being independent identically distributed random variables with mean zero and uni…

math.PR2015★ 8 cited

Local semicircle law under moment conditions. Part I: The Stieltjes transform

Friedrich Götze, Alexey Naumov, Alexander Tikhomirov

We consider a random symmetric matrix in which the upper triangular entries are independent identically distributed random variables with mean zero a…

math.PR2014

Distribution of Linear Statistics of Singular Values of the Product of Random Matrices

Friedrich Götze, Alexey Naumov, Alexander Tikhomirov

In this paper we consider the product of two independent random matrices and . Assume that are i.i.d.…

math.PR2014★ 10 cited

On one generalization of the elliptic law for random matrices

Friedrich Götze, Alexey Naumov, Alexander Tikhomirov

We consider the products of independent large real random matrices with independent vectors of entries. The entries $X_{jk}^{(q)},X_{kj}^{(q)…

math.PR2013

On minimal singular values of random matrices with correlated entries

Friedrich Götze, Alexey Naumov, Alexander Tikhomirov

Let be a random matrix whose pairs of entries and are correlated and vectors , for , are mutually independent. Assume…

math.PR2012★ 18 cited

Semicircle Law for a Class of Random Matrices with Dependent Entries

F. Götze, A. Naumov, A. Tikhomirov

In this paper we study ensembles of random symmetric matrices $\X_n = {X_{ij}}_{i,j = 1}^n$ with dependent entries such that $\E X_{ij} = 0$, $\E X_{ij}^2 = σ_{ij}^2$, where $σ_{ij…

math.PR2012★ 17 cited

Elliptic law for real random matrices

Alexey Naumov

In this paper we consider ensemble of random matrices $\X_n$ with independent identically distributed vectors of entries. Under assumption of finite f…