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