Xin Liu
Xin Liu is a tenure-track assistant professor at the School of Information Science and Technology at the ShanghaiTech University. He was a postdoctoral research fellow at the Electrical Engineering and Computer Science Department of the University of Michigan, Ann Arbor, working with Prof. Lei Ying. He received the Ph.D. degree in Electrical Engineering at Arizona State University, advised by Prof. Lei Ying in 2019. He received Master's degree in Signal and Information Processing at University of Chinese Academy of Sciences in 2014, and Bachelor's degree in Electrical Engineering at Hunan University in 2011.
Email  / 
Google Scholar  / 
CV
|
|
Immediate Openings: I am looking for self-motivated (undergraduate, graduate, visiting) students and postdocs who are interested in networking, learning, and optimization. Please email me if you are interested.
Recent News
- 09/2023: A paper on Augmented Samples for Mixed MDP got accepted at NeurIPS 2023!
- 07/2023: A paper on Optimal Microservice Configuration got accepted at Performance 2023!
- 04/2023: Invited to serve on the TPC of ITC 35, Performance 2023, and INFOCOM 2024.
- 04/2023: A paper on Constrained Non-Stochastic Control got accepted at ICML 2023!
- 03/2023: A paper on Stochastic Continuum-armed Bandit with Hard Constraints got accepted at L4DC 2023!
- 12/2022: A paper on Neural Constrained Bandits got accepted at INFOCOM 2023!
- 10/2022: Invited to serve on the TPC of Mobihoc 2023 and ICDCS 2023.
|
Research Interests
My research lies broadly in stochastic modeling, analysis, and optimization, online learning and decision-making, and reinforcement learning with applications in large-scale server systems, communication and ride-sharing networks, etc.
|
Publications
Preprints
Exploration, Exploitation, and Engagement in Multi-Armed Bandits with Abandonment.
Allerton 2022 (Minor Revision in JMLR)
Zixian Yang, Xin Liu, and Lei Ying
Large-System Insensitivity of Zero-Waiting Load Balancing Algorithms.
Sigmetrics 2022 (Minor Revision in Stochastic Systems)
Xin Liu, Kang Gong, and Lei Ying
Scalable and Sample Efficient Distributed Policy Gradient Algorithms in Multi-Agent Networked Systems.
Xin Liu, Honghao Wei, and Lei Ying
POND: Pessimistic-Optimistic oNline Dispatching.
A Short Version Accepted in Sigmetrics 2021 RLNQ Workshop
Xin Liu, Bin Li, Pengyi Shi, and Lei Ying
|
Journal Articles
A Reinforcement Learning and Prediction-Based Lookahead Policy for Vehicle Repositioning in Online Ride-Hailing Systems.
IEEE Transactions on Intelligent Transportation Systems, 2023
Honghao Wei, Zixian Yang, Xin Liu, Zhiwei (Tony) Qin, Xiaocheng Tang, Lei Ying
Federated Reinforcement Learning for Electric Vehicles Charging Control on Distribution Networks.
IEEE Internet of Things Journal, 2023
Junkai Qian, Yuning Jiang, Xin Liu, Qiong Wang, Ting WANG, Yuanming Shi, Wei Chen
Universal Scaling of Distributed Queues Under Load Balancing in the Super-Halfin-Whitt Regime.
IEEE/ACM Transactions on Networking, 2022
Xin Liu and Lei Ying
Steady-State Analysis of Load Balancing with Coxian-2 Distribution Service Times.
Naval Research Logistics, Mar., 2021
Xin Liu, Kang Gong, and Lei Ying
Wireless Scheduling with Deadline
and Power Constraints.
Performance Evaluation, Mar., 2021
Yiqiu Liu, Xin Liu, Lei Ying, and R. Srikant
Steady-State Analysis of Load Balancing Algorithms in the Sub-Halfin-Whitt Regime.
Journal of Applied Probability, Apr., 2020
Xin Liu and Lei Ying
On Achieving Zero Delay with Power-of-d-Choices Load Balancing.
IEEE Transactions on Network Science and Engineering. Oct., 2019
Xin Liu and Lei Ying
Empty-Car Routing in Ridesharing Systems.
Operations Research, Aug., 2019. Media coverage:
[TechXplore] [Informs Press]
Anton Braverman, Jim Dai, Xin Liu, and Lei Ying
Spatial-Temporal Routing for Supporting End-to-End Hard Deadlines in Multi-Hop Networks.
Performance Evaluation, July, 2019
Xin Liu, Weichang Wang, and Lei Ying
Joint Beamforming
and User Selection in Multicast Downlink Channel under Secrecy-outage Constraint.
IEEE Communications Letters , Jan., 2014
Xin Liu, Feifei Gao, Gongpu Wang, and Xiyuan Wang
|
Conference Articles
Sample Efficient Reinforcement Learning in Mixed Systems through Augmented Samples and Its Applications to Queueing Networks.
NeurIPS 2023 (Spotlight)
Honghao Wei, Xin Liu, Weina Wang, Lei Ying
POBO: Safe and Optimal Resource Management for Cloud Microservices.
Performance 2023
Hengquan Guo, Hongchen Cao, Jingzhu He, Xin Liu, Yuanming Shi
Federated Linear Bandit Learning via Over-the-air Computation.
GLOBECOM 2023
Jiali Wang, Yuning Jiang, Xin Liu, Ting Wang, Yuanming Shi
Online Nonstochastic Control with Adversarial and Static Constraints
.
ICML 2023
Xin Liu, Zixian Yang, and Lei Ying
Rectified Pessimistic-Optimistic Learning for Stochastic Continuum-armed Bandit with Constraints.
L4DC 2023
Hengquan Guo, Qi Zhu, and Xin Liu
Neural Constrained Combinatorial Bandits.
INFOCOM 2023
Shangshang Wang, Simeng Bian, Xin Liu, and Ziyu Shao
Online Convex Optimization with Hard Constraints: Towards the Best of Two Worlds and Beyond.
NeurIPS 2022
Hengquan Guo, Xin Liu, Honghao Wei, and Lei Ying
Large-System Insensitivity of Zero-Waiting Load Balancing Algorithms.
Sigmetrics 2022
Xin Liu, Kang Gong, and Lei Ying
A Provably-Efficient Model-Free Algorithm for Constrained Markov Decision Processes.
AISTATS 2022 (A Short Version Accepted in ICML 2021 Workshop on Reinforcement Learning Theory)
Honghao Wei, Xin Liu, and Lei Ying
A Provably-Efficient Model-Free Algorithm for Infinite-Horizon Average-Reward Constrained Markov Decision Processes.
AAAI 2022
Honghao Wei, Xin Liu, and Lei Ying
An Efficient Pessimistic-Optimistic Algorithm for Stochastic Linear Bandits with General Constraints.
NeurIPS 2021
Xin Liu, Bin Li, Pengyi Shi, and Lei Ying
Beyond Scaling: Calculable Error Bounds of the Power-of-Two-Choices Mean-Field Model in Heavy-Traffic.
Mobihoc 2021
Hairi, Xin Liu, and Lei Ying
A Simple Steady-State Analysis of Load Balancing Algorithms in the Sub-Halfin-Whitt Regime.
Sigmetrics 2018 MAMA Workshop
Xin Liu and Lei Ying
On Achieving Zero Delay with Power-of-d-choices Load Balancing.
INFOCOM 2018. Fast-Track Review for IEEE TNSE (7 out of 312 accepted papers were invited at INFOCOM 2018)
Xin Liu and Lei Ying
Wireless Scheduling with Deadline
and Power Constraints.
CISS 2018
Yiqiu Liu, Xin Liu, Lei Ying, and R. Srikant
Fluid-model-based Car Routing for Modern Ridesharing Systems.
Sigmetrics 2017 (Poster)
Anton Braverman, Jim Dai, Xin Liu, and Lei Ying
Spatial-temporal Routing for Supporting End-to-end Hard
Deadlines in Multi-hop Networks.
CISS 2016
Xin Liu and Lei Ying
Probability Constrained Robust Multicast
Beamforming in Cognitive Radio Network.
ChinaCom 2013. (Best Student Paper)
Xin Liu, Haoqi Li, and Haibin Wang
|
|
Group Members
- Hengquan Guo (PhD, 2021)
- Qi Zhu (Master, 2022)
- Botao Ye (Master, 2022)
- Yongxin Xu (Master, 2022)
- Xinrui Liu (Master, 2023)
- Haobo Zhang (Master, 2023)
|
Professional Service
Program Committee: INFOCOM 2022~2024, MOBIHOC 2021~2023, Performance 2023, ICDCS 2023, ITC 33~35, WiOpt 2021.
Reviewer: IEEE/ACM Transactions on Networking, Performance Evaluation,
IEEE Journal on Selected Areas in Communications,
IEEE Transactions on Information Theory,
NeurIPS, INFOCOM, MOBIHOC, ICDCS, WiOpt.
|
|