Xin Liu

Xin Liu is a tenure-track assistant professor at the School of Informatiton 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/2021: Two works submitted to the biggest AI conference. One is with Umich and DiDi AI Lab; the other is with Umich. 🙏
- 09/2021: Finished battles with reviewers at an interesting AI conference. 🙏
- 08/2021: I officially started my Assistant Professor position at SIST @ ShanghaiTech!

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

A Provably-Efficient Model-Free Algorithm for Constrained Markov Decision Processes.
Under Review (A Short Version Accepted in ICML 2021 Workshop on Reinforcement Learning Theory)
Honghao Wei, Xin Liu, and Lei Ying

An Efficient Pessimistic-Optimistic Algorithm for Stochastic Linear Bandits with General Constraints.
Under Review
Xin Liu, Bin Li, Pengyi Shi, 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

On Universal Scaling of Distributed Queues under Load Balancing.
Forthcoming in IEEE/ACM Transactions on Networking
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

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

Professional Service

Program Committee: MOBIHOC 2021, ITC 33, WiOpt 2021, INFOCOM 2022.
Reviewer: IEEE/ACM Transactions on Networking, Performance Evaluation, IEEE Journal on Selected Areas in Communications, IEEE Transactions on Information Theory, INFOCOM, MOBIHOC, WiOpt.


Credit to Jon