conftrace_

dimension-free bound

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

benign geometry (1) convex function chasing (1) high-order method (1) dimension-free complexity (1) competitive algorithm (1) gaussian width (1) affine subspace (1) manifold geometry (1) error bound (1) competitive ratio (1)

Papers

Dimension-free Complexity Bounds for High-order Nonconvex Finite-sum Optimization ICML 2022 Dimension-Free Bounds for Chasing Convex Functions COLT 2020 Dimension-Free Error Bounds from Random Projections AAAI 2019