Fast Nonlinear Two-Time-Scale Stochastic Approximation: Achieving O(1/k) Finite-Sample Complexity.

Published in: CoRR (2024)

Keyphrases

stochastic approximation
finite sample
sample size
statistical learning theory
monte carlo
nearest neighbor
error bounds
uniform convergence
generalization bounds
worst case
model selection
pattern classification
data dependent