Publications
#: supervised student author, *: equal contribution (alphabetical order)
(New! ) Federated Learning under Periodic Client Participation and Heterogeneous Data: A New Communication-Efficient Algorithm and Analysis
Michael Crawshaw# , Mingrui Liu .
In Advances in Neural Information Processing Systems 37 , 2024. (NeurIPS 2024)
(New! ) An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
Xiaochuan Gong# , Jie Hao# , Mingrui Liu .
In Advances in Neural Information Processing Systems 37 , 2024. (NeurIPS 2024)
(New! ) Provable Benefits of Local Steps in Heterogeneous Federated Learning for Neural Networks: A Feature Learning Perspective
Yajie Bao# , Michael Crawshaw# , Mingrui Liu .
Proceedings of 41th International Conference on Machine Learning , 2024. (ICML 2024)
(New! ) A Nearly Optimal Single Loop Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
Xiaochuan Gong# , Jie Hao# , Mingrui Liu .
Proceedings of 41th International Conference on Machine Learning , 2024. (ICML 2024)
(New! ) Bilevel Optimization under Unbounded Smoothness: A New Algorithm and Convergence Analysis
Jie Hao# , Xiaochuan Gong# , Mingrui Liu .
In 12th International Conference on Learning Representations , 2024. (ICLR 2024) (Spotlight, 5% acceptance rate)
Federated Learning with Client Subsampling, Data Heterogeneity, and Unbounded Smoothness: A New Algorithm and Lower Bounds
Michael Crawshaw# , Yajie Bao# , Mingrui Liu .
In Advances in Neural Information Processing Systems 37 , 2023. (NeurIPS 2023)
Global Convergence Analysis of Local SGD for Two-layer Neural Network without Overparameterization
Yajie Bao# , Amarda Shehu, Mingrui Liu .
In Advances in Neural Information Processing Systems 37 , 2023. (NeurIPS 2023)
Bilevel Coreset Selection in Continual Learning: A New Formulation and Algorithm
Jie Hao# , Kaiyi Ji, Mingrui Liu .
In Advances in Neural Information Processing Systems 37 , 2023. (NeurIPS 2023)
AUC Maximization in Imbalanced Lifelong Learning
Xiangyu Zhu# , Jie Hao# , Yunhui Guo, Mingrui Liu .
To appear in the 39th Conference on Uncertainty in Artificial Intelligence , 2023. (UAI 2023)
EPISODE: Episodic Gradient Clipping with Periodic Resampled Corrections for Federated Learning with Heterogeneous Data
Michael Crawshaw# , Yajie Bao# , Mingrui Liu .
To appear in 11th International Conference on Learning Representations , 2023. (ICLR 2023)
A Communication-Efficient Distributed Gradient Clipping Algorithm for Training Deep Neural Networks
Mingrui Liu , Zhenxun Zhuang, Yunwen Lei, Chunyang Liao.
In Advances in Neural Information Processing Systems 36 , 2022. (NeurIPS 2022) (Spotlight, 5% acceptance rate)
Robustness to Unbounded Smoothness of Generalized SignSGD
Michael Crawshaw#* , Mingrui Liu* , Francesco Orabona* , Wei Zhang* , Zhenxun Zhuang* .
In Advances in Neural Information Processing Systems 36 , 2022. (NeurIPS 2022)
Will Bilevel Optimizers Benefit from Loops
Kaiyi Ji, Mingrui Liu , Yingbin Liang, Lei Ying.
In Advances in Neural Information Processing Systems 36 , 2022. (NeurIPS 2022) (Spotlight, 5% acceptance rate)
Fast Composite Optimization and Statistical Recovery in Federated Learning
Yajie Bao# , Michael Crawshaw# , Shan Luo, Mingrui Liu .
Proceedings of 39th International Conference on Machine Learning , 2022. (ICML 2022)
Understanding AdamW through Proximal Methods and Scale-Freeness
Zhenxun Zhuang, Mingrui Liu , Ashok Cutkosky, Francesco Orabona.
Transactions on Machine Learning Research , 2022. (TMLR 2022)
On the Initialization for Convex-Concave Min-max Problems
Mingrui Liu , Francesco Orabona.
Algorithmic Learning Theory , 2022. (ALT 2022)
On the Last Iterate Convergence of Momentum Methods
Xiaoyu Li, Mingrui Liu , Francesco Orabona.
Algorithmic Learning Theory , 2022. (ALT 2022)
Generalization Guarantee of SGD for Pairwise Learning
Yunwen Lei, Mingrui Liu , Yiming Ying.
Advances in Neural Information Processing Systems 35 , 2021. (NeurIPS 2021)
First-order Convergence Theory for Weakly-Convex-Weakly-Concave Min-max Problems
Mingrui Liu , Hassan Rafique, Qihang Lin, Tianbao Yang.
Journal of Machine Learning Research , 2021. (JMLR 2021)
Non-Convex Min-Max Optimization: Provable Algorithms and Applications in Machine Learning
Hassan Rafique, Mingrui Liu , Qihang Lin, Tianbao Yang.
Optimization Methods and Software , 2021.
Improved Schemes for Episodic Memory-based Lifelong Learning
Yunhui Guo*, Mingrui Liu *, Tianbao Yang, Tajana Rosing. (*: equal contribution)
Advances in Neural Information Processing Systems 34 , 2020. (NeurIPS 2020) (Spotlight, 3% acceptance rate, top 4% submissions)
[Code ]
A Decentralized Parallel Algorithm for Training Generative Adversarial Nets
Mingrui Liu , Wei Zhang, Youssef Mroueh, Xiaodong Cui, Jerret Ross, Tianbao Yang, Payel Das.
Advances in Neural Information Processing Systems 34 , 2020. (NeurIPS 2020)
Communication-Efficient Distributed Stochastic AUC Maximization with Deep Neural Networks
Zhishuai Guo, Mingrui Liu , Zhuoning Yuan, Li Shen, Wei Liu, Tianbao Yang.
Proceedings of 37th International Conference on Machine Learning , 2020. (ICML 2020)
[Code ]
Stochastic AUC Maximization with Deep Neural Networks
Mingrui Liu , Zhuoning Yuan, Yiming Ying, Tianbao Yang.
8th International Conference on Learning Representations , 2020. (ICLR 2020)
[Code ]
Towards Better Understanding of Adaptive Gradient Algorithms in Generative Adversarial Nets
Mingrui Liu , Youssef Mroueh, Jerret Ross, Wei Zhang, Xiaodong Cui, Payel Das, Tianbao Yang.
8th International Conference on Learning Representations , 2020. (ICLR 2020)
Adaptive Negative Curvature Descent with Applications in Non-convex Optimization
Mingrui Liu , Zhe Li, Xiaoyu Wang, Jinfeng Yi, Tianbao Yang.
Advances in Neural Information Processing Systems 32 , 2018. (NeurIPS 2018)
[arXiv Version ]
[Supplement ] [Bibtex ] [Poster ]
Fast Rates of ERM and Stochastic Approximation: Adaptive to Error Bound Conditions
Mingrui Liu , Xiaoxuan Zhang, Lijun Zhang, Rong Jin, Tianbao Yang.
Advances in Neural Information Processing Systems 32 , 2018. (NeurIPS 2018)
[arXiv Version ]
[Supplement ] [Bibtex ] [Poster ]
Faster Online Learning of Optimal Threshold for Consistent F-measure Optimization
Mingrui Liu* , Xiaoxuan Zhang*, Xun Zhou, Tianbao Yang. (*: equal contribution)
Advances in Neural Information Processing Systems 32 , 2018. (NeurIPS 2018)
[Supplement ]
Fast Stochastic AUC Maximization with O(1/n) Convergence Rate
Mingrui Liu , Xiaoxuan Zhang, Zaiyi Chen, Xiaoyu Wang, Tianbao Yang.
Proceedings of the 35th International Conference on Machine Learning 35 , 2018. (ICML 2018)
[Supplement ] [Bibtex ] [Poster ] [Code ]
Stochastic Non-convex Optimization with Strong
High Probability Second-order Convergence
Mingrui Liu , Tianbao Yang.
NIPS workshop on Optimization for Machine Learning, 2017.
[arXiv Version ]
Adaptive Accelerated Gradient Converging Methods under Holderian Error Bound Condition
Mingrui Liu , Tianbao Yang.
Advances In Neural Information Processing Systems 31 , 2017. (NIPS 2017)
[Supplement ] [Bibtex ] [Poster ] [arXiv Version ]
ADMM without a Fixed Penalty Parameter: Faster Convergence with New Adaptive Penalization
Yi Xu, Mingrui Liu , Qihang Lin, Tianbao Yang.
Advances In Neural Information Processing Systems 31 , 2017. (NIPS 2017)
[Supplement ] [Bibtex ] [Poster ]