Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness

2 December 2021

Papers citing "Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness"

4 / 4 papers shown

Title
Quantum Non-Linear Bandit Optimization Zakaria Shams Siam Chaowen Guan Chong Liu 29 0 0 04 Mar 2025
Tight Lower Bounds under Asymmetric High-Order Hölder Smoothness and Uniform Convexity Site Bai Brian Bullins 19 0 0 16 Sep 2024
Quantum Algorithms and Lower Bounds for Finite-Sum Optimization Yexin Zhang Chenyi Zhang Cong Fang Liwei Wang Tongyang Li 39 2 0 05 Jun 2024
Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints Yanlin Chen Ronald de Wolf 22 16 0 25 Oct 2021