Publications

# Publications :: Search

## Show author

 Select a publication Show Title Venue Rating Date Conference paper Wing-Kin Ma, Jiaxian Pan, Anthony Man-Cho So, Tsung-Hui Chang. Unraveling the Rank-One Solution Mystery of Robust MISO Downlink Transmit Optimization: A Verifiable Sufficient Condition via a New Duality Result. IEEE Trans. Signal Processing 2017, Volume 65 (0) 2017 Conference paper Sissi Xiaoxiao Wu, Anthony Man-Cho So, Jiaxian Pan, Wing-Kin Ma. Semidefinite Relaxation and Approximation Analysis of a Beamformed Alamouti Scheme for Relay Beamforming Networks. IEEE Trans. Signal Processing 2017, Volume 65 (0) 2017 Conference paper Sissi Xiaoxiao Wu, Man-Chung Yue, Anthony Man-Cho So, Wing-Kin Ma. SDR approximation bounds for the robust multicast beamforming problem with interference temperature constraints. 2017 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2017, New Orleans, LA, USA, March 5-9, 2017 2017 (0) 2017 Conference paper Naijun Zheng, Yuxuan He, Baoming Bai, Anthony Man-Cho So, Kehu Yang. LDPC code design for Gaussian multiple-access channels using dynamic EXIT chart analysis. 2017 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2017, New Orleans, LA, USA, March 5-9, 2017 2017 (0) 2017 Conference paper Anthony Man-Cho So, Zirui Zhou. Non-asymptotic convergence analysis of inexact gradient methods for machine learning without strong convexity. Optimization Methods and Software 2017, Volume 32 (0) 2017 Conference paper Shimin Gong, Sissi Xiaoxiao Wu, Anthony Man-Cho So, Xiaoxia Huang. Distributionally Robust Collaborative Beamforming in D2D Relay Networks With Interference Constraints. IEEE Trans. Wireless Communications 2017, Volume 16 (0) 2017 Conference paper Zirui Zhou, Anthony Man-Cho So. A unified approach to error bounds for structured convex optimization problems. Math. Program. 2017, Volume 165 (0) 2017 Conference paper Xiao Fu 0001, Kejun Huang, Mingyi Hong, Nicholas D. Sidiropoulos, Anthony Man-Cho So. Scalable and Flexible Multiview MAX-VAR Canonical Correlation Analysis. IEEE Trans. Signal Processing 2017, Volume 65 (0) 2017 Conference paper Xiao Fu 0001, Kejun Huang, Mingyi Hong, Nicholas D. Sidiropoulos, Anthony Man-Cho So. Scalable and flexible Max-Var generalized canonical correlation analysis via alternating optimization. 2017 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2017, New Orleans, LA, USA, March 5-9, 2017 2017 (0) 2017 Conference paper Huikang Liu, Man-Chung Yue, Anthony Man-Cho So, Wing-Kin Ma. A discrete first-order method for large-scale MIMO detection with provable guarantees. 18th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2017, Sapporo, Japan, July 3-6, 2017 2017 (0) 2017 Conference paper Sissi Xiaoxiao Wu, Anthony Man-Cho So, Jiaxian Pan, Wing-Kin Ma. Some Proof Derivations and Further Simulation Results for "Semidefinite Relaxation and Approximation Analysis of a Beamformed Alamouti Scheme for Relay Beamforming Networks". CoRR 2016, Volume 0 (0) 2016 Conference paper Wing-Kin Ma, Jiaxian Pan, Anthony Man-Cho So, Tsung-Hui Chang. Unraveling the Rank-One Solution Mystery of Robust MISO Downlink Transmit Optimization: A Verifiable Sufficient Condition via a New Duality Result. CoRR 2016, Volume 0 (0) 2016 Conference paper Sissi Xiaoxiao Wu, Anthony Man-Cho So, Jiaxian Pan, Wing-Kin Ma. Semidefinite Relaxation and Approximation Analysis of a Beamformed Alamouti Scheme for Relay Beamforming Networks. CoRR 2016, Volume 0 (0) 2016 Conference paper Kehu Yang, Lizhong Jiang, Anthony Man-Cho So. A semidefinite relaxation approach to the geolocation of two unknown co-channel emitters by a cluster of formation-flying satellites using both TDOA and FDOA measurements. 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016, Shanghai, China, March 20-25, 2016 2016 (0) 2016 Conference paper Sissi Xiaoxiao Wu, Xueying Ni, Anthony Man-Cho So. A polynomial optimization approach for robust beamforming design in a device-to-device two-hop one-way relay network. 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016, Shanghai, China, March 20-25, 2016 2016 (0) 2016 Conference paper Gang Wang, Anthony Man-Cho So, Youming Li. Robust Convex Approximation Methods for TDOA-Based Localization Under NLOS Conditions. IEEE Transactions on Signal Processing 2016, Volume 64 (0) 2016 Conference paper Man-Chung Yue, Sissi Xiaoxiao Wu, Anthony Man-Cho So. A Robust Design for MISO Physical-Layer Multicasting Over Line-of-Sight Channels. IEEE Signal Process. Lett. 2016, Volume 23 (0) 2016 Conference paper Huikang Liu, Weijie Wu, Anthony Man-Cho So. Quadratic Optimization with Orthogonality Constraints: Explicit Lojasiewicz Exponent and Linear Convergence of Line-Search Methods. Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016 2016 (0) 2016 Conference paper Sissi Xiaoxiao Wu, Qiang Li, Anthony Man-Cho So, Wing-Kin Ma. A Stochastic Beamformed Amplify-and-Forward Scheme in a Multigroup Multicast MIMO Relay Network With Per-Antenna Power Constraints. IEEE Transactions on Wireless Communications 2016, Volume 15 (0) 2016 Journal article Alex Lemon, Anthony Man-Cho So, Yinyu Ye. Low-Rank Semidefinite Programming: Theory and Applications. Foundations and Trends in Optimization 2016, Volume 2 (0) 2016 Conference paper Shimin Gong, Sissi Xiaoxiao Wu, Anthony Man-Cho So, Xiaoxia Huang. Distributionally Robust Relay Beamforming in Wireless Communications. Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2016, Malta, November 13-17, 2016 2016 (0) 2016 Conference paper Shimin Gong, Yanyan Shen, Xiaoxia Huang, Sissi Xiaoxiao Wu, Anthony Man-Cho So. Robust Relay Beamforming in Device-to-Device Networks with Energy Harvesting Constraints. 2016 IEEE Global Communications Conference, GLOBECOM 2016, Washington, DC, USA, December 4-8, 2016 2016 (0) 2016 Conference paper Russell W. F. Lai, Henry K. F. Cheung, Sherman S. M. Chow, Anthony Man-Cho So. Another Look at Anonymous Communication - Security and Modular Constructions. Paradigms in Cryptology - Mycrypt 2016. Malicious and Exploratory Cryptology - Second International Conference, Mycrypt 2016, Kuala Lumpur, Malaysia, December 1-2, 2016, Revised Selected Papers 2017 (0) 2016 Conference paper Junjie Hu, Haiqin Yang, Irwin King, Michael R. Lyu, Anthony Man-Cho So. Kernelized Online Imbalanced Learning with Fixed Budgets. Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, 2015, Austin, Texas, USA. 2015 (0) 2015 Conference paper Sissi Xiaoxiao Wu, Qiang Li, Anthony Man-Cho So, Wing-Kin Ma. Rank-Two Beamforming and Stochastic Beamforming for MISO Physical-Layer Multicasting with Finite-Alphabet Inputs. IEEE Signal Process. Lett. 2015, Volume 22 (0) 2015 Conference paper Zirui Zhou, Qi Zhang, Anthony Man-Cho So. $$\ell_{1, p}$$-Norm Regularization: Error Bounds and Convergence Rate Analysis of First-Order Methods. Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6-11 July 2015 2015 (0) 2015 Conference paper Sissi Xiaoxiao Wu, Anthony Man-Cho So, Wing-Kin Ma. A beamformed alamouti amplify-and-forward scheme in multigroup multicast cloud-relay networks. 2015 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2015, South Brisbane, Queensland, Australia, April 19-24, 2015 2015 (0) 2015 Conference paper Huikang Liu, Weijie Wu, Anthony Man-Cho So. Quadratic Optimization with Orthogonality Constraints: Explicit Lojasiewicz Exponent and Linear Convergence of Line-Search Methods. CoRR 2015, Volume 0 (0) 2015 Conference paper Sissi Xiaoxiao Wu, Qiang Li, Anthony Man-Cho So, Wing-Kin Ma. A Stochastic Beamformed Amplify-and-Forward Scheme in a Multigroup Multicast MIMO Relay Network with Per-Antenna Power Constraints. CoRR 2015, Volume 0 (0) 2015 Conference paper Man-Chung Yue, Sissi Xiaoxiao Wu, Anthony Man-Cho So. A Robust Design for MISO Physical-Layer Multicasting over Line-of-Sight Channels. CoRR 2015, Volume 0 (0) 2015 Conference paper Zirui Zhou, Anthony Man-Cho So. A Unified Approach to Error Bounds for Structured Convex Optimization Problems. CoRR 2015, Volume 0 (0) 2015 Conference paper Sissi Xiaoxiao Wu, Qiang Li, Wing-Kin Ma, Anthony Man-Cho So. Stochastic amplify-and-forward schemes for multigroup multicast transmission in a distributed relay network. 16th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2015, Stockholm, Sweden, June 28 - July 1, 2015 2015 (0) 2015 Journal article Qiang Li, Wing-Kin Ma, Anthony Man-Cho So. A Safe Approximation Approach to Secrecy Outage Design for MIMO Wiretap Channels. IEEE Signal Process. Lett. 2014, Volume 21 (0) 2014 Journal article Qiang Li, Wing-Kin Ma, Anthony Man-Cho So. A Safe Approximation Approach to Secrecy Outage Design for MIMO Wiretap Channels. IEEE Signal Process. Lett. 2014, Volume 21 (0) 2014 Conference paper Shuai Ma, Anthony Man-Cho So, Kehu Yang. Robust beamforming in two-way relay networks: Quartically perturbed chance constrained formulation and tractable approximation. IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2014, Florence, Italy, May 4-9, 2014 2014 (0) 2014 Conference paper Qiang Li, Wing-Kin Ma, Anthony Man-Cho So. Robust artificial noise-aided transmit optimization for achieving secrecy and energy harvesting. IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2014, Florence, Italy, May 4-9, 2014 2014 (0) 2014 Conference paper Sissi Xiaoxiao Wu, Qiang Li, Wing-Kin Ma, Anthony Man-Cho So. Robust transmit designs for an energy harvesting multicast system. IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2014, Florence, Italy, May 4-9, 2014 2014 (0) 2014 Conference paper Qiang Li, Anthony Man-Cho So, Wing-Kin Ma. Distributionally robust chance-constrained transmit beamforming for multiuser MISO downlink. IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2014, Florence, Italy, May 4-9, 2014 2014 (0) 2014 Conference paper Yinqing Xu, Tianyi Lin, Wai Lam, Zirui Zhou, Hong Cheng, Anthony Man-Cho So. Latent Aspect Mining via Exploring Sparsity and Intrinsic Information. Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, CIKM 2014, Shanghai, China, November 3-7, 2014 2014 (0) 2014 Conference paper Ke Hou, Anthony Man-Cho So. Hardness and Approximation Results for Math. Oper. Res. 2014, Volume 39 (0) 2014 Conference paper Anthony Man-Cho So, Ying Jun Zhang. Distributionally Robust Slow Adaptive OFDMA with Soft QoS via Linear Programming. IEEE Journal on Selected Areas in Communications 2013, Volume 31 (0) 2013 Journal article Xiaoxiao Wu, Wing-Kin Ma, Anthony Man-Cho So. Achievable Rate Derivations and CoRR 2013, Volume 0 (0) 2013 Journal article Xiaoxiao Wu, Wing-Kin Ma, Anthony Man-Cho So. Physical-Layer Multicasting by Stochastic Transmit Beamforming and Alamouti Space-Time Coding CoRR 2013, Volume 0 (0) 2013 Conference paper Senshan Ji, Kam-Fung Sze, Zirui Zhou, Anthony Man-Cho So, Yinyu Ye. Beyond convex relaxation: A polynomial-time non-convex optimization approach to network localization. Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013 2013 (0) 2013 Conference paper Sissi Xiaoxiao Wu, Wing-Kin Ma, Anthony Man-Cho So. Physical-Layer Multicasting by Stochastic Transmit Beamforming and Alamouti Space-Time Coding. IEEE Transactions on Signal Processing 2013, Volume 61 (0) 2013 Journal article Anthony Man-Cho So. Non-Asymptotic Convergence Analysis of Inexact Gradient Methods for Machine Learning Without Strong Convexity. CoRR 2013, Volume 0 (0) 2013 Conference paper Senshan Ji, Sissi Xiaoxiao Wu, Anthony Man-Cho So, Wing-Kin Ma. Multi-group multicast beamforming in cognitive radio networks via rank-two transmit beamformed Alamouti space-time coding. IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2013, Vancouver, BC, Canada, May 26-31, 2013 2013 (0) 2013 Conference paper Ke Hou, Zirui Zhou, Anthony Man-Cho So, Zhi-Quan Luo. On the Linear Convergence of the Proximal Gradient Method for Trace Norm Regularization. Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States. 2013 (0) 2013 Journal article Man-Chung Yue, Anthony Man-Cho So. A Perturbation Inequality for the Schatten-$p$ Quasi-Norm and Its Applications to Low-Rank Matrix Recovery CoRR 2012, Volume 0 (0) 2012 Conference paper Sissi Xiaoxiao Wu, Anthony Man-Cho So, Wing-Kin Ma. Rank-two transmit beamformed Alamouti space-time coding for physical-layer multicasting. 2012 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2012, Kyoto, Japan, March 25-30, 2012 2012 (0) 2012 Conference paper Sin-Shuen Cheung, Anthony Man-Cho So, Kuncheng Wang. Linear Matrix Inequalities with Stochastically Dependent Perturbations and Applications to Chance-Constrained Semidefinite Optimization. SIAM Journal on Optimization 2012, Volume 22 (0) 2012 Conference paper Xiao-Ming Wu, Zhenguo Li, Anthony Man-Cho So, John Wright, Shih-Fu Chang. Learning with Partially Absorbing Random Walks. Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States. 2012 (0) 2012 Conference paper Ying Jun Zhang, Anthony Man-Cho So. Optimal Spectrum Sharing in MIMO Cognitive Radio Networks via Semidefinite Programming. IEEE Journal on Selected Areas in Communications 2011, Volume 29 (0) 2011 Conference paper Kun-Yu Wang, Tsung-Hui Chang, Wing-Kin Ma, Anthony Man-Cho So, Chong-Yung Chi. Probabilistic SINR constrained robust transmit beamforming: A Bernstein-type inequality based conservative approach. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011, May 22-27, 2011, Prague Congress Center, Prague, Czech Republic 2011 (0) 2011 Conference paper Hoi-To Wai, Wing-Kin Ma, Anthony Man-Cho So. Cheap semidefinite relaxation MIMO detection using row-by-row block coordinate descent. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011, May 22-27, 2011, Prague Congress Center, Prague, Czech Republic 2011 (0) 2011 Journal article Kun-Yu Wang, Anthony Man-Cho So, Tsung-Hui Chang, Wing-Kin Ma, Chong-Yung Chi. Outage Constrained Robust Transmit Optimization for Multiuser MISO Downlinks: Tractable Approximations by Conic Optimization CoRR 2011, Volume 0 (0) 2011 Conference paper Anthony Man-Cho So. Deterministic approximation algorithms for sphere constrained homogeneous polynomial optimization problems. Math. Program. 2011, Volume 129 (0) 2011 Journal article Anthony Man-Cho So. Moment inequalities for sums of random matrices and their applications in optimization. Math. Program. 2011, Volume 130 (0) 2011 Conference paper Qiang Li, Wing-Kin Ma, Anthony Man-Cho So. Safe convex approximation to outage-based MISO secrecy rate optimization under imperfect CSI and with artificial noise. Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers, ACSCC 2011, Pacific Grove, CA, USA, November 6-9, 2011 2011 (0) 2011 Journal article Ying Jun Zhang, Anthony Man-Cho So. Optimal Spectrum Sharing in MIMO Cognitive Radio Networks via Semidefinite Programming CoRR 2010, Volume 0 (0) 2010 Journal article William Weiliang Li, Ying Jun Zhang, Anthony Man-Cho So, Moe Z. Win. Slow Adaptive OFDMA Systems Through Chance Constrained Programming CoRR 2010, Volume 0 (0) 2010 Conference paper Anthony Man-Cho So. Probabilistic Analysis of the Semidefinite Relaxation Detector in Digital Communications. Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010 Conference paper Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye. Universal Rigidity: Towards Accurate and Efficient Localization of Wireless Networks. INFOCOM 2010. 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 15-19 March 2010, San Diego, CA, USA 2010 (0) 2010 Journal article Kun-Yu Wang, Tsung-Hui Chang, Wing-Kin Ma, Anthony Man-Cho So, Chong-Yung Chi. Probabilistic Sinr Constrained Robust Transmit Beamforming: A Bernstein-Type Inequality Based Conservative Approach CoRR 2010, Volume 0 (0) 2010 Conference paper Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye. Universal Rigidity and Edge Sparsification for Sensor Network Localization. SIAM Journal on Optimization 2010, Volume 20 (0) 2010 Journal article William Weiliang Li, Ying Jun Zhang, Anthony Man-Cho So, Moe Z. Win. Slow adaptive OFDMA systems through chance constrained programming. IEEE Transactions on Signal Processing 2010, Volume 58 (0) 2010 Conference paper Zhi-Quan Luo, Wing-Kin Ma, Anthony Man-Cho So, Yinyu Ye, Shuzhong Zhang. Semidefinite Relaxation of Quadratic Optimization Problems. IEEE Signal Process. Mag. 2010, Volume 27 (0) 2010 Conference paper Xiao-Ming Wu, Anthony Man-Cho So, Zhenguo Li, Shuo-Yen Robert Li. Fast Graph Laplacian Regularized Kernel Learning via Semidefinite-Quadratic-Linear Programming. Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, Vancouver, British Columbia, Canada. 2009 (0) 2009 Conference paper Anthony Man-Cho So. Improved approximation bound for quadratic optimization problems with orthogonality constraints. Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009 2009 (0) 2009 Conference paper Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye. Fast and Near-Optimal Matrix Completion via Randomized Basis Pursuit CoRR 2009, Volume 0 (0) 2009 Book chapter Anthony Man-Cho So, Yinyu Ye. Graph Realization via Semidefinite Programming. Encyclopedia of Optimization, Second Edition 2009 (0) 2009 Conference paper Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye. Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. Math. Oper. Res. 2009, Volume 34 (0) 2009 Conference paper Anthony Man-Cho So. On the performance of semidefinite relaxation MIMO detectors for QAM constellations. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009, 19-24 April 2009, Taipei, Taiwan 2009 (0) 2009 Conference paper Anthony Man-Cho So, Yinyu Ye, Jiawei Zhang. A Unified Theorem on SDP Rank Reduction. Math. Oper. Res. 2008, Volume 33 (0) 2008 Book chapter Jiawei Zhang, Yinyu Ye, Anthony Man-Cho So. On Analyzing Semidefinite Programming Relaxations of Complex Quadratic Optimization Problems. Handbook of Approximation Algorithms and Metaheuristics. 2007 (0) 2007 Book chapter Jiawei Zhang, Yinyu Ye, Anthony Man-Cho So. Greedy Algorithms for Metric Facility Location Problems. Handbook of Approximation Algorithms and Metaheuristics. 2007 (0) 2007 Conference paper Samuel Ieong, Anthony Man-Cho So, Mukund Sundararajan. Stochastic Mechanism Design. Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings 2007 (0) 2007 Conference paper Mark Peters, Anthony Man-Cho So, Yinyu Ye. Pari-Mutuel Markets: Mechanisms and Performance. Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings 2007 (0) 2007 Conference paper Anthony Man-Cho So, Yinyu Ye. Theory of semidefinite programming for Sensor Network Localization. Math. Program. 2007, Volume 109 (0) 2007 Conference paper Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye. On approximating complex quadratic optimization problems via semidefinite programming relaxations. Math. Program. 2007, Volume 110 (0) 2007 Conference paper Samuel Ieong, Mukund Sundararajan, Anthony Man-Cho So. Mechanism design for stochastic optimization problems. SIGecom Exchanges 2007, Volume 7 (0) 2007 Conference paper Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye. Stochastic Combinatorial Optimization with Controllable Risk Aversion Level. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Compu 2006 (0) 2006 Conference paper Anthony Man-Cho So, Yinyu Ye. A semidefinite programming approach to tensegrity theory and realizability of graphs. Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 (0) 2006 Conference paper Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye. On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations. Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings 2005 (0) 2005 Conference paper Anthony Man-Cho So, Yinyu Ye. Theory of semidefinite programming for sensor network localization. Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005 2005 (0) 2005 Conference paper Anthony Man-Cho So, Yinyu Ye. On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams. Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings 2005 (0) 2005