Lin Xiao
 |
Researcher
Phone: (425) 704-0955 Address: One Microsoft Way Redmond, WA 98052 |
I am a researcher in the Machine Learning Groups at Microsoft Research, located in Redmond, WA. I received my Ph.D. in Aeronautics and Astronautics from Stanford University in 2004, where I was also part of the Information Systems Laboratory. Before joining Microsoft in 2006, I was a postdoctoral fellow in the Center for the Mathematics of Information at California Institute of Technology.
My current research interests include theory and algorithms for large-scale optimization, stochastic and online algorithms for machine learning, and parallel and distributed computing.
Publications
- Zhaosong Lu and Lin Xiao, On the Complexity Analysis of Randomized Block-Coordinate Descent Methods, no. MSR-TR-2013-53, May 2013
- Qihang Lin and Lin Xiao, An adaptive accelerated proximal gradient method and its homotopy continuation for sparse optimization, no. MSR-TR-2013-41, 5 April 2013
- Lin Xiao and Tong Zhang, A Proximal-Gradient Homotopy Method for the Sparse Least-Squares Problem, no. MSR-TR-2012-36, March 2012
- Ofer Dekel, Ran Gilad-Bachrach, Ohad Shamir, and Lin Xiao, Optimal Distributed Online Prediction using Mini-Batches, in Journal of Machine Learning Research, vol. 13, pp. 165-202, Microtome Publishing, January 2012
- Dengyong Zhou, Lin Xiao, and Mingrui Wu, Hierarchical Classification via Orthogonal Transfer, in Proceedings of the 28th International Conference on Machine Learning (ICML), Bellevue, WA, USA, June 2011
- Benjamin Birnbaum, Nikhil R. Devanur, and Lin Xiao, Distributed Algorithms via Gradient Descent for Fisher Markets, in Proceedings of the 12th ACM Conference on Electronic Commerce, ACM, June 2011
- Ofer Dekel, Ran Gilad-Bachrach, Ohad Shamir, and Lin Xiao, Optimal Distributed Online Prediction, in Proceedings of the 28th International Conference on Machine Learning (ICML), June 2011
- Lin Xiao and Li Deng, A Geometric Perspective of Large-Margin Training of Gaussian Models, in IEEE Signal Processing Magazine, vol. 27, no. 6, pp. 118-123, IEEE, November 2010
- Lin Xiao, Dual Averaging Methods for Regularized Stochastic Learning and Online Optimization, in Journal of Machine Learning Research, vol. 11, pp. 2543-2596, October 2010
- Alekh Agarwal, Ofer Dekel, and Lin Xiao, Optimal Algorithms for Online Convex Optimization with Multi-Point Bandit Feedback, in Proceedings of the 23rd Annual Conference on Learning Theory (COLT), June 2010
- 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
- Ofer Dekel, Ohad Shamir, and Lin Xiao, Learning to Classify with Missing and Corrupted Features, in Machine Learning Journal, Springer Verlag, 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
- 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
- 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), Association for Computing Machinery, Inc., Nashville, TN, 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
- 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
- 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), IEEE, 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 and Stephen Boyd, Fast Linear Iterations for Distributed Averaging, in Systems and Control Letters, vol. 53, pp. 65-78, Elsevier , 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, and Stephen Boyd, Simultaneous Routing and Resource Allocation via Dual Decomposition, in IEEE Transactions on Communications, vol. 52, no. 7, pp. 1136-1144, 2004
- 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
- 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
