Donald Goldfarb

Increasing Iterate Averaging for Solving Saddle-Point Problems

2021 · Proceedings of the AAAI Conference on Artificial Intelligence

Many problems in machine learning and game theory can be formulated as saddle-point problems, for which various first-order methods have been developed and proven efficient in practice. Under the general convex-concave assumption, most first-order methods …