Search Machine Learning Repository:
All publications by Constantine Caramanis
authors venues years



Binary Embedding: Fundamental Limits and Fast Algorithm
Xinyang Yi, Constantine Caramanis and Eric Price
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


Optimal Linear Estimation under Unknown Nonlinear Transform
Xinyang Yi, Zhaoran Wang, Constantine Caramanis and Han Liu
Advances in Neural Information Processing Systems 28, 2015


Regularized EM Algorithms: A Unified Framework and Statistical Guarantees
Xinyang Yi and Constantine Caramanis
Advances in Neural Information Processing Systems 28, 2015


Alternating Minimization for Mixed Linear Regression
Xinyang Yi, Constantine Caramanis and Sujay Sanghavi
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Finding Dense Subgraphs via Low-Rank Bilinear Optimization
Dimitris Papailiopoulos, Ioannis Mitliagkas, Alexandros Dimakis and Constantine Caramanis
Proceedings of the 31st International Conference on Machine Learning (ICML-14), 2014


Greedy Subspace Clustering
Dohyung Park, Constantine Caramanis and Sujay Sanghavi
Advances in Neural Information Processing Systems 27, 2014


Robust Sparse Regression under Adversarial Corruption
Yudong Chen, Constantine Caramanis and Shie Mannor
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Memory Limited, Streaming PCA
Ioannis Mitliagkas, Constantine Caramanis and Prateek Jain
Advances in Neural Information Processing Systems 26, 2013


Noisy and Missing Data Regression: Distribution-Oblivious Support Recovery
Yudong Chen and Constantine Caramanis
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Statistical Optimization in High Dimensions
Huan Xu, Constantine Caramanis and Shie Mannor
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS-12), 2012


Robust Matrix Completion and Corrupted Columns
Yudong Chen, Huan Xu, Constantine Caramanis and Sujay Sanghavi
Proceedings of the 28th International Conference on Machine Learning (ICML-11), 2011


Robust PCA via Outlier Pursuit
Huan Xu, Constantine Caramanis and Sujay Sanghavi
Advances in Neural Information Processing Systems 23, 2010


Robustness and Regularization of Support Vector Machines
Huan Xu, Constantine Caramanis and Shie Mannor
Journal of Machine Learning Research, 2009


Rank minimization via online learning
Raghu Meka, Prateek Jain, Constantine Caramanis and Inderjit S. Dhillon
Proceedings of the 25th International Conference on Machine Learning (ICML-08), 2008


Robust Regression and Lasso
Huan Xu, Constantine Caramanis and Shie Mannor
Advances in Neural Information Processing Systems 21, 2008