Local Minimax Complexity of Stochastic Convex Optimization

v1v2v3 (latest)

Local Minimax Complexity of Stochastic Convex Optimization

24 May 2016

John D. Lafferty

ArXiv (abs)PDF HTML

Papers citing "Local Minimax Complexity of Stochastic Convex Optimization"

10 / 10 papers shown

Title
Contrastive Domain Adaptation for Time-Series via Temporal Mixup Emadeldeen Eldele Mohamed Ragab Zhenghua Chen Min-man Wu C. Kwoh Xiaoli Li AI4TS 60 34 0 03 Dec 2022
Unsupervised Domain Adaptation through Self-Supervision Yu Sun Eric Tzeng Trevor Darrell Alexei A. Efros OOD SSL 80 238 0 26 Sep 2019
Accelerated Linear Convergence of Stochastic Momentum Methods in Wasserstein Distances Bugra Can Mert Gurbuzbalaban Lingjiong Zhu 100 45 0 22 Jan 2019
Adaptive Sampling for Convex Regression Max Simchowitz Kevin Jamieson Jordan W. Suchow Thomas Griffiths 45 4 0 14 Aug 2018
The Right Complexity Measure in Locally Private Estimation: It is not the Fisher Information John C. Duchi Feng Ruan 92 51 0 14 Jun 2018
A constrained risk inequality for general losses John C. Duchi Feng Ruan 38 5 0 22 Apr 2018
Optimization of Smooth Functions with Noisy Observations: Local Minimax Rates Yining Wang Sivaraman Balakrishnan Aarti Singh 51 25 0 22 Mar 2018
Robust Optimization for Non-Convex Objectives Robert S. Chen Brendan Lucier Yaron Singer Vasilis Syrgkanis 71 121 0 04 Jul 2017
Asymptotic Optimality in Stochastic Optimization John C. Duchi Feng Ruan 94 63 0 16 Dec 2016
Accelerate Stochastic Subgradient Method by Leveraging Local Growth Condition Yi Tian Xu Qihang Lin Tianbao Yang 106 11 0 04 Jul 2016