Xiao Wang

According to our database, Xiao Wang authored at least 13 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games.

Yi Feng, Ping Li, Ioannis Panageas, Xiao Wang

CoRR, 2024

Prediction Accuracy of Learning in Games : Follow-the-Regularized-Leader meets Heisenberg.

Yi Feng, Georgios Piliouras, Xiao Wang

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

On the Last-iterate Convergence in Time-varying Zero-sum Games: Extra Gradient Succeeds where Optimism Fails.

Yi Feng, Hu Fu, Qun Hu, Ping Li, Ioannis Panageas, Bo Peng, Xiao Wang

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Semi Bandit dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees.

Ioannis Panageas, Stratis Skoulakis, Luca Viano, Xiao Wang, Volkan Cevher

Proceedings of the International Conference on Machine Learning, 2023

2022

Accelerated Multiplicative Weights Update Avoids Saddle Points Almost Always.

Yi Feng, Ioannis Panageas, Xiao Wang

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

AdaGrad Avoids Saddle Points.

Kimon Antonakopoulos, Panayotis Mertikopoulos, Georgios Piliouras, Xiao Wang

Proceedings of the International Conference on Machine Learning, 2022

2021

Constants of Motion: The Antidote to Chaos in Optimization and Game Dynamics.

Georgios Piliouras, Xiao Wang

CoRR, 2021

Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes.

Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Convergence to Second-Order Stationarity for Non-negative Matrix Factorization: Provably and Concurrently.

Ioannis Panageas, Stratis Skoulakis, Antonios Varvitsiotis, Xiao Wang

CoRR, 2020

Fast Convergence of Langevin Dynamics on Manifold: Geodesics meet Log-Sobolev.

Xiao Wang, Qi Lei, Ioannis Panageas

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem.

Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang

Proceedings of the 8th International Conference on Learning Representations, 2020

2019

First-order methods almost always avoid saddle points: The case of vanishing step-sizes.

Ioannis Panageas, Georgios Piliouras, Xiao Wang

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Multiplicative Weights Updates as a distributed constrained optimization algorithm: Convergence to second-order stationary points almost always.

Ioannis Panageas, Georgios Piliouras, Xiao Wang

Proceedings of the 36th International Conference on Machine Learning, 2019