Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory

IEEE Transactions on Information Theory ◽

10.1109/tit.2017.2701343 ◽

2017 ◽

Vol 63 (7) ◽

pp. 4709-4724 ◽

Author(s):

Gabor Braun ◽

Cristobal Guzman ◽

Sebastian Pokutta

Keyword(s):

Information Theory ◽

Convex Optimization ◽

Lower Bounds ◽

Nonsmooth Convex Optimization ◽

Oracle Complexity

Download Full-text

Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization

IEEE Transactions on Information Theory ◽

10.1109/tit.2011.2182178 ◽

2012 ◽

Vol 58 (5) ◽

pp. 3235-3249 ◽

Author(s):

Alekh Agarwal ◽

Peter L. Bartlett ◽

Pradeep Ravikumar ◽

Martin J. Wainwright

Keyword(s):

Convex Optimization ◽

Lower Bounds ◽

Information Theoretic ◽

Oracle Complexity

Download Full-text

Gradient-Free Two-Point Methods for Solving Stochastic Nonsmooth Convex Optimization Problems with Small Non-Random Noises

Автоматика и телемеханика ◽

10.31857/s000523100001245-3 ◽

2018 ◽

pp. 38-49

Author(s):

Anastasya Bayandina ◽

◽

Aleksandr Gasnikov ◽

Anastasya Lagunovskaya ◽

◽

...

Keyword(s):

Convex Optimization ◽

Optimization Problems ◽

Nonsmooth Convex Optimization ◽

Convex Optimization Problems

Download Full-text

Variational Analysis Perspective on Linear Convergence of Some First Order Methods for Nonsmooth Convex Optimization Problems

Set-Valued and Variational Analysis ◽

10.1007/s11228-021-00591-3 ◽

2021 ◽

Author(s):

Jane J. Ye ◽

Xiaoming Yuan ◽

Shangzhi Zeng ◽

Jin Zhang

Keyword(s):

Convex Optimization ◽

Variational Analysis ◽

Optimization Problems ◽

Linear Convergence ◽

Nonsmooth Convex Optimization ◽

First Order ◽

Convex Optimization Problems ◽

First Order Methods

Download Full-text

A modified scaled memoryless BFGS preconditioned conjugate gradient algorithm for nonsmooth convex optimization

Journal of Industrial & Management Optimization ◽

10.3934/jimo.2017075 ◽

2018 ◽

Vol 14 (2) ◽

pp. 785-801

Author(s):

Yigui Ou ◽

◽

Xin Zhou

Keyword(s):

Convex Optimization ◽

Conjugate Gradient ◽

Conjugate Gradient Algorithm ◽

Gradient Algorithm ◽

Preconditioned Conjugate Gradient ◽

Nonsmooth Convex Optimization

Download Full-text

Oracle complexity of second-order methods for smooth convex optimization

Mathematical Programming ◽

10.1007/s10107-018-1293-1 ◽

2018 ◽

Vol 178 (1-2) ◽

pp. 327-360 ◽

Author(s):

Yossi Arjevani ◽

Ohad Shamir ◽

Ron Shiff

Keyword(s):

Convex Optimization ◽

Second Order ◽

Smooth Convex ◽

Oracle Complexity ◽

Smooth Convex Optimization ◽

Second Order Methods

Download Full-text

Lower Bounds and Inclusion Balls for the Solution of Locally Uniformly Convex Optimization Problems

Lecture Notes in Economics and Mathematical Systems - Optimization and Operations Research ◽

10.1007/978-3-642-46329-7_24 ◽

1976 ◽

pp. 273-282

Author(s):

K. Schumacher

Keyword(s):

Convex Optimization ◽

Lower Bounds ◽

Optimization Problems ◽

Uniformly Convex ◽

Convex Optimization Problems

Download Full-text

“Relative Continuity” for Non-Lipschitz Nonsmooth Convex Optimization Using Stochastic (or Deterministic) Mirror Descent

INFORMS Journal on Optimization ◽

10.1287/ijoo.2018.0008 ◽

2019 ◽

Vol 1 (4) ◽

pp. 288-303 ◽

Author(s):

Haihao Lu

Keyword(s):

Convex Optimization ◽

Nonsmooth Convex Optimization ◽

Download Full-text

A multi-step doubly stabilized bundle method for nonsmooth convex optimization

Applied Mathematics and Computation ◽

10.1016/j.amc.2020.125154 ◽

2020 ◽

Vol 376 ◽

pp. 125154

Author(s):

Chunming Tang ◽

Shuai Liu ◽

Jinbao Jian ◽

Xiaomei Ou

Keyword(s):

Convex Optimization ◽

Bundle Method ◽

Nonsmooth Convex Optimization

Download Full-text

Evolution Differential Inclusion with Projection for Solving Constrained Nonsmooth Convex Optimization in Hilbert Space

Set-Valued and Variational Analysis ◽

10.1007/s11228-011-0194-8 ◽

2011 ◽

Vol 20 (2) ◽

pp. 203-227 ◽

Author(s):

Wei Bian ◽

Xiaoping Xue

Keyword(s):

Hilbert Space ◽

Convex Optimization ◽

Differential Inclusion ◽

Nonsmooth Convex Optimization

Download Full-text

Exponentially fast distributed coordination for nonsmooth convex optimization

2016 IEEE 55th Conference on Decision and Control (CDC) ◽

10.1109/cdc.2016.7798404 ◽

2016 ◽

Author(s):

Simon K. Niederlander ◽

Frank Allgower ◽

Jorge Cortes

Keyword(s):

Convex Optimization ◽

Distributed Coordination ◽

Nonsmooth Convex Optimization

Download Full-text