Marwa El Halabi


Research interests:

  • Convex optimization
  • Structured sparsity
  • Submodular and discrete optimization
  • Theoretical computer science


Contact Address 


ELD 243 (Batiment EL)

Station 11

1015 Lausanne, Switzerland

+41(0) 21 693 46 91

people@EPFL page


I received my diploma in Computer and Communication Engineering from the American University of Beirut in 2012. Since September 2012, I am a doctoral assistant at EPFL, under the supervision of Prof. Volkan Cevher.





M. El Halabi / V. Cevher (Dir.) : Learning with Structured Sparsity: From Discrete to Convex and Back.. EPFL, 2018. DOI : 10.5075/epfl-thesis-8516.
M. El Halabi; F. Bach; V. Cevher : Combinatorial Penalties: Which structures are preserved by convex relaxations?. 2017. 21st International Conference on Artificial Intelligence and Statistics (AISTATS), Lanzarotte, Spain , April 9-11, 2017.
M. El Halabi; Y.-P. Hsieh; B. Vu; Q. Nguyen; V. Cevher : General Proximal Gradient Method: A Case for Non-Euclidean Norms. 2017.
A. Norouzi Fard; A. Bazzi; M. El Halabi; I. Bogunovic; Y.-P. Hsieh et al. : An Efficient Streaming Algorithm for the Submodular Cover Problem. 2016. The Thirtieth Annual Conference on Neural Information Processing Systems (NIPS).
G. Odor; Y.-H. Li; A. Yurtsever; Y.-P. Hsieh; Q. Tran Dinh et al. : Frank-Wolfe Works for Non-Lipschitz Continuous Gradient Objectives: Scalable Poisson Phase Retrieval. 2016. 41st IEEE International Conference on Acoustics, Speech and Signal Processing. p. 6230-6234.
M. El Halabi; V. Cevher : A totally unimodular view of structured sparsity. 2015. The 18th International Conference on Artificial Intelligence and Statistics, San Diego, California, USA, May 9 - 12, 2015.
M. El Halabi; L. Baldassarre; V. Cevher : MAP Estimation for Bayesian Mixture Models with Submodular Priors. 2014. 2014 IEEE International Workshop on Machine Learning for signal processing, Reims, France, Sept 21-24, 2014.
M. El Halabi; L. Baldassarre; V. Cevher : To Convexify or Not? Regression with Clustering Penalties on Graphs. 2013. 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), Saint Martin, France, December 15-18. 2013. p. 21-24. DOI : 10.1109/CAMSAP.2013.6713997.