Home

Pauline
SARRABEZOLLES

I am a Ph.D. student in Optimization at CERMICS, Ecole des Ponts ParisTech. With my advisor Frédéric Meunier, we are working on a generalization of linear programming, known as colorful linear programming.

Colorful linear programming is a quite new subject in combinatorial optimization. Introduced in 1997 by Barany and Onn, this subject is related to linear programming, geometry, linear complementarity problem, complexity questions, algorithmic...

On this website you will find a short description of colorful linear programming, links to papers on that subject, my resume, and useful tools for the students in LM226 and LM372.

Ecole des Ponts, Coriolis
Ecole des Ponts, Coriolis

Works

see more works
Publications

A Combinatorial Approach to Colourful Simplicial Depth, Deza, A., Meunier, F., and Sarrabezolles, P. SIAM Journal on Discrete Mathematics, 28-1 (2014), 306-322 .

The colourful simplicial depth conjecture, Sarrabezolles, P. Journal of Combinatorial Theory, Series A 130 (2015) 119-128


Multicolor traveling salesman problem, approximation and feasibility, Meunier, F. and Sarrabezolles, P. (Technical report)

Colorful Linear Programming, Nash equilibrium, and pivots, Meunier, F. and Sarrabezolles, P. (Preprint)

Conferences

ROADEF 2013, Troyes, France, February 2013.

JPOC 8, Clermont-Ferrand, France, June 2013.

Eurocomb, Pisa, Italy, September 2013.

Combinatorial Optimization Workshop, Aussois, January 2014.

ROADEF 2014, Bordeaux, February 2014

ISCO 2014, Lisbon, March 2014

ICGT 2014, Grenoble, July 2014

RALO 2014, Paris, August 2014

Seminars

Cermics (ENPC), March 2013

PGMO (Polytechnique), March 2013.

LIPN (Paris XIII), October 2013.

COGA (TUB), Berlin, February 2014.

Freie Universitat, Berlin, February 2014.

LIX (Polytechnique), September 2014

Haifa University, December 2014

Lamsade (Paris-Dauphine), January 2015


Résumé

see more of the resume
Education

Since 2012. Ph.D. student in optimization at CERMICS, Ecole des Ponts Paristech.

2011-12. Master: Mathématiques de la Modélisation Paris VI (UPMC) - Ecole Polytechnique

2008-2011. Undergraduate Studies at Ecole Polytechnique.

2005-2008. Classes préparatoires at lycée Saint Louis

2005. "Baccalaureat" (Major: Science, "section européenne allemand"). A-Level equivalent. Highest Honors.

Professional Experience

April 2012 - August 2012. Research Intern, McMaster University, Hamilton, Ontario. Study of Colorful Simplicial Depth.

April 2011 - July 2011. Research Intern, CERMICS, Marne-la-Vallée. Study of Multicolor Traveling Salesman Problem.

Teachings

Since September 2012. Teacher assistant at Université Pierre et Marie Curie, Paris, France

September 2009 - April 2011. Volunteer for helping high school students at Lycée Camille Claudel, Palaiseau and in the program "Grande Ecole, Pourquoi Pas Moi?"

Language skills

French. Mother language.

English. Fluent.

German. Professional skills.

Personal interests and Activities

Sports: running, tennis and volleyball.

Organizer of the seminar for the Ph.D. students

Distinction

Prix jeune chercheur, ROADEF 2014