# Research

I am a PhD student at the Microsoft Research–Inria Joint Center. My advisors are Laurent Massoulié, Marc Lelarge and Ana Bušić.

## E-Commerce Recommendation Systems

My latest research topic. This is currently work in progress.

## Rapid Mixing of Local Graph Dynamics

Most of my PhD has consisted in studying the mixing time of particular families of dynamic graphs. These were characterised by local edge dynamics for which the stationary distribution gives expanders with high probability. Such distributions are commonly used to model actual networks, such as social or peer-to-peer networks.

For a well-chosen dynamic over graphs with *n* vertices, we have shown that the mixing time is of order *O*( *n log^{k} n* ). This implies that there are

*O*( log

*) updates per vertex,*

^{k}n*i.e.*that the dynamic converges rapidly.

## Perfect Sampling

This work consisted in devising a variant of the coupling from the past algorithm. The aim was to reduce the coupling time by skipping events: only active events which alter the state of the bounding chain are considered.

The algorithm is given explicitly, alongside a proof of its correctness and upper bounds on the improved coupling time for sampling from the stationary distribution of some toy queuing models.

## Others

### Majord'Home Architecture

I worked at the Alcatel-Lucent Bell Labs on the elaboration of the Majord'Home architecture, an SDN approach to delegating the management of home networks to ISPs.

### French Internet Resiliency

I worked for a bit for the French Internet Resiliency Observatory at the French Network and Information Security Agency (ANSSI). I implemented an algorithm that constructs a BGP-level map of the French Internet. This was used to study its resiliency and detect critical ASes.

### Peer-to-peer super-scalability

I was in charge of the experimental results for a paper on the scalability of peer-to-peer networks.

### Network tomography

I used new compression-based methods for clustering in the field of network tomography.

# Teaching

I have been in charge of some tutorial classes at the École Normale Supérieure.

## Network Models and Algorithms

This class aims at studying the different mathematical and algorithmic techniques for modeling and studying networks of varying nature: communication networks, social networks, energy distribution networks, *etc*.

## Random Structures and Algorithms

This class introduces the basics of probability theory and its applications to certain aspects of computer science: algorithms, communications networks, *etc*.

## Start of Year Projects

First year students are given 2–3 weeks to complete a simple project in groups of 2 to 4. This is generally done under the supervision of a PdD student or a lecturer.

### Dancing Links / Algorithm X

The aim was to implement Knuth's Algorithm X using dancing links, and to apply this to problems such as the brute-force solving of Sudoku.

### Traffic Modeling

The aim was to simulate traffic in a grid road network, and to empirically determine the arrival threshold at which deadlocks appear.

## Supervising Entry Exams

I was one of the students in charge of installing and supervising the practical computer science sessions for the ÉNS entry exam.

I namely wrote up two documents to help students: one describing how to set up a similar environment on their home computer to practice, and a "cheatsheet" of useful commands, which they were allowed to have with them during the exam. Though the exam changes over the years, these should still be somewhat relevant.

# About Me

## Computer Skills

Numpy Scipy Scikit-Learn

Pandas NetworkX

Jupyter Notebook

PGF/TikZ Beamer BibTeX

Mathlab Scilab Maple R

Pug Less Sass

reveal.js D3.js plotly.js Three.js

NodeJS CoffeeScript TypeScript

Gulp AngularJS nw.js

Composer SilverStripe

Standard Libraries Boost

.NET Unity

Fluent in French and English

Git SVN Mercurial

## Education and Experience

5 months

6 months

Parisian Master in Computer Science (MPRI)

4½ months

4½ months

Computer Science Department

2 months

Lycée Hoche

Lycée International de Sèvres

International Option: English

Specialty: Mathematics

Honorary Mention

French national exam

3 years