4 papers
Gaussian Approximation for Asynchronous Q-learning
Artemy Rubtsov, Sergey Samsonov, Vladimir Ulyanov +1
In this paper, we derive rates of convergence in the high-dimensional central limit theorem for Polyak-Ruppert averaged iterates generated by the asynchronous Q-learning algorithm…
Uniform Concentration for -subexponential Random Operators
Tiankun Diao, Xuanang Hu, Vladimir V. Ulyanov +1
Random matrices acting on structured sets play a fundamental role in high-dimensional geometry, compressed sensing, and randomized algorithms. Existing results primarily focus on s…
The Dual Majorizing Measure Theorem for Canonical Processes
Xuanang Hu, Vladimir V. Ulyanov, Hanchao Wang
We give a dual, separated-tree formulation of Latala's majorizing measure theorem for canonical processes with log-concave tails. Under the same assumptions as in Latala's characte…
On Log-Concave-Tailed Chaoses and the Restricted Isometry Property
Guozheng Dai, Zhonggen Su, Vladimir Ulyanov +1
In this paper, we obtain a -th moment bound for the suprema of a log-concave-tailed nonhomogeneous chaos process, which is optimal in some special cases. A crucial ingredient of…