conftrace_

dimensional dependence

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

gradient noise variance (1) ∑₁-norm (1) weighted summary (1) adagrad (1) sgd (1) approximation factor (1) multiplicative error (1) geometric median (1) stationary point (1) coresets (1)

Papers

Provable Complexity Improvement of AdaGrad over SGD: Upper and Lower Bounds in Stochastic Non-Convex Optimization COLT 2025 Optimal Coresets for Low-Dimensional Geometric Median ICML 2024