Anthony Man-Cho So

Assistant Professor
Department of Systems Engineering and Engineering Management
The Chinese University of Hong Kong

• SEG 2430: Applied Probability and Statistics (2007-08 Second Term)
• SEG 5520: Optimization I (2007-08 Second Term)

Papers

Journal Articles

1. Anthony Man-Cho So, Yinyu Ye, Jiawei Zhang. A Unified Theorem on SDP Rank Reduction. To appear in Mathematics of Operations Research, 2008. [pdf]
2. Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye. On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations. Mathematical Programming, Series B (2007) 110:93-110 (Special Issue on IPCO 2005). [SpringerLink]
3. Anthony Man-Cho So, Yinyu Ye. Theory of Semidefinite Programming for Sensor Network Localization. Mathematical Programming, Series B (2007) 109:367-384. [SpringerLink]

Refereed Conference Articles

1. Samuel Ieong, Anthony Man-Cho So, Mukund Sundararajan. Stochastic Mechanism Design. Proceedings of the 3rd Workshop on Internet and Network Economics (WINE 2007), LNCS 4858, pp. 269-280, 2007. [SpringerLink]
2. Mark Peters, Anthony Man-Cho So, Yinyu Ye. Pari-mutuel Markets: Mechanisms and Performance. Proceedings of the 3rd Workshop on Internet and Network Economics (WINE 2007), LNCS 4858, pp. 82-95, 2007. [SpringerLink]
3. Anthony Man-Cho So, Jiawei Zhang, Yinyu 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. [pdf]
4. Anthony Man-Cho So, Yinyu 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. [ACM Portal]
5. Anthony Man-Cho So, Yinyu Ye. On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams. Proceedings of the 1st Workshop on Internet and Network Economics (WINE 2005), LNCS 3828, pp. 584-593, 2005.
6. Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye. On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations. Proceedings of the 11th Conference on Integer Programming and Combinatorial Optimization (IPCO XI), LNCS 3509, pp. 125-135, 2005.
7. Jaewon Shin, Anthony Man-Cho So, Leonidas Guibas. Supporting Group Communication among Interacting Agents in Wireless Sensor Networks. IEEE Wireless Communications and Networking Conference (WCNC 2005), Vol. 4, pp. 2375-2380, 2005.
8. Anthony Man-Cho So, Yinyu Ye. Theory of Semidefinite Programming for Sensor Network Localization. Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 405-414, 2005.

Newsletters

1. Samuel Ieong, Mukund Sundararajan, Anthony Man-Cho So, Mechanism Design for Stochastic Optimization Problems , ACM SIGecom Exchanges 7(1):52-54, 2007.

Book Chapters

1. Anthony Man-Cho So, Yinyu Ye, Jiawei Zhang. On Analyzing Semidefinite Programming Relaxations of Complex Quadratic Optimization Problems. Handbook of Approximation Algorithms and Metaheuristics (Gonzalez ed.), Chapter 8, Chapman & Hall/CRC, 2007.
2. Anthony Man-Cho So, Yinyu Ye, Jiawei Zhang. Greedy Algorithms for Metric Facility Location Problems. Handbook of Approximation Algorithms and Metaheuristics (Gonzalez ed.), Chapter 39, Chapman & Hall/CRC, 2007.

Thesis

1. Anthony Man-Cho So, A Semidefinite Programming Approach to the Graph Realization Problem: Theory, Applications and Extensions. PhD Dissertation, Stanford University, 2007. [pdf]

Working Papers

1. Anthony Man-Cho So. Improved Approximation Bound for Quadratic Optimization Problems with Orthogonality Constraints. Submitted, 2008. [pdf]
2. Anthony Man-Cho So. Probabilistic Analysis of the Semidefinite Relaxation Detector in Digital Communications. Submitted, 2008.