conftrace_

non-asymptotic analysis

14 papers

Explore in graph

Co-occurring keywords

stochastic approximation (101) reinforcement learning (4352) kernel methods (1097) two time-scale (5) sample complexity (1169) convex optimization (1321) temporal difference learning (149) matrix estimation (34) matrix sketching (61) dimension adaptation (2)

Papers

Sample Complexity Reduction via Policy Difference Estimation in Tabular Reinforcement Learning NIPS 2024
Statistical Analysis of Karcher Means for Random Restricted PSD Matrices AISTATS 2023
Iterative Double Sketching for Faster Least-Squares Optimization ICML 2022
Non-Asymptotic Analysis for Two Time-scale TDC with General Smooth Function Approximation NIPS 2021
Sample Complexity Bounds for Two Timescale Value-based Reinforcement Learning Algorithms AISTATS 2021
A Non-Asymptotic Analysis for Stein Variational Gradient Descent NIPS 2020
POLY-HOOT: Monte-Carlo Planning in Continuous Space MDPs with Non-Asymptotic Analysis NIPS 2020
Nonasymptotic Guarantees for Spiked Matrix Recovery with Generative Priors NIPS 2020
Non-asymptotic Analysis of Biased Stochastic Approximation Scheme COLT 2019
Two Time-scale Off-Policy TD Learning: Non-asymptotic Analysis over Markovian Samples NIPS 2019
Adaptive Clustering through Semidefinite Programming NIPS 2017
Learning the dependence structure of rare events: a non-asymptotic study COLT 2015
Kernels Based Tests with Non-asymptotic Bootstrap Approaches for Two-sample Problems COLT 2012
Non-Asymptotic Analysis of Stochastic Approximation Algorithms for Machine Learning NIPS 2011