Lin Xiao Researcher Microsoft Research Email: Phone: (425) 704-0955 Mail:   One Microsoft way           Redmond, WA 98052

I am a researcher in the Knowledge Tools Group at Microsoft Research. I received my Ph.D. degree in Aeronautics and Astronautics from Stanford University in 2004, where I did my graduate work at the Information Systems Lab with Professor Stephen Boyd. Before joining Microsoft in 2006, I was a postdoctoral fellow in the Center for the Mathematics of Information at California Institute of Technology.

Research interests

• Computational optimization
• Optimization under uncertainty
• Machine learning and signal processing

Publications

2008

• Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services
  by G. Chen, W. He, J. Liu, S. Nath, L. Rigas, L. Xiao and F. Zhao, in USENIX Symposium on Networked Systems Design and Implementation (NSDI).

2007

• Fastest mixing Markov chain on graphs with symmetries
  by S. Boyd, P. Diaconis, P. A. Pablo and L. Xiao, preprint at arXiv.
• Distributed average consensus with least-mean-square deviation
  by L. Xiao, S. Boyd and S.-J. Kim, in Journal of Parallel and Distributed Computing.

2006

• The fastest mixing Markov process on a graph and a connection to a maximum variance unfolding problem
  by J. Sun, S. Boyd, L. Xiao and P. Diaconis, in SIAM Review.
• Optimal scaling of a gradient method for distributed resource allocation.
  by L. Xiao and S. Boyd, in Journal of Optimization Theory and Applications.
• A duality view of spectral methods for dimensionality reduction
  by L. Xiao, J. Sun and S. Boyd, in International Conference on Machine Learning (ICML).
• A space-time diffusion scheme for peer-ro-peer least-squares estimation
  by L. Xiao, S. Boyd and S. Lall, in ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).
• Fastest mixing Markov chain on a path
  by S. Boyd, P. Diaconis, J. Sun and L. Xiao, in The American Mathematical Monthly.
• Cross-layer optimization of wireless networks using nonlinear column generation
  by M. Johansson and L. Xiao, in IEEE Transactions on Wireless Communications.

2005

• Least-squares covariance matrix adjustment
  by S. Boyd and L. Xiao, in SIAM Journal on Matrix Analysis and Applications.
• Symmetry analysis of reversible Markov chains
  bu S. Boyd, P. Diaconis, P. A. Parrilo and L. Xiao, in Internet Mathematics.
• A scheme for robust distributed sensor fusion based on average consensus
  by L. Xiao, S. Boyd and S. Lall, in ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

2004

• Fastest mixing Markov chain on a graph
  by S. Boyd, P. Diaconis and L. Xiao, inSIAM Review.
• Fast linear iterations for distributed averaging
  by L. Xiao and S. Boyd, in Systems and Control Letters.
• A decomposition approach to distributed analysis of networked systems
  by C. Langbort, L. Xiao, R. D'Andrea and S. Boyd, in IEEE Conference on Decision and Control (CDC).
• Simultaneous routing and resource allocation via dual decomposition
  by L. Xiao, M. Johansson and S. Boyd, in IEEE Transactions on Communications.
• Decomposition and fast distributed iterations for optimization of networked systems
  by L. Xiao, Ph.D. dissertation.

2003

• Joint optimization of communication rates and linear systems
  by L. Xiao, M. Johansson, H. Hindi, S. Boyd, and A. Goldsmith, in IEEE Transactions on Automatic Control.
• Simultaneous routing and resource allocation in CDMA wireless data networks
  by M. Johansson, L. Xiao and S. Boyd, in IEEE International Conference on Communications (ICC).

2000

• Control with random communication delays via a discrete-time jump system approach
  by L. Xiao, A. Hassibi and J. How, in American Control Conference (ACC)