Publications:

Optimization and Applications


  1. Bullet“Communication-Efficient Asynchronous Stochastic Frank-Wolfe over Nuclear Norm Balls” with Qi Lei, Jiacheng Zhuo and Alex Dimakis.

  2. To Appear in the Proceedings of AISTATS, 2020.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“High Dimensional Robust Sparse Regression,” with Liu Liu, Yanyao Shen and Tianyang Li.

  2. To Appear in the Proceedings of AISTATS, 2020.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“EM Converges for a Mixture of Many Linear Regressions,” with Jeongyeol Kwon.

  2. To Appear in the Proceedings of AISTATS, 2020.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Approximate Newton-based Statistical Inference using only stochastic Gradients,” with Tianyang Li, Anastasios Kyrillidis and Liu Liu.

  2. Submitted, 2020.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“High Dimensional Robust M-Estimation: Arbitrary Corruption and Heavy Tails,” with Liu Liu and Tianyang Li.

  2. Submitted, 2019.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Primal-Dual Block Frank-Wolfe” with Qi Lei, Jiacheng Zhuo, Alex Dimakis and Inderjit Dhillon.

  2. In the proceedings of Neural Information Processing Systems (NeurIPS), 2019.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Mix and Match: An Optimistic Tree-Search Approach for Learning Models from Mixture Distributions,” with Karthikeyan Shanmugam, Rajat Sen, Matthew Faw and Sanjay Shakkottai.

  2. Submitted, 2019.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Low Rank Matrix Regression under Heavy Tailed Distributions,” with Liu Liu and Tianyang Li.

  2. Submitted, 2019.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Global Convergence of the EM Algorithm for Mixtures of Two Component Linear Regression,” with Jeongyeol Kwon, Wei Qian, Yudong Chen and Damek Davis. 2019.

  2. To appear in the Proceedings of the Conference on Learning Theory (COLT), 2019.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Finding Low-rank Solutions to Matrix Problems, Efficiently and Provably,” with Dohyung Park, Anastasios Kyrillidis and Sujay Sanghavi.

  2. SIAM J. Imaging Science, Vol. 11, No. 4, pp. 2165-2876, 2018.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Statistical Inference Using SGD,” with Tianyang Li, Liu Liu and Anastasios Kyrillidis.

  2. Proceedings of AAAI, 2018.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Exploiting Latent Attack Semantics for Intelligent Malware Detection,” with Mikhail Kazdagli, Sanjay Shakkottai and Mohit Tiwari, 2017.

  2. Avalailable: Abstract. Paper PDF.


  1. Bullet“Fast Algorithms for Robust PCA via Gradient Descent,” with Xinyang Yi, Dohyung Park and Yudong Chen.

  2. Advances in Neural Processing Systems (NeurIPS), 2016.

  3. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Statistical Optimization in High Dimensions,” with Huan Xu and Shie Mannor.

  2. Operations Research,Vol. 64, No. 4, pp. 958-979, 2016.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared in The Proceedings of AISTATS, 2012 (available here: Paper PDF)


  1. Bullet“Matrix Completion with Column Manipulation: Near Optimal Sample-Robustness-Rank Tradeoffs,” with Y. Chen, H. Xu and S. Sanghavi.

  2. IEEE Transactions on Information Theory, Vol. 62, No. 1, pp. 503-526, 2015.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared at the International Conference on Machine Learning (ICML), 2011.


  1. Bullet“Regularized EM Algorithms: A Unified Framework and Statistical Guarantees,” with Xinyang Yi.

  2. Advances in Neural Processing Systems (NeurIPS), 2015.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Optimal Linear Estimation under Unknown Nonlinear Transform,” with Xinyang Yi, Zhaoran Wang and Han Liu.

  2. Advances in Neural Processing Systems (NeurIPS), 2015.

  3. Avalailable: Abstract.


  1. Bullet“Binary Embedding: Fundamental Limits and a Fast Algorithm,” with Xinyang Yi and Eric Price.

  2. Proceedings of the International Conference on Machine Learning (ICML), 2015.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“A Novel Power Grid Reduction Method Using L1 Regularization,” with Ye Wang and Michael Orshansky.

  2. Proceedings of the Design Automation Conference (DAC), 2015.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Greedy Subspace Clustering,” with Dohyung Park and Sujay Sanghavi.

  2. To appear in the Proceedings of Neural Information Processing Systems (NeurIPS), 2014.

  3. Avalailable: Abstract. Paper PDF. Project page.


  1. Bullet“A Convex Formulation for Mixed Regression: Minimax Optimal Rates,” with Yudong Chen and Xinyang Yi.

  2. The Proceedings of the Conference on Learning Theory (COLT), 2014.

  3. Avalailable: Abstract. Paper PDF. Full Paper PDF.


