Manuel Aprile

EPFL SB MATH AA
MA B1 533
Station 8
CH-1015 Lausanne

Email: manuelf.aprile [at] gmail [dot] com

Research Interests

  • Polyhedral Combinatorics: extended formulations, 2-level polytopes, matroid polytopes
  • Combinatorial Optimization
  • Graph Theory

Education

From 2019: Post-doctoral researcher at ULB (in the group of Samuel Fiorini)

2018: Ph. D. in Discrete Optimization

          Advisor: Friedrich Eisenbrand

          Co-advisor: Prof. Yuri Faenza

          Thesis title: On some problems related to 2-level polytopes (Available here)

2014: M. Sc. in Mathematics and Foundations of Computer Science

          Oxford University

          Advisor: Colin McDiarmid

          Thesis title: Constructive aspects of Lovàsz Local Lemma and Applications

          to Graph Colouring

2013: B. Sc. in Mathematics, summa cum laude

          University of Catania, Italy

          Advisor: Prof. Giuseppe Nicosia

          Thesis title: Un algoritmo per la costruzione di quadrati magici (An algorithm

          for constructing magic squares)

Publications

Extended formulations from communication protocols in output-efficient time

          Submitted, 2018

          M. Aprile, Y. Faenza

ArXiv version

On 2-level polytopes arising in combinatorial settings

          SIAM Journal on Discrete Mathematics 32.3 (2018)

          M. Aprile, A. Cevallos, Y. Faenza  

ArXiv version

Extension Complexity of Stable Set Polytopes of Bipartite Graphs

          WG 2017

          M. Aprile, Y. Faenza, S. Fiorini, T. Huynh, M. Macchia

ArXiv version

Analysis of Node-Resilience Strategies under Natural Disasters

          DRCN 2017

          M. Aprile, N. Castro, F. Robledo, P. Romero

On Vertices and Facets of Combinatorial 2-Level Polytopes

          ISCO 2016

          M. Aprile, A. Cevallos and Y. Faenza