Towards Gradient Free and Projection Free Stochastic Optimization

v1v2v3 (latest)

Towards Gradient Free and Projection Free Stochastic Optimization

8 October 2018

Anit Kumar Sahu

ArXiv (abs)PDF HTML

Papers citing "Towards Gradient Free and Projection Free Stochastic Optimization"

15 / 15 papers shown

Title
An Enhanced Zeroth-Order Stochastic Frank-Wolfe Framework for Constrained Finite-Sum Optimization Haishan Ye Yinghui Huang Hao Di Xiangyu Chang 128 0 0 13 Jan 2025
A Primer on Zeroth-Order Optimization in Signal Processing and Machine Learning Sijia Liu Pin-Yu Chen B. Kailkhura Gaoyuan Zhang A. Hero III P. Varshney 76 235 0 11 Jun 2020
Zeroth-order Nonconvex Stochastic Optimization: Handling Constraints, High-Dimensionality and Saddle-Points Krishnakumar Balasubramanian Saeed Ghadimi ODL 60 101 0 17 Sep 2018
Structured Evolution with Compact Architectures for Scalable Policy Optimization K. Choromanski Mark Rowland Vikas Sindhwani Richard Turner Adrian Weller 88 149 0 06 Apr 2018
Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap Aryan Mokhtari S. Hassani Amin Karbasi 61 74 0 05 Nov 2017
Stochastic Zeroth-order Optimization in High Dimensions Yining Wang S. Du Sivaraman Balakrishnan Aarti Singh 66 108 0 29 Oct 2017
Zeroth-Order Online Alternating Direction Method of Multipliers: Convergence Analysis and Applications Sijia Liu Jie Chen Pin-Yu Chen Alfred Hero 56 83 0 21 Oct 2017
ZOO: Zeroth Order Optimization based Black-box Attacks to Deep Neural Networks without Training Substitute Models Pin-Yu Chen Huan Zhang Yash Sharma Jinfeng Yi Cho-Jui Hsieh AAML 90 1,887 0 14 Aug 2017
Stochastic Frank-Wolfe Methods for Nonconvex Optimization Sashank J. Reddi S. Sra Barnabás Póczós Alex Smola 64 140 0 27 Jul 2016
Convergence Rate of Frank-Wolfe for Non-Convex Objectives Simon Lacoste-Julien 88 195 0 01 Jul 2016
Variance-Reduced and Projection-Free Stochastic Optimization Elad Hazan Haipeng Luo 61 166 0 05 Feb 2016
On the Global Linear Convergence of Frank-Wolfe Optimization Variants Simon Lacoste-Julien Martin Jaggi 74 411 0 18 Nov 2015
Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets Dan Garber Elad Hazan 113 196 0 05 Jun 2014
Optimal rates for zero-order convex optimization: the power of two function evaluations John C. Duchi Michael I. Jordan Martin J. Wainwright Andre Wibisono 85 489 0 07 Dec 2013
Projection-free Online Learning Elad Hazan Satyen Kale 110 248 0 18 Jun 2012