Partial preliminary results appear under the title “A Convex Formulation for Mixed Regression: Near Optimal Rates in the Face of Noise” (available here: ArXiv PDF).


  1. Bullet“Alternating Minimization for Mixed Linear Regression,” with Xinyang Yi and Sujay Sanghavi.

  2. To Appear in the Proceedings of the International Conference on Machine Learning (ICML), 2014.

  3. Avalailable: Abstract. ArXiv PDF.


  1. Bullet“Finding Dense Subgraphs Through Low-Rank Approximations,” with Dimitris Papailiopoulos, Ioannis Mitliagkas and Alex Dimakis.

  2. To Appear in the Proceedings of the International Conference on Machine Learning (ICML), 2014.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Efficient Algorithms for Budget-Constrained Markov Decision Processes,” with Ned Dimitrov and David P. Morton.

  2. IEEE Transactions on Automatic Control, Vol. 59, No. 10, pp. 2813-2817, 2014.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Enabling Efficient Analog Synthesis by Coupling Sparse Regression and Polynomial Optimization,” with Ye Wang and Michael Orshansky.

  2. Proceedings of the Design Automation Conference (DAC), 2014.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Robust High Dimensional Sparse Regression and Matching Pursuit,” with Y. Chen and S. Mannor.

  2. The Proceedings of the International Conference on Machine Learning (ICML), 2013.

  3. ArXiv:1301.2725, 2013.

  4. Avalailable: Abstract. ICML PDF. ArXiv PDF.


  1. Bullet“Noisy and Missing Data Regression: Distribution-Oblivious Support Recovery,” with Y. Chen.

  2. The Proceedings of the International Conference on Machine Learning (ICML), 2013.

  3. Avalailable: Abstract. ICML PDF.


  1. Bullet“On/Off Macrocells and Load Balancing in Heterogeneous Cellular Networks,” with Q. Ye, M. Al-Shalash and J. Andrews.

  2. ArXiv:1305.5585, 2013.

  3. Avalailable: Abstract.  ArXiv PDF.


  1. Bullet“Modeling and Optimization Techniques for Yield-Aware SRAM Post-Silicon Tuning,” with A.K. Singh, K. He and M. Orshansky.

  2. To Appear in the IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

  3. Avalailable: Abstract.  Paper PDF.


Partial preliminary results appeared under the title “Mitigation of Intra-Array SRAM Variability using Adaptive Voltage Architecture,” in the Proceedings of The International Conference on Computer-Aided Design (ICCAD), 2009.


  1. Bullet“Exploiting Sparse Dynamics for Bandwidth Reduction in Cooperative Sensing Systems,” with H. Ganapathy and L. Ying.

  2. IEEE Transactions on Signal Processing, Vol. 61, No. 14, pp. 3671-3682, 2013.

  3. Available: Abstract. Paper PDF. ArXiv PDF.


