{"type":"ScholarlyArticle","title":"On the Convergence of Stochastic Compositional Gradient Descent Ascent Method","authors":[{"name":"Hongchang Gao","slug":"hongchang-gao","given":"Hongchang","family":"Gao","affiliation":""},{"name":"Xiaoqian Wang","slug":"xiaoqian-wang","given":"Xiaoqian","family":"Wang","affiliation":""},{"name":"Lei Luo","slug":"lei-luo","given":"Lei","family":"Luo","affiliation":""},{"name":"Xinghua Shi","slug":"xinghua-shi","given":"Xinghua","family":"Shi","affiliation":""}],"abstract":"The compositional minimax problem covers plenty of machine learning models such as the distributionally robust compositional optimization problem. However,  it is yet another understudied problem to optimize the compositional minimax problem. In this paper, we develop a novel efficient stochastic compositional gradient descent ascent method for optimizing the compositional minimax problem. Moreover, we establish the theoretical convergence rate of our proposed method. To the best of our knowledge, this is the first work achieving such a convergence rate for the compositional minimax problem. Finally, we conduct extensive experiments to demonstrate the effectiveness of our proposed method.","doi":"10.24963/ijcai.2021/329","url":"https://ijcai.org/proceedings/2021/329","pdf":"https://ijcai.org/proceedings/2021/0329.pdf","markdown":"https://ijcai.org/proceedings/2021/329.md","bibtex":"https://ijcai.org/proceedings/2021/bibtex/329","volume":{"slug":"2021","title":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2021","url":"https://ijcai.org/proceedings/2021/","year":2021,"location":"Montreal","dates":"19-27 August 2021","editors":"Prof. Zhi-Hua Zhou","isbn":"978-0-9992411-9-6","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2021"},"section":"Machine Learning","track":"Main Track","number":329,"pages":{"first":2389,"last":2395},"keywords":["Machine Learning: Cost-Sensitive Learning","Machine Learning: Adversarial Machine Learning"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}