Fetching the paper…

Reading the bibliography…

Accelerated methods for composite non-bilinear saddle point problem · Around

2019

Accelerated methods for composite non-bilinear saddle point problem

Alkousa, Mohammad, Dvinskikh, Darina, Stonyakin, Fedor et al.

Original
PDF
Post on X

Understand

Based on G.

Lan's accelerated gradient sliding and general relation between the smoothness and strong convexity parameters of function under Legendre transformation we show that under rather general conditions the best known bounds for bilinear convex-concave smooth composite saddle point problem keep true for or non-bilinear convex-concave smooth composite saddle point problem.
Moreover, we describe situations when the bounds differ and explain the nature of the difference.

Built on

Mokhtari A., Ozdaglar A., Pattathil S
Original
1901
Earlier work this paper cites.
Dvinskikh D., Gasnikov A
Original
1904
Earlier work this paper cites.
Azizian W., Mitliagkas I., Lacoste-Julien S., Gidel G
Original
1906
Earlier work this paper cites.
Zhang J., Hong M., Zhang S
Original
1912
Earlier work this paper cites.
Немировский А.С., Юдин Д.Б
1979
Earlier work this paper cites.
Нестеров Ю.Е
1983
Earlier work this paper cites.
Поляк Б.Т
1983
Earlier work this paper cites.
Rockafellar R.T
1996
Earlier work this paper cites.
Nemirovski A
2004
Earlier work this paper cites.
Kakde S.M., Shalev-Shwartz S., Tewari A
2009
Earlier work this paper cites.

Similar

Nemirovski A., Onn S., Rothblum U.G
2010
Cited alongside, same era.
Нестеров Ю.Е
2013
Cited alongside, same era.
Devolder O
2013
Cited alongside, same era.
Devolder O., Glineur F., Nesterov Yu
2014
Cited alongside, same era.
Drori Y., Teboulle M
2014
Cited alongside, same era.
Bubeck S
Original
2015
Cited alongside, same era.
Nemirovski A
2015
Cited alongside, same era.

Then

Жадан В.Г
2017
Later among the works it cites.
Hien L.T.K., Zhao R., Haskell W.B
Original
2017
Later among the works it cites.
Taylor A.B., Hendrickx J.M., Glineur F
2017
Later among the works it cites.
Гасников А.В
2018
Later among the works it cites.
Hongzhou Lin, Julien Mairal, Zaid Harchaoui
2018
Later among the works it cites.
Nesterov Yu
2018
Later among the works it cites.
Ouyang Y., Xu Y
Original
2018

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Гасников А.В., Камзолов Д.И., Мендель М.А

2016

Cited alongside, same era.

Гасников А.В., Двуреченский П.Е., Нестеров Ю.Е

2016

Cited alongside, same era.

Gasnikov A

2016

Cited alongside, same era.

Later among the works it cites.

A.V. Gasnikov, A.I. Tyurin

2019

Closest in time.

Gasnikov A.V., Dvurechensky P.E., Stonyakin F.S., Titov A.A

2019

Closest in time.