So Man-Cho, Anthony (蘇文藻)

	Assistant Professor BSE (Princeton University) MSc, PhD (Stanford University)
	Office:	Rm 604 , William M.W. Mong Engineering Building
	Phone:	(852) 2609-8477
	Fax:	(852) 2603-5505
	E-mail:	manchoso@se.cuhk.edu.hk
	HomePage:	http://www.se.cuhk.edu.hk/~manchoso

Anthony Man-Cho So received his BSE degree in Computer Science from Princeton University in 2000 with minors in Applied and Computational Mathematics, Engineering and Management Systems, and German Language and Culture. He then received his MSc degree in Computer Science in 2002, and his PhD degree in Computer Science with a PhD minor in Mathematics in 2007, all from Stanford University. Dr. So joined the Department of Systems Engineering and Engineering Management at the Chinese University of Hong Kong in 2007. His current research focuses on the interplay between optimization theory and various areas of algorithm design, with applications in portfolio optimization, stochastic optimization, combinatorial optimization, algorithmic game theory, signal processing, and computational geometry.

Research Interests

   Algorithm Design
   Algorithmic Game Theory
   Optimization

Selected Publications

A. M.-C. So, "Probabilistic Analysis of the Semidefinite Relaxation Detector in Digital Communications", Submitted.

A. M.-C. So, "Improved Approximation Bound for Quadratic Optimization Problems with Orthogonality Constraints", Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009.

A. M.-C. So, Y. Ye, J. Zhang, "A Unified Theorem on SDP Rank Reduction", To appear in Mathematics of Operations Research 2008.

S. Ieong, A.M.-C. So, M. Sundararajan, "Stochastic Mechanism Design", Proceedings of the 3rd Workshop on Internet and Network Economics (WINE 2007), LNCS 4858, pp.269-280, 2007.

A. M.-C. So, J. Zhang, Y. Ye, "On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations", Mathematical Programming, Series B, 110:93-110, 2007. (Special Issue on IPCO 2005)

A. M.-C. So, Y. Ye, "Theory of Semidefinite Programming for Sensor Network Localization", Mathematical Programming, Series B, 109:367-384, 2007.

A. M.-C. So, J. Zhang, Y. Ye, "Stochastic Combinatorial Optimization with Controllable Risk Aversion Level", Proceedings of the 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2006), LNCS 4110, pp. 224-235, 2006.

A. M.-C. So, Y. Ye, "A Semidefinite Programming Approach to Tensegrity Theory and Realizability of Graphs", Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 766-775, 2006.