Lin Xiao Postdoctoral Fellow Center for the Mathematics of Information California Institute of Technology

I have moved to Microsoft Research, effective July 2006.

Research interests

• Convex optimization in communication networks, control systems, distributed computing, and machine learning.
• Semidefinite programming, interior-point methods, numerical methods for large-scale optimization problems.
• Interplay between control, communication and computing, theory and practice for their integration.

Papers and preprints

• Distributed computing and spectral optimization
  • Distributed average consensus with least-mean-square deviation (L. Xiao, S. Boyd and S.-J. Kim, 2005)
  • Designing fast distributed iterations via semidefinite programming (L. Xiao and S. Boyd, 2004)
  • Optimal scaling of a gradient method for distributed resource allocation. (L. Xiao and S. Boyd, 2003)
  • Fast linear iterations for distributed averaging (L. Xiao and S. Boyd, 2003)
• Optimization in machine learning and Markov chains
  • A duality view of spectral methods for dimensionality reduction (L. Xiao, J. Sun and S. Boyd, 2006)
  • Least-squares covariance matrix adjustment (S. Boyd and L. Xiao, 2004)
  • The fastest mixing Markov process on a graph and a connection to a maximum variance unfolding problem (J. Sun, S. Boyd, L. Xiao, and P. Diaconis, 2004)
  • Symmetry analysis of reversible Markov chains (S. Boyd, P. Diaconis, P. Parrilo and L. Xiao, 2003)
  • Fastest mixing Markov chain on a path (S. Boyd, P. Diaconis, J. Sun and L. Xiao, 2003)
  • Fastest mixing Markov chain on a graph (S. Boyd, P. Diaconis, and L. Xiao, 2003)
• Optimization in communication networks
  • Cross-layer optimization of wireless networks using nonlinear column generation (M. Johansson and L. Xiao, 2003)
  • Simultaneous routing and resource allocation in CDMA wireless data networks (M. Johansson, L. Xiao and S. Boyd, 2003)
  • Simultaneous routing and resource allocation via dual decomposition (L. Xiao, M. Johansson and S. Boyd, 2003)
• Optimization in control, control over networks
  • A decomposition approach to distributed analysis of networked systems (C. Langbort, L. Xiao, R. D'Andrea, and S. Boyd, 2004)
  • Joint optimization of communication rates and linear systems (L. Xiao, M. Johansson, H. Hindi, S. Boyd, and A. Goldsmith, 2001)
  • Control with random communication delays via a discrete-time jump system approach (L. Xiao, A. Hassibi and J. How, 2000)
• Information processing in sensor networks
  • A space-time diffusion scheme for peer-ro-peer least-squares estimation (L. Xiao, S. Boyd and S. Lall, 2006)
  • A scheme for robust distributed sensor fusion based on average consensus (L. Xiao, S. Boyd and S. Lall, 2005)

Ph.D. Dissertation

• Decomposition and fast distributed iterations for optimization of networked systems (2004)

Last modified: Mon Dec 5 17:35:59 PST 2005