Finite-sample analysis of rotation operator under l_2 norm and l_∞ norm

09/09/2023
by   Mi Zhou, et al.
0

In this article, we consider a special operator called the two-dimensional rotation operator and analyze its convergence and finite-sample bounds under the l_2 norm and l_∞ norm with constant step size. We then consider the same problem with stochastic noise with affine variance. Furthermore, simulations are provided to illustrate our results. Finally, we conclude this article by proposing some possible future extensions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/24/2021

Finite-Sample Analysis of Off-Policy TD-Learning via Generalized Bellman Operators

In temporal difference (TD) learning, off-policy sampling is known to be...
research
02/03/2020

Finite-Sample Analysis of Stochastic Approximation Using Smooth Convex Envelopes

Stochastic Approximation (SA) is a popular approach for solving fixed po...
research
10/17/2019

Finite sample deviation and variance bounds for first order autoregressive processes

In this paper, we study finite-sample properties of the least squares es...
research
10/31/2019

Rate of convergence for geometric inference based on the empirical Christoffel function

We consider the problem of estimating the support of a measure from a fi...
research
03/03/2022

Disperse rotation operator DRT and use in some stream ciphers

The rotation operator is frequently used in several stream ciphers, incl...
research
06/13/2019

Variance Estimation For Online Regression via Spectrum Thresholding

We consider the online linear regression problem, where the predictor ve...
research
11/23/2020

Geometry-Aware Universal Mirror-Prox

Mirror-prox (MP) is a well-known algorithm to solve variational inequali...

Please sign up or login with your details

Forgot password? Click here to reset