born August 27th, 1982 | +33 6 77 52 17 18 | |

6 rue Nicolas Roret, 75013 Paris | ||

http://www.liafa.jussieu.fr/~fabien |

- Design, optimization and implementation of new algorithms or data structures
- Algorithmics and metrology of very large networks
- Heuristics, and more generally, performance
*in practice*rather than*asymptotical*

- Scheduled date for PhD thesis
*submission*: April/May 2007. The PhD oral*defense*should be in June. **Title: Metrology and modelling of the physical Internet**- Codirectors: Matthieu Latapy (LIP6), Serge Fdida (LIP6)

- Speciality: Advanced algorithmics and combinatorics
- Honors (Grades: 15.68/20, Rank: 7 out of 24)

Every year, 40 french students selected nation-wide at undergraduate level are sponsored by the Ministry of Education and have the opportunity of following high-level classes in any field they choose, during 4 years. The courses I followed are listed below.

**Major: Computer Science**- with Honors: Algorithmics, Hardware architecture, Implementation on FPGA
- Cryptography, Databases, Logic for computer science

**other fields of interest: Mathematics**- with Honors: Number theory and related algorithms
- Algebra, Logic

**Graphical layout of large node-centered directed networks**

Example online: graph obtained with the traceroute tool from one source (big, white circle) to 400 random IP addresses. Nodes are colorized by AS.

**Design and implementation (C++) of graph algorithms**, during the PhD.

Typical examples: measuring the clustering, betweenness centrality, simulating
traceroute sampling.. For all these algorithms, the size of the graphs
(up to hundreds of millions of vertices) was a real challenge.

**Efficient generation of large random connected graphs with prescribed degrees**, 6-month internship during the MS.

Design and implementation (C++) of an original and simple method, based on heuristics,
transforming a quadratic algorithm into log-linear, with low constants.
In practice, this reduced the computational cost by more than
1000 for the graphs we needed to generate.

**Extensive use of the traceroute tool**

Discovery and diagnosis of most of its unexpected patterns in real-life situations.
Conception of an improved traceroute,
less error-prone (90% of the targeted anomalies do disappear)
and made publicly available.

**Active Probing with ICMP Packets**, 6-month Internship at
CUBIN,
The University of Melbourne,
supervised by
Darryl Veitch, 2003.

The goal was to measure accurately the bandwidth of
any targeted router on the Internet, using tricks based mainly on ICMP.
The implementation was done in C and the data analysis made with Matlab.
A photo of the team at that time is available
here

In general: **dealing with large, exotic and complex data**

Typical examples are the physical Internet maps I dealt with during my PhD.
On those kind of large, heterogenous networks, the only true rule is that all rules have exceptions somewhere in the network.

**International Mathematical Olympiad**, Bucharest 1999 : Silver Medal.- Ranked
**1st at the french national mathematical olympiad**(concours général), 1999 - Ranked
**2nd at the french national physics olympiad**(concours général), 1999

**French**: native language**American english**: very fluent.**German**: very fluent some time ago: I was in a bilingual french-german high school and obtained the*Abitur*. The lack of practice made my level slowly decrease, though.