The power of first-order smooth optimization for black-box non-smooth problems

Alexander V. Gasnikov, Anton Novitskii, Vasilii Novitskii, Farshed Abdukhakimov, Dmitry Kamzolov, Aleksandr Beznosikov, Martin Takác, Pavel E. Dvurechensky, Bin Gu. The power of first-order smooth optimization for black-box non-smooth problems. In Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvári, Gang Niu 0001, Sivan Sabato, editors, International Conference on Machine Learning, ICML 2022, 17-23 July 2022, Baltimore, Maryland, USA. Volume 162 of Proceedings of Machine Learning Research, pages 7241-7265, PMLR, 2022. [doi]

@inproceedings{GasnikovNNAKBTD22,
  title = {The power of first-order smooth optimization for black-box non-smooth problems},
  author = {Alexander V. Gasnikov and Anton Novitskii and Vasilii Novitskii and Farshed Abdukhakimov and Dmitry Kamzolov and Aleksandr Beznosikov and Martin Takác and Pavel E. Dvurechensky and Bin Gu},
  year = {2022},
  url = {https://proceedings.mlr.press/v162/gasnikov22a.html},
  researchr = {https://researchr.org/publication/GasnikovNNAKBTD22},
  cites = {0},
  citedby = {0},
  pages = {7241-7265},
  booktitle = {International Conference on Machine Learning, ICML 2022, 17-23 July 2022, Baltimore, Maryland, USA},
  editor = {Kamalika Chaudhuri and Stefanie Jegelka and Le Song and Csaba Szepesvári and Gang Niu 0001 and Sivan Sabato},
  volume = {162},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}