Partial preliminary results appeared under the title “Limited Feedback for Cognitive Radio Networks Using Compressed Sensing,” at the Allerton Conference on Communication, Control and Computing, 2010.


  1. Bullet“Outlier-Robust PCA: The High Dimensional Case,” with H. Xu and S. Mannor

  2. IEEE Transactions on Information Theory, Vol. 59, No. 1, pp. 546-572, 2013.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared at The Allerton Conference on Communication, Control and Computing, and The International Conference on Learning Theory (COLT). COLT Paper PDF


  1. Bullet“Low-rank Matrix Recovery from Errors and Erasures,” with Y. Chen, A. Jalali and S. Sanghavi.

  2. IEEE Transactions on Information Theory,  Vol. 59, No. 7, pp. 4324-4337, 2013.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared at the International Symposium on Information Theory (ISIT), 2011.


  1. Bullet“User Association for Load Balancing in Heterogeneous Cellular Networks,” with Qiaoyang Ye, Beiyu Rong, Yudong Chen, Mazin Al-Shalash and Jeff Andrews.

  2. IEEE Transactions on Wireless Communications, Vol. 12, No. 6, pp. 2706-2716, 2013.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Feedback Allocation for OFDMA Systems with Slow Frequency-Domain Scheduling,” with H. Ganapathy, S. Banerjee, N. Dimitrov.

  2. IEEE Transactions on Signal Processing, Vol. 60, No. 12, pp. 6630-6640, 2012.

  3. Avalailable: Abstract. ArXiv. Paper PDF.


Partial preliminary results appeared  under the title “Optimal and Efficient Feedback Allocation Algorithms for Multi-User Uplink,” in the Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2009.


  1. Bullet“Predictable Equation-Based Analog Optimization Based on Explicit Capture of Modeling Error Statistics,” with A.K. Singh, K. Ragab, M. Lok and M. Orshansky.

  2. IEEE Transactions on Computer-Aided Design of Integrated Circuits, Vol. 31, No. 10, pp. 1485-1498, 2012.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared under the title “An Algorithm for Exploiting Statistical Modeling Error to Enable Robust Analog Optimization,” in the Proceedings of the International Conference on Computer-Aided Design (ICCAD), 2010. Paper PDF.


  1. Bullet“Optimization Under Probabilistic Envelope Constraints,” with H. Xu and S. Mannor.

  2. Operations Research, Vol. 60, No. 3, pp. 682-699, 2012.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“A Distributional Interpretation of Robust Optimization,” with S. Mannor and H. Xu.

  2. Mathematics of Operations Research, Vol. 37, No. 1, pp. 95-110, 2012.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared at The Allerton Conference on Communication, Control and Computing, 2010.


  1. Bullet“Equitable and Efficient Coordination in Traffic Flow Management,” with C. Barnhart, D. Bertsimas and D. Fearing.

  2. Transportation Science, Vol. 46, No. 2, pp. 262-280. 2012.

  3. Avalailable: Abstract. Paper PDF.


Industry Studies Association - INFORMS Best Paper Award finalist.


  1. Bullet“Sparse Algorithms are not Stable: a No-Free-Lunch Theorem,” with H. Xu and S. Mannor

  2. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 34, No. 1, pp. 187-193, 2012.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared at The Allerton Conference on Communication, Control and Computing, 2008.


  1. Bullet“Robust PCA via Outlier Pursuit,” with H. Xu and S. Sanghavi.

  2. IEEE Transactions on Information Theory, Vol 58, No. 5, pp. 3047-3064, 2012.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared in the proceedings of Neural Information Processing Systems (NeurIPS). 2010


  1. Bullet“System Level Optimization In Wireless Networks: Managing Interference with Robust Optimization,” with S. Yun.

  2. IEEE/ACM Transactions on Networking, Vol. 20, No. 2, pp. 339-352, 2012.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared under the title “System Level Optimization in Wireless Networks with Uncertain Customer Arrival Rates,” in the Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2008.


  1. Bullet“Robust Optimization in Machine Learning,” with H. Xu and S. Mannor

  2. Book Chapter in Optimization for Machine Learning, S. Sra, S. Nowozin, S. Wright., Editors, MIT Press, 2011.

  3. Avalailable: Abstract. Paper PDF.


  1. BulletTheory and Applications of Robust Optimization,” with D. Bertsimas and D.B. Brown.

  2. SIAM Review, Vol. 53, pp. 464-501, 2011.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Dynamic Feedback Allocation Algorithms for Interference Management in MIMO Uplink,” with H. Ganapathy.

  2. Proceedings of Globecom, 2010.

  3. Avalailable: Abstract.


  1. Bullet“Design of Power-Optimal Buffers Tunable to Process Variability,” with M. Lok, K. He, M. Mani and M. Orshansky.

  2. Proceedings of IEEE DCAS, 2010.

  3. Avalailable: Abstract. Paper PDF


  1. Bullet “Efficient Energy Delivery Management for PHEVs,” with M. Kefayati

  2. Proceedings of IEEE SmartGridComm, 2010.

  3. Available: Abstract. Paper PDF.


  1. Bullet“Robust Regression and Lasso,” with H. Xu and S. Mannor.

  2. IEEE Transaction on Information Theory, Vol. 56, No. 7, pp. 3561-3574, 2010.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared in the Proceedings of the Neural Information Processing Systems Conference (NeurIPS), December 2008.


  1. Bullet“Finite Adaptability for Linear Optimization,” with D. Bertsimas.

  2. IEEE Transactions on Automatic Control, Vol 55, No. 12, pp. 2751-2766, 2010.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared at The Allerton Conference on Communication, Control and Computing (2005).


  1. Bullet“Multiclass Support Vector Machines for Adaptation in MIMO-OFDM Wireless Systems,” with S. Yun.

    The Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2009

  1. Avalailable: Abstract. Paper PDF.


  1. Bullet“Risk Sensitive Robust Support Vector Machines,” with S. Mannor, H. Xu, S. Yun.

    In The Proceedings of the Conference on Decision and Control (CDC) December 2009.

  1. Avalailable: Abstract. Paper PDF.


  1. Bullet“Rank Minimization via Online Learning,” with I. Dhillon, P. Jain, and R. Meka.

  2. In The Proceedings of the International Conference on Machine Learning (ICML), 2008.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Learning in the Limit with Adversarial Disturbances,” with S. Mannor.

  2. In The Proceedings of the International Conference on Learning Theory (COLT), 2008.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Robustness and Regularization of Support Vector Machines,” with H. Xu and S. Mannor.

    Journal of Machine Learning Research (JMLR),  Vol. 10, pp. 1485-1510. 2009.

  1. Avalailable: Abstract. Paper PDF.


  1. Bullet“Design of Linear Equalizers Optimized for the Structural Similarity Index,” with S.S. Channappayya, A.C. Bovik, and R. W. Heath Jr.

  2. IEEE Transactions on Image Processing, Vol. 17, No. 6, pp. 857-872. 2007.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“A Bayesian Approach to Data Driven Optimization Under Uncertainty,” with S. Mannor.

    The Proceedings of the Allerton Conference on Communication, Control, and Computing, September 2007.


  1. Bullet“Adaptability via Sampling,” with D. Bertsimas.

    In The Proceedings of the Conference on Decision and Control (CDC) December 2007.


  1. Bullet“Bounds on PDEs via Semidefinite Optimization,” with D. Bertsimas

  2. Mathematical Programming, Series A, 108(1), pp 135-158. 2006.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Approximating Fluid Schedules in Crossbar Packet-Switches and Banyan Networks,” with M.X. Goemans, M. Rosenblum, V. Tarokh.

  2. IEEE/ACM Transactions on Networking, Vol. 14, No. 6, pp. 1374-1387, 2006.

  3. Avalailable: Abstract. Paper PDF.

Optimization and Applications. Optimization plays a foundational role in my research. I am interested in theoretical developments in robust, adaptable and combinatorial optimization, as well as in its influence and connection to machine learning, probability and statistics. At the application level, I am interested in applications of optimization to various aspects of networks. This includes, primarily, wireless networks, transportation networks, and energy networks. Please e-mail me for conference versions, if they are not available. [The abstract function does not yet work... but it will soon....]



Papers in chronological order, appearing once once

Papers organized along other central themes: (Papers may appear in multiple categories)

  1. BulletMachine Learning/Statistics

  2. BulletWireless/Networks

  3. BulletOther Engineering Applications