Xiaojun Lin's Technical Reports

Technical Reports

  • Haoqian Xue and Xiaojun Lin ``Fast Computation of Partial Index and Application to an AoI Minimization Problem,'' Technical Report, The Chinese University of Hong Kong, 2025 [pdf] .

  • Yihan Zou, Sixiang, Kwang Taik Kim, Xiaojun Lin, and Mung Chiang, ``Minimizing Age-of-Information in Heterogeneous Multi-Channel Systems: A New Partial-Index Approach,'' Technical Report, Purdue University, 2025 [pdf] .

  • Ming Shi, Xiaojun Lin and Lei Jiao, ``Power-of-2-Arms for Bandit Learning With Switching Costs,'' Technical Report, Purdue University, 2022 [pdf] .

  • Ming Shi, Xiaojun Lin and Lei Jiao, ``Combining Regularization with Look-Ahead for Competitive Online Convex Optimization,'' Technical Report, Purdue University, 2020 [pdf] .

  • Peizhong Ju, Xiaojun Lin and Jia Liu, ``Overfitting Can Be Harmless for Basis Pursuit: Only to a Degree,'' Technical Report, 2020 [arxiv] .

  • Yihan Zou, Kwang Taik Kim, Xiaojun Lin, Mung Chiang, Zhi Ding, Risto Wichman, Jyri Hamalainen, ``Low-overhead Multi-antenna-enabled Random Access for Machine-type Communications with Low Mobility,'' Technical Report, Purdue University, 2019 [pdf] .

  • Ming Shi, Xiaojun Lin, and Lei Jiao, ``The Value of Look-Ahead in Competitive Online Convex Optimization,'' Technical Report, Purdue University, 2018 [link] .

  • Ming Shi, Xiaojun Lin, Sonia Fahmy, and Dong-Hoon Shin, ``Competitive Online Convex Optimization with Switching Costs and Ramp Constraints,'' Technical Report, Purdue University, 2017 [pdf] .

  • Y. Zou, X. Lin, D. Aliprantis, and M. Chen, ``Robust Multi-Stage Power Grid Operations with Energy Storage,'' Technical Report, Purdue University, 2017 [pdf] .

  • Shizhen Zhao, Xiaojun Lin, Minghua Chen, ``Online Scheduling of Deferrable Jobs: Value of Partial Future Information for Peak Minimization,'' Technical Report, Purdue University, 2017 [pdf] .

  • Wei-Kang Hsu, Jiaming Xu, Xiaojun Lin, Mark R. Bell, `` Integrate Learning and Control in Queueing Systems with Uncertain Payoffs,'' Technical Report, Purdue University, 2017 [pdf] .

  • Shizhen Zhao, Xiaojun Lin and Minghua Chen, ``Peak-Minimizing Online EV Charging and Value of Partial Future Information,'' Technical Report, Purdue University, 2016 [pdf] .

  • Shizhen Zhao, Xiaojun Lin, Dionysios Aliprantis, Hugo Villegas, and Minghua Chen, ``Online Multi-stage Decisions for Robust Power-Grid Operations under High Renewable Uncertainty,'' Technical Report, Purdue University, 2015 [pdf] .

  • Shizhen Zhao, Xiaojun Lin and Minghua Chen, ``Robust Online Algorithms for Peak-Minimizing EV Charging under Multi-Stage Uncertainty,'' Technical Report, Purdue University, 2015 [pdf] . (An older version of this technical report accompanies our INFOCOM 2015 paper: Shizhen Zhao, Xiaojun Lin and Minghua Chen, ``Peak-Minimizing Online EV Charging: Price-of-Uncertainty and Algorithm Robustification,'' Technical Report, Purdue University, 2014 [pdf] . The new addition is how to deal with incorrect day-ahead predictions.)

  • Po-Kai Huang and Xiaojun Lin, ``Achieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach,'' Technical Report, Purdue University, 2013 [pdf] . (This is the technical report for the journal submission.)

  • Ozgur Dalkilic, Atilla Eryilmaz, and Xiaojun Lin `` Stable Real-time Pricing and Scheduling for Serving Opportunistic Users with Deferrable Loads,'' 51st Allerton Conference on Communication, Control and Computing, 2013 [pdf] .

  • Shizhen Zhao, Xiaojun Lin and Minghua Chen, ``Peak-Minimizing Online EV Charging,'' Technical Report, Purdue University, 2013 [pdf] .

  • H. Wu, X. Lin, X. Liu, K. Tan and Y. Zhang, ``NetSchd: The Virtue of Channel and Load Awareness in Alleviating Cellular Network Congestion,'' Technical Report, Purdue University, 2013 [pdf] .

  • H. Wu, X. Lin, X. Liu, and Y. Zhang, ``Application-Level Scheduling with Deadline Constraints,'' Technical Report, Purdue University, 2013 [pdf] .

  • Po-Kai Huang and Xiaojun Lin, ``Improving the Delay Performance of CSMA Algorithms: A Virtual Multi-Channel Approach,'' Technical Report, Purdue University, 2012 [pdf] . (This is the technical report for the INFOCOM 2013 paper. If you need the technical report for the journal submission, please see the link above.)

  • Can Zhao, Jian Zhao, Xiaojun Lin, and Chuan Wu, ``Capacity of p2p on-demand streaming with sparse connectivity and simple decentralized control,'' Technical Report, Purdue University, 2012 [pdf] .

  • Jinkyu Koo, Xiaojun Lin and Saurabh Bagchi, ``PRIVATUS: Wallet-Friendly Privacy Protection for Smart Meters,'' Technical Report, Purdue University, 2012 [pdf] .

  • Can Zhao, Xiaojun Lin and Chuan Wu ``The Streaming Capacity of Sparsely-Connected P2P Systems with Distributed Control,'' Technical Report, Purdue University, 2012 [pdf]  (The previous link is the technical report accompanying the ToN submission. An older version that accompanying the INFOCOM 2011 paper is also available [here] , which contained the resutls for multi-channel systems.)

  • Manu Sharma and Xiaojun Lin, ``OFDM Downlink Scheduling for Delay-Optimality: Many-Channel Many-Source Asymptotics with General Arrival Processes,'' Technical Report, Purdue University, 2011 [pdf] . (Note: This is the updated version that corrected a mistake in the original ITA 2011 paper. Specifically, there is now a small gap between the upper bound and the lower bound of the delay rate-function.)

  • Po-Kai Huang, Xiaojun Lin and Chih-Chun Wang, ``A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay,'' Technical Report, Purdue University, 2010 [pdf] .

  • V. J. Venkataramanan and Xiaojun Lin, ``Low-Complexity Scheduling Algorithm for Sum-Queue Minimization in Wireless Convergecast,'' Technical Report, Purdue University, 2010 [pdf] .

  • V.J. Venkataramanan, Xiaojun Lin, Lei Ying and Sanjay Shakkottai, ``On scheduling for minimizing end-to-end buffer usage over multihop wireless networks,'' Technical Report, Purdue University, 2009 [pdf] .

  • Xiaojun Lin and V. J. Venkataramanan, ``On the Large-Deviations Optimality of Scheduling Policies Minimizing the Drift of a Lyapunov Function,'' Technical Report, Purdue University, 2009 [pdf] .

  • Can Zhao and Xiaojun Lin, ``On the Queue-Overflow Probabilities of Distributed Scheduling Algorithms,'' Technical Report, Purdue University, 2009 [pdf] .

  • J. Him, X. Lin and N. B. Shroff, ``Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks,'' Technical Report, Purdue University, 2008 [pdf] .

  • V. J. Venkataramanan and Xiaojun Lin, ``On Wireless Scheduling Algorithms for Minimizing the Queue-Overflow Probability,'' Technical Report, Purdue University, 2008 [pdf] .

  • Chih-Chun Wang and Xiaojun Lin, ``Fast Resource Allocation for Network-Coded Traffic --- A Coded-Feedback Approach,'' Technical Report, Purdue University, 2008 [pdf] .

  • V. J. Venkataramanan and Xiaojun Lin, ``Structural Properties of LDP for Queue-length Based Wireless Scheduling Algorithms,'' Technical Report, Purdue University, 2007 [pdf] .

  • Changhee Joo, Xiaojun Lin and Ness B. Shroff, ``Performance Limits of Greedy Maximal Matching in Multi-hop Wireless Networks,'' Technical Report, Purdue University, 2007 [pdf] .

  • Xiaojun Lin, ``On Characterizing the Delay Performance of MAC/PHY Mechanisms," Technical Report, Purdue University, 2006 [pdf] .

  • Longbi Lin, Xiaojun Lin and Ness B. Shroff, ``Low-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks," Technical Report, Purdue University, 2006 [pdf] .

  • Xiaojun Lin and Shahzada Rasool, ``A Distributed and Provably-Efficient Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Multi-Radio Wireless Mesh Networks," Technical Report, Purdue University, 2006 [pdf] .

  • Xiaojun Lin and Shahzada Rasool, ``Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks," Technical Report, Purdue University, 2006 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``Utility Maximization for Communication Networks with Multi-path Routing," Technical Report, Purdue University, 2004 [pdf] . (This is an extended version of Xiaojun Lin and Ness B. Shroff, ``The Multipath Utility Maximization Problem," Technical Report, Purdue University, 2003.)

  • Xiaojun Lin and Ness B. Shroff, ``The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks," Technical Report, Purdue University, 2004 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``On the Stability Region of Congestion Control," Technical Report, Purdue University, 2004 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``Joint Rate Control and Scheduling in Multihop Wireless Networks," Technical Report, Purdue University, 2004 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks," Technical Report, Purdue University, 2004 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``An Optimization Based Approach for Quality of Service Routing in High-Bandwidth Networks," Technical Report, Purdue University, 2004 [pdf] .

  • Xiaojun Lin and Ness B. Shroff, ``Simplification of Network Dynamics in Large Systems," Technical Report, Purdue University, 2001 [pdf] .