Local Linear Convergence of Douglas-Rachford for Linear Programming: a Probabilistic Analysis

Oisin Faust, Hamza Fawzi. Local Linear Convergence of Douglas-Rachford for Linear Programming: a Probabilistic Analysis. 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 6358-6372, PMLR, 2022. [doi]

Abstract

Abstract is missing.