v1v2 (latest)

Local and Global Uniform Convexity Conditions

9 February 2021

Thomas Kerdreux

Alexandre d’Aspremont

Sebastian Pokutta

ArXiv (abs)PDF HTML

Papers citing "Local and Global Uniform Convexity Conditions"

32 / 32 papers shown

Title
Online Linear Optimization with Many Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 134 18 0 06 Oct 2020
Differentially Private Accelerated Optimization Algorithms Nurdan Kuru cS. .Ilker Birbil Mert Gurbuzbalaban S. Yıldırım 76 23 0 05 Aug 2020
On the Rademacher Complexity of Linear Hypothesis Sets Pranjal Awasthi Natalie Frank M. Mohri 46 19 0 21 Jul 2020
Private Stochastic Convex Optimization: Optimal Rates in Linear Time Vitaly Feldman Tomer Koren Kunal Talwar 73 211 0 10 May 2020
Adversarial Learning Guarantees for Linear Hypotheses and Neural Networks Pranjal Awasthi Natalie Frank M. Mohri AAML 81 58 0 28 Apr 2020
Online Learning with Imperfect Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 112 58 0 11 Feb 2020
On the Effectiveness of Richardson Extrapolation in Machine Learning Francis R. Bach 53 9 0 07 Feb 2020
Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm Cyrille W. Combettes Sebastian Pokutta 88 26 0 11 Nov 2019
Private Stochastic Convex Optimization with Optimal Rates Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta 87 246 0 27 Aug 2019
Last-iterate convergence rates for min-max optimization Jacob D. Abernethy Kevin A. Lai Andre Wibisono 99 74 0 05 Jun 2019
Generalization Bounds in the Predict-then-Optimize Framework Othman El Balghiti Adam N. Elmachtoub Paul Grigas Ambuj Tewari 61 69 0 27 May 2019
Differentially Private Empirical Risk Minimization with Sparsity-Inducing Norms K. S. S. Kumar M. Deisenroth 69 6 0 13 May 2019
A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach Aryan Mokhtari Asuman Ozdaglar S. Pattathil 106 328 0 24 Jan 2019
Revisiting Projection-Free Optimization for Strongly Convex Constraint Sets Jarrid Rector-Brooks Jun-Kun Wang Barzan Mozafari 95 9 0 14 Nov 2018
Acceleration through Optimistic No-Regret Dynamics Jun-Kun Wang Jacob D. Abernethy 154 45 0 27 Jul 2018
Local SGD Converges Fast and Communicates Little Sebastian U. Stich FedML 191 1,070 0 24 May 2018
Faster Rates for Convex-Concave Games Jacob D. Abernethy Kevin A. Lai Kfir Y. Levy Jun-Kun Wang 26 47 0 17 May 2018
Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks Tengyuan Liang J. Stokes 127 212 0 16 Feb 2018
Linear Convergence of the Primal-Dual Gradient Method for Convex-Concave Saddle Point Problems without Strong Convexity S. Du Wei Hu 108 122 0 05 Feb 2018
Sparsity, variance and curvature in multi-armed bandits Sébastien Bubeck Michael B. Cohen Yuanzhi Li 132 60 0 03 Nov 2017
Efficient Private ERM for Smooth Objectives Jiaqi Zhang Kai Zheng Wenlong Mou Liwei Wang 49 146 0 29 Mar 2017
Algorithmic stability and hypothesis complexity Tongliang Liu Gábor Lugosi Gergely Neu Dacheng Tao 76 92 0 28 Feb 2017
Following the Leader and Fast Rates in Linear Prediction: Curved Constraint Sets and Other Regularities Ruitong Huang Tor Lattimore András Gyorgy Csaba Szepesvári 50 31 0 10 Feb 2017
CoCoA: A General Framework for Communication-Efficient Distributed Optimization Virginia Smith Simone Forte Chenxin Ma Martin Takáč Michael I. Jordan Martin Jaggi 100 273 0 07 Nov 2016
Frank-Wolfe Algorithms for Saddle Point Problems Gauthier Gidel Tony Jebara Simon Lacoste-Julien 101 71 0 25 Oct 2016
On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities Alexander Rakhlin Karthik Sridharan 63 49 0 13 Oct 2015
Adding vs. Averaging in Distributed Primal-Dual Optimization Chenxin Ma Virginia Smith Martin Jaggi Michael I. Jordan Peter Richtárik Martin Takáč FedML 159 177 0 12 Feb 2015
Private Empirical Risk Minimization Beyond the Worst Case: The Effect of the Constraint Set Geometry Kunal Talwar Abhradeep Thakurta Li Zhang 81 56 0 20 Nov 2014
Communication-Efficient Distributed Dual Coordinate Ascent Martin Jaggi Virginia Smith Martin Takáč Jonathan Terhorst S. Krishnan Thomas Hofmann Michael I. Jordan 107 353 0 04 Sep 2014
Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets Dan Garber Elad Hazan 126 196 0 05 Jun 2014
On the Universality of Online Mirror Descent Nathan Srebro Karthik Sridharan Ambuj Tewari 182 145 0 20 Jul 2011
Linearly Parameterized Bandits Paat Rusmevichientong J. Tsitsiklis 409 562 0 18 Dec 2008