Lin Yang - Homepage

 

Postdoc Fellow
Department of Computer Science, UMass, Amherst
[Google Scholar] [CV]

Biography

I'm a Postdoctoral Fellow in Department of Computer Science of UMass, Ahmerst, working with Professor Don Towsley and Mohammad Hajiesmaili. I got my PhD degree from The Chinese University of Hong Kong, supervised by Prof. Wing Shing Wong. Prior to that, I received my BEng and Msc degree in 2012 and 2015, respectively, both from University of Science and Techonology of China.

Contact

Research Interests

  • System Theory: Performance Analysis, Modeling, and Algorithm Design for Networked Computing Systems and Machine Learning Applications;

  • Learning Theory: Expert Problem, Bandits, Online Convex Optimization;

  • Algorithmic Game Theory: Online Knapsack Problem, Online Linear Programming, Online Buffer Management.

News

  • 09/2020. Our paper “Adversarial Bandits with Corruptions: Regret Lower Bound and No-regret Algorithm “ is accepted to Neurips 2020.

  • 12/2019. Our paper “Online Linear Optimization with Inventory Management Constraints“ is accepted to Sigmetrics 2020.

  • 09/2018. At the end of the month, I will start my new postition as a postdoc at the Information Engineering department of CUHK.

Publications

    Preprint

    Journal

    1. Learning Based Control Policy and Regret Analysis for Online Quadratic Optimization with Asymmetric Information Structure
      Cheng Tan, Lin Yang, Wing Shing Wong
      Transactions on Cybernetics, 2021.

    2. Online Linear Optimization with Inventory Management Constraints
      Lin Yang, Mohammad H. Hajiesmaili, Ramesh Sitaraman, Adam Wierman, Enrique Mallada, Wing Shing Wong
      Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), 2020, 4(1): 1-29.
      (Also in ACM SIGMETRICS 2020)

    3. Stabilization of Discrete Time Stochastic System with Input Delay and Control Dependent Noise
      Cheng Tan, Lin Yang, Fangfang Zhang, Zhenqiang Zhang and Wing Shing Wong
      Systems & Control Letters, 2019, 123: 62--68.

    4. An Optimal Algorithm for Online Non-Convex Learning
      Lin Yang, Lei Deng, Mohammad H. Hajiesmaili, Cheng Tan and Wing Shing Wong
      Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), 2018, 2(2): 25.
      (Also in ACM SIGMETRICS 2018)

    5. An Average Queue-Length-Difference-Based Congestion Detection Algorithm in TCP/AQM Network.
      Jin Zhu, Tong Luo, Lin Yang, Wanqing Xie, and G. E. Dullerud.
      International Journal of Adaptive Control and Signal Processing. 2018.

    6. An Optimal Randomized Online Algorithm for QoS Buffer Management
      Lin Yang, Wing Shing Wong, and Mohammad H. Hajiesmaili.
      Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), 2017, 1(2): 36.
      (Also in ACM SIGMETRICS 2018)

    7. Gittins Index Based Control Policy for a Class of Pursuit-Evasion Problems.
      Cheng Tan, Changbao Xu, Lin Yang, and Wing Shing Wong.
      IET Control Theory and Applications, 12(1), 110-118, 2017.

    8. An Optimal Vertical Handoff Decision Algorithm for Multiple Services with Different Priorities in Heterogeneous Wireless Networks.
      Jin Zhu, Limin Xu, Lin Yang, Wanqing Xie
      Wireless Personal Communications 83 (1), 527-549, 2015.

    9. Time Series Analysis for Congestion Detection in TCP/AQM Networks.
      Lin Yang, Jin Zhu, Wanqing Xie, and G. E. Dullerud.
      IEEE Communications Letters, 19(3), 331-334, 2015.

    Conference

    1. Competitive Algorithms for Online Multidimensional Knapsack Problems
      Lin Yang, Ali Zeynali, Mohammad Hajiesmaili, Ramesh Sitaraman, Donald F. Towsley.
      ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2022. (Full Paper)

    2. Cooperative Stochastic Bandits with Asynchronous Agents and Constrained Feedback
      Lin Yang, Yu-Zhen Janice Chen, Stephen Pasteris, Mohammad Hajiesmaili, John CS Lui, Don Towsley.
      Advances in Neural Information Processing Systems (NeurIPS), 2021, to appear.

    3. Competitive Bidding Strategies for Online Linear Optimization with Inventory Management Constraints
      Russell Lee, Yutao Zhou, Lin Yang, Mohammad Hajiesmaili, Ramesh Sitaraman
      IFIP Performance, 2021.

    4. Adversarial Bandits with Corruptions: Regret Lower Bound and No-regret Algorithm [PDF]
      Lin Yang, Mohammad Hajiesmaili, Mohammad Sadegh Talebi, John CS Lui, Wing Shing Wong
      Advances in Neural Information Processing Systems (NeurIPS), 2020.

    5. Online Linear Optimization with Inventory Management Constraints [PDF]
      Lin Yang, Mohammad Hajiesmaili, Ramesh Sitaraman, Adam Wierman, Enrique Mallada, Wing Shing Wong
      ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2020. (Full Paper)

    6. Online Linear Programming with Uncertain Constraints
      Lin Yang, Mohammad H. Hajiesmaili, and Wing Shing Wong
      Proceedings of The 53rd Annual Conference on Information Sciences and Systems (CISS). 2019. (Invited Paper)

    7. An Optimal Algorithm for Online Non-Convex Learning [PDF]
      Lin Yang, Lei Deng, Mohammad H. Hajiesmaili, Cheng Tan and Wing Shing Wong
      ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2018. (Full Paper)

    8. An Optimal Randomized Online Algorithm for QoS Buffer Management [PDF]
      Lin Yang, Wing Shing Wong, and Mohammad H. Hajiesmaili
      ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2018. (Full Paper)

    9. Hour-Ahead Offering Strategies in Electricity Market for Power Producers with Storage and Intermittent Supply
      Lin Yang, Mohammad H. Hajiesmaili, Hanling Yi, and Minghua Chen
      ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2017. (Poster Paper)

    10. Competitive Online Algorithms for Geographical Load Balancing in Data Centers with Energy Storage
      Chi-Kin Chau, Lin Yang
      Proceedings of the 5th International Workshop on Energy Efficient Data Centres. 2016.

    11. Stable Tuning for Random Early Detection Algorithm
      Lin Yang, Jin Zhu, Wanqing Xie, and Xiaobin Tan
      Chinese Control Conference (CCC), IEEE. July 2014.

    12. An Adaptive Resource Reservation Approach in Packet-Switched Wireless Mesh Networks
      Lin Yang, Jin Zhu, Liang Tang, Xita Hu, and Xiaobin Tan
      Chinese Control Conference (CCC), IEEE. July 2013.

    Thesis

    1. Lin Yang, “Competitive and Regret Analysis for Online Optimization.“ [PDF]