Reverse Chronological Order


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

  2. To Appear in Advances in Neural Processing Systems (NIPS), 2016.

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


  1. Bullet“More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning” with Xinyang Yi, Zhaoran Wang, Zhuoran Yang and Han Liu.

  2. To Appear in Advances in Neural Processing Systems (NIPS), 2016.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization” with Xinyang Yi and Sujay Sanghavi. 2016.

  2. 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. 2016.

  2. Avalailable: Abstract. Paper PDF. ArXiv PDF.


  1. Bullet“Exploiting Randomness in Sketching for Efficient Hardware Implementation of Machine Learning Applications,” with Ye Wang and Michael Orshansky.

  2. To Appear in the Proceedings of the International Conference of Computer-Aided Design (ICCAD), 2016.

  3. Avalailable: Abstract. Paper PDF.


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

  2. To Appear in Operations Research, 2016.

  3. Avalailable: Abstract. Paper PDF.


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


  1. Bullet“User Association and Interference Management in Massive MIMO HetNets,” with Qiaoyang Ye, Ozgun Bursalioglu, Haralabos C. Papadopoulos and Jeff Andrews.

  2. To Appear in IEEE Transactions on Communications, 2016.

  3. Avalailable: Abstract. Paper PDF. ArXiv 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“Distinguishing Infections on Different Graph Topologies,” with C. Milling, S. Mannor and S. Shakkottai.

  2. IEEE Transactions on Information Theory, Vol. 61, No. 6, pp. 3100-3120, 2015.

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


Partial preliminary results appeared in The Proceedings of SIGMETRICS, 2012, under the title “Network Forensics: Random Infection vs. Spreading Epidemic” (available here: Paper PDF).


A different subset of the results appeared in The Proceedings of The Allerton Conference on Communication, Control and Computing, 2012, under the title “On Identifying the Causative Network of an Epidemic” (available here: Paper PDF).


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

  2. Advances in Neural Processing Systems (NIPS), 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 (NIPS), 2015.

  3. Avalailable: Abstract.


  1. Bullet“Wireless Scheduling with Partial Channel-State Information: Large Deviations and Optimality,” with Aditya Gopalan and Sanjay Shakkottai.

  2. To Appear in Queueing Systems. 2015.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared in the Proceedings of INFOCOM, 2012, under the title “Low-delay Wireless Scheduling with Partial Channel-State Information” (available here: Paper PDF).


  1. Bullet“Loss Visibility Optimized Real-time Video Transmission over MIMO Systems,” with Amin Abdel-Khalek and Robert Heath, Jr.

  2. IEEE Transactions on Multimedia, Vol. 17, No. 10, pp. 1802-1817, 2015.

  3. Avalailable: Abstract. Paper PDF.


  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“Detecting Cascades from Weak Signatures,” with Eli Meirom, Shie Mannor, Ariel Orda and Sanjay Shakkottai.

  2. Submitted, 2015.

  3. Avalailable: Abstract.


  1. Bullet“FrogWild! -- Fast PageRank Approximations on Graph Engines,” with Ioannis Mitliagkas, Michael Borokhovich and Alex Dimakis.

  2. To Appear in the Proceedings of the 41st International Conference on Very Large Data Bases (VLDB), 2015.

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


  1. Bullet“Localized Epidemic Detection in Networks with Overwhelming Noise,” with Eli Meirom, Chris Milling, Shie Mannor, Ariel Orda and Sanjay Shakkottai.

  2. To Appear as a short paper in the Proceedings of the ACM SIGMETRICS Conference, 2015.

  3. Avalailable: Abstract. Paper PDF. ArXiv 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“Local Detection of Infections in Heterogeneous Networks,” with Chris Milling, Shie Mannor and Sanjay Shakkottai.

  2. To appear in the Proceedings of INFOCOM, 2015.

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


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

  2. The Proceedings of Neural Information Processing Systems (NIPS), 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. 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. 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“Streaming PCA with Many Missing Entries,” with Ioannis Mitliagkas and Prateek Jain.

  2. Submitted, 2014.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Modeling the Time-Varying Subjective Quality of HTTP Video Streams with Rate Adaptations,” with Chao Chen, Lark Kwon Choi, Gustavo de Veciana, Robert Heath, Jr., and Al C. Bovik.

  2. IEEE Transactions on Image Processing, Vol. 23, No. 5, pp. 2206-2221, 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. The Proceedings of the Design Automation Conference (DAC), 2014.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Detecting Epidemics Using Highly Noisy Data,” with Chris Milling, Shie Mannor and Sanjay Shakkottai.

  2. The Proceedings of the ACM Int. Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2013.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Streaming, Memory-Limited Principal Component Analysis,” with Ioannis Mitliagkas and Prateek Jain.

  2. To appear in The Proceedings of Neural Information Processing Systems (NIPS), 2013.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Robust High Dimensional Sparse Regression and Matching Pursuit,” with Yudong Chen and Shie 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 Yudong Chen.

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

  3. Avalailable: Abstract. ICML PDF.


  1. Bullet“Modeling and Optimization Techniques for Yield-Aware SRAM Post-Silicon Tuning,” with Ashish K. Singh, Ku He and Michael 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“On/Off Macrocells and Load Balancing in Heterogeneous Cellular Networks,” with Qiaoyang Ye, Mazin Al-Shalash and Jeffrey Andrews.

  2. ArXiv:1305.5585, 2013.

  3. Avalailable: Abstract.  ArXiv PDF.


  1. Bullet“Exploiting Sparse Dynamics for Bandwidth Reduction in Cooperative Sensing Systems,” with Harish Ganapathy and Lei 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 Huan 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“On the Value of Coordination and Delayed Queue Information in Multicellular Scheduling,” with Aditya Gopalan and Sanjay Shakkottai.

  2. IEEE Transactions on Automatic Control, Vol. 58, No. 6, pp. 1443-1456, 2013.

  3. Avalailable: Abstract.


  1. Bullet“Low-rank Matrix Recovery from Errors and Erasures,” with Yudong Chen, Ali Jalali and Sujay 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 Harish Ganapathy, Siddhartha Banerjee, Nedialko 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“Queue-based Sub-carrier Grouping for Feedback Reduction in OFDMA Systems,” with Harish Ganapathy.

  2. The Proceedings of INFOCOM. 2012.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Optimization Under Probabilistic Envelope Constraints,” with Huan Xu and Shie 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 Huan Xu and Shie Mannor.

  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 Cynthia Barnhart, Dimitris Bertsimas and Doug 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 Huan Xu and Shie 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 Huan Xu and Sujay 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 (NIPS). 2010


  1. Bullet“On Wireless Scheduling with Partial Channel State Information,” with A. Gopalan and S. Shakkottai.

  2. IEEE Transactions on Information Theory, Vol. 58, No. 1, pp. 403-420, 2012.

  3. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared in the Proceedings of The Allerton Conference on Communication, Control and Computing, 2007.


  1. Bullet“System Level Optimization In Wireless Networks: Managing Interference with Robust Optimization,” with Sungho 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“On Sharing Viral Video over an Ad Hoc Wireless Network,” with Yi-Ting Chen, Sanjay Shakkottai.

  2. Avalailable: Abstract. Paper PDF.


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


  1. Bullet“User Rankings from Comparisons: Learning Permutations in High Dimensions,” with Ioannis Mitliagkas, Aditya Gopalan and Sriram Vishwanath.

  2. Proceedings of The Allerton Conference on Communications, Control and Computing, 2011.

  3. Avalailable: Abstract.


  1. Bullet“Distributed Link Adaptation for Multicast Traffic in MIMO-OFDM Systems,” with Sungho Yun and Robert W. Heath, Jr.

  2. To Appear in Physical Communication. 2011.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Joint Source-Channel Adaptation for Perceptually Optimized Scalable Video Transmission,” with A. Abdel-Khalek and R.W. Heath, Jr.

  2. Proceedings of  Globecom. 2011.

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Robust Optimization in Machine Learning,” with Huan Xu and Shie 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 Dimitris Bertsimas and David B. Brown.

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

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Design of Power-Optimal Buffers Tunable to Process Variability,” with Mario Lok, Ku He, Murari Mani and Michael Orshansky

  2. Proceedings of IEEE DCAS. 2010

  3. Avalailable: Abstract. Paper PDF


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

  2. Proceedings of Globecom. 2010

  3. Avalailable: Abstract.


  1. Bullet“Reinforcement Learning for Link Adaptation in MIMO-OFDM,” with Sungho Yun

  2. Proceedings of Globecom. 2010

  3. Avalailable: Abstract. Paper PDF.


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

  2. Proceedings of IEEE SmartGridComm. 2010.

  3. Available: Abstract. Paper PDF.


  1. Bullet“Robust Regression and Lasso,” with Huan Xu and Shie 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 (NIPS), December 2008


  1. Bullet“Finite Adaptability for Linear Optimization,” with Dimitris 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“Adaptation in Convolutionally-Coded MIMO-OFDM Wireless Systems through Supervised Learning and Subcarrier Ordering,” with R.C. Daniels, and R.W. Heath, Jr.

    IEEE Transactions on Vehicular Technology, Vol. 59, No. 1, pp. 114-126. 2010.

  1. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared under the title “A Supervised Learning Approach to Adaptation in Practical MIMO-OFDM Wireless Systems,” in the Proceedings of Globecom 2008.


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

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

  1. Avalailable: Abstract. Paper PDF.


  1. Bullet“Mitigation of Intra-Array SRAM Variability using Adaptive Voltage Architecture,” with A.K. Singh, K. He, and M. Orshansky.

  2. In The Proceedings of The International Conference on Computer-Aided Design (ICCAD), 2009

  3. Avalailable: Abstract. Paper PDF.


  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 Huan Xu and Shie Mannor, Sungho 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 Inderjit Dhillon, Prateek Jain, and Raghu 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 Shie Mannor.

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

  3. Avalailable: Abstract. Paper PDF.


  1. Bullet“Rate Bounds on SSIM Index of Quantized Image DCT Coefficients,” with A.C. Bovik, S.S. Channappayya, R. W. Heath Jr.

  2. Proceedings of DCC, pp. 342-351, 2008.


  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“An Inequality for Nearly Log-concave Distributions with Applications to Learning,” with S. Mannor

    IEEE Transactions on Information Theory, Vol. 53, No. 3, pp. 1043-1057, 2007

  1. Avalailable: Abstract. Paper PDF.


Partial preliminary results appeared in the Proceedings of The International Conference on Learning Theory (COLT), 2004.


  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.













Ph.D. Thesis. “Adaptable Optimization: Theory and Algorithms,” 2006.

Massachusetts Institute of Technology, Dept. of Electrical Eng. and Comp. Science.

Supervisor: Dimitris Bertsimas



Old Expository Papers.

Publications:

Reverse Chronological Order: Publications here appear only once, with preliminary/partial versions listed under the latest/most complete edition. Please e-mail me for conference versions, if they are not available. [The abstract function does not yet work... but it will soon....]


Organized Thematically: (Papers may appear in multiple categories)

  1. BulletOptimization

  2. BulletMachine Learning/Statistics

  3. BulletWireless/Networks

  4. BulletOther Engineering Applications