Research interests

Computational optimization
Optimization under uncertainty
Machine learning and signal processing

Publications

Lin Xiao, Dual Averaging Methods for Regularized Stochastic Learning and Online Optimization, no. MSR-TR-2009-100, May 2009
Ofer Dekel, Ohad Shamir, and Lin Xiao, Learning to Classify with Missing and Corrupted Features, in Machine Learning Journal, 2009
Stephen Boyd, Persi Diaconis, Pablo Parrilo, and Lin Xiao, Fastest Mixing Markov Chain on Graphs with Symmetries, in SIAM Journal on Optimization, vol. 20, no. 2, 2009
Gong Chen, Wenbo He, Jie Liu, Suman Nath, Leonidas Rigas, Lin Xiao, and Feng Zhao, Energy-aware server provisioning and load dispatching for connection-intensive internet services, in NSDI'08: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, USENIX Association, Berkeley, CA, USA, 2008
Lin Xiao, Stephen Boyd, and Seung-Jean Kim, Distributed Average Consensus with Least-Mean-Square Deviation, in Journal of Parallel and Distributed Computing, vol. 67, no. 1, pp. 33-46, Elsevier , January 2007
Jun Sun, Stephen Boyd, Lin Xiao, and Persi Diaconis, The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem, in SIAM Review, vol. 48, no. 4, pp. 681-699, Society for Industrial and Applied Mathematics, November 2006
Lin Xiao and Stephen Boyd, Optimal Scaling of a Gradient Method for Distributed Resource Allocation, in Journal of Optimization Theory and Applications (JOTA), vol. 129, no. 3, pp. 469-488, Springer-Verlag, June 2006
Lin Xiao, Jun Sun, and Stephen Boyd, A Duality View of Spectral Methods for Dimensionality Reduction, in Proceedings of the 23rd International Conference on Machine Learning (ICML), June 2006
Lin Xiao, Stephen Boyd, and Sanjay Lall, A Space-Time Diffusion Scheme for Peer-to-Peer Least-Squares Estimation, in Proceedings of Fifth International Conference on Information Processing in Sensor Networks (IPSN 2006), Nashville, TN, 2006
Stephen Boyd, Perci Diaconis, Jun Sun, and Lin Xiao, Fastest Mixing Markov Chain on a Path, in The American Mathematical Monthly, vol. 113, no. 1, pp. 70-74, January 2006
Mikael Johansson and Lin Xiao, Cross-layer optimization of wireless networks using nonlinear column generation, in IEEE Transactions on Wireless Communications, vol. 5, no. 2, pp. 435-445, 2006
Stephen Boyd, Persi Diaconis, Pablo Parrilo, and Lin Xiao, Symmetry Analysis of Reversible Markov Chains, in Internet Mathematics, vol. 2, no. 1, pp. 31-71, 2005
Lin Xiao, Stephen Boyd, and Sanjay Lall, A Scheme for Robust Distributed Sensor Fusion Based on Average Consensus, in Proceedgins of International Conference on Information Processing in Sensor Networks (IPSN), 2005
Stephen Boyd and Lin Xiao, Least-Squares Covariance Matrix Adjustment, in SIAM Journal on Matrix Analysis and Applications, vol. 27, no. 2, pp. 532-546, Society for Industrial and Applied Mathematics, 2005
Stephen Boyd, Persi Diaconis, and Lin Xiao, Fastest Mixing Markov Chain on a Graph, in SIAM Review, vol. 46, no. 4, pp. 667-689, Society for Industrial and Applied Mathematics, December 2004
Lin Xiao, Mikael Johansson, and Stephen Boyd, Simultaneous Routing and Resource Allocation via Dual Decomposition, in IEEE Transactions on Communications, vol. 52, no. 7, pp. 1136-1144, 2004
Cedric Langbort, Lin Xiao, Raffaello D'Andrea, and Stephen Boyd, A Decomposition Approach to Distributed Analysis of Networked Systems, in Proceedings IEEE Conference on Decision and Control, 2004
Lin Xiao, Mikael Johansson, Haitham Hindi, Stephen Boyd, and Andrea Goldsmith, Joint Optimization of Communication Rates and Linear Systems, in IEEE Transactions on Automatic Control, vol. 48, no. 1, pp. 148-153, 2003
Lin Xiao and Stephen Boyd, Fast Linear Iterations for Distributed Averaging, in Systems and Control Letters, vol. 53, pp. 65-78, 2003
Mikael Johansson, Lin Xiao, and Stephen Boyd, Simultaneous Routing and Resource Allocation in CDMA Wireless Data Networks, in Proceedings IEEE International Conference on Communications, 2003