Skip to content
conftrace_

dimension dependence

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

stochastic convex optimization (2) sample complexity (2) stochastic optimization (2) robust gradient descent (1) population excess risk (1) smooth action space (1) empirical risk minimizer (1) heavy-tailed loss (1) linear bandit (1) heavy-tailed distribution (1)

Papers

The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization ALT 2025 When and why randomised exploration works (in linear bandits) ALT 2025 An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization JMLR 2024 Scaling-Up Robust Gradient Descent Techniques AAAI 2021 Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back NeurIPS 2016