Curriculum Vitæ Nabil H. Mustafa

Curriculum Vitæ Nabil H. Mustafa
Université Paris-Est (UPEM), Laboratoire d'Informatique Gaspard-Monge, ESIEE Paris.
[email protected]
État Civil
Né le 8 janvier 1979, à Lahore. Nationalité pakistanaise.
Axes de recherche
Algorithmes, Combinatoire, Géométrie Algorithmique, Infographie.
Éducation
2013
Habilitation à Diriger des Recherches (HDR) en informatique, UPEM, France (nb : l'Université
Paris-Est n'accorde ni mentions ni félicitations).
Thèse :
Approximation of Points : Combinatorial and Algorithmic.
Directeur de recherche : Dominique Perrin (UPEM).
Rapporteurs : Kurt Mehlhorn (Institut Max Planck pour l'Informatique, Saarbrücken), Emo Welzl
(École Polytechnique Fédérale Suisse de Zurich) and Victor Chepoi (Université Aix-Marseille).
Jury : Claire Mathieu (École Normale Supérieure, Paris), Gilles Schaeer (École Polytechnique, Paris)
et Gilles Bertrand (ESIEE).
20002004
Doctorat (PhD), Informatique, Université Duke, Caroline du Nord, États-Unis.
Thèse :
Simplication, Estimation and Classication of Geometric Objects.
Directeur de recherche : Pankaj Agarwal (Université Duke).
Jury : Herbert Edelsbrunner (Institut de Science et Technologie, Autriche), Shankar Krishnan (Google)
et Carlo Tomasi (Université Duke).
19982000
Master, Informatique, Université Duke, Caroline du Nord, États-Unis.
Directeur de recherche : Pankaj Agarwal.
19951998
Licence (BS), Informatique, Université des sciences du management, Lahore (LUMS), Pakistan.
Postes
Septembre 2015 présent
Membre invité permanent (position honorique), Chaire de Géometrie Combinatoire (de János
Pach), Département de Mathématiques, École Polytechnique Fédérale de Lausanne (EPFL).
Septembre 2014 présent
Professeur (contractuel), Département d'Informatique, ESIEE Paris.
Janvier 2012 Août 2014
Maître de conférences (contractuel), Département d'Informatique, ESIEE Paris.
1
Juin 2011 Décembre 2011
Professeur invité, dans le Groupe d'algorithmes et complexité, Institut Max-Planck pour l'Informatique
(MPI), Saarbrücken.
Août 2010 Mai 2011
Professeur invité, auprès de la Chaire de Géométrie Combinatoire (de János Pach), Département de
Mathématiques, EPFL.
Septembre 2006 Août 2010
Maître de conférences, Département d'Informatique et Mathématiques (position conjointe), LUMS.
Octobre 2004 Août 2006
Boursier postdoctorant, Groupe d'algorithmes et complexité, MPI.
Août 2000 - Août 2004
ATER (assistant de recherche), Département d'Informatique, Université Duke.
Avril 2000 Septembre 2000
Chercheur invité, AT&T Shannon Research Labs, New Jersey.
Mai 1999 Août 1999
Chercheur invité, Microsoft Research, Redmond, Washington.
Janvier 1999 Mai 1999
ATER (assistant de recherche), Fuqua Operations Research Division, Université Duke.
Prix et bourses
du Comité éditorial de Computational
Geometry : Theory and Applications (CGTA) pour le meilleur article [29] publié en 2008 par des auteurs
• Prix Jeune Chercheur (Young Researcher Award), 2010
de moins de 35 ans.
• Cours
SIGGRAPH invité
, Interactive Geometric Computations with Graphics Hardware, 2002.
Brevets
• Map Simplication System , avec Shankar Krishnan et Suresh Venkatasubramanian. US
Nr. 10/021,645. https://www.google.com/patents/US6812925. Cité par 22 autres brevets.
Patent
Financements sur projets
• Practical and Provably Accurate Algorithms for Packing and Covering .
cadre du concours
À déposer dans le
consolidator grant, ERC 2016. Responsable principal.
• SAGA : Structural Approximation for Geometric Algorithms ,
20142018.
ANR `Jeune Chercheur',
Responsable principal. Avec Lilian Buzer (ESIEE Paris), Xavier Goaoc (UPEM), Claire
Mathieu (ENS Paris) and Frédéric Meunier (ENPC).
?Project=ANR-14-CE25-0016.
http://www.agence-nationale-recherche.fr/
Direction ou co-direction de thèses
5. Thèse à commencer en 2016 (en collaboration avec Venceslas Biri (UPEM), nancée par
2
Ubisoft).
4. Bruno Jartoux, Thèse en cours, UPE, 2015 présent.
3. Norbert Bus, Thése soutenue (avec Venceslas Biri), UPE, 2012 2015.
Actuellement boursier postdoctoral dans le Groupe Infographie, à Télécom ParisTech.
2. Mudassir Shabbir, Thèse soutenue, Rutgers, 2014 (Directeur de recherche : William Steiger. Les travaux
formant la thèse ont été rédigés en collaboration avec moi). Il est actuellement Maître de Conférences
à l'Information Technology University, Lahore.
1. Saurabh Ray, Thèse de doctorat soutenue, Institut Max-Planck, 2009 (Directeur de recherche : Raimund
Seidel. Toutes les travaux à la base de cette thèse ont été rédigés en collaboration avec moi). Il est
actuellement Maître de Conférences à l'antenne de l'Université de New York à Abu Dhabi.
Participations à des jurys de soutenance
•
Bruno Jartoux, Master, Université Pierre et Marie Curie (UPMC), 2015. Titre du mémoire :
in Claw-Free Graphs.
Kernels
Colorful Linear
•
Pauline Sarrabezolles, Doctorat, École des Ponts ParisTech, 2015. Titre de la thèse :
•
Daniel Guignard, Master, Département de Mathématiques, EPFL, 2015. Titre du mémoire :
•
Ramazanli Ilqar, Master, Département de Mathématiques, EPFL, 2015. Titre du mémoire :
Ramsey
•
David Spiess, Master, Département de Mathématiques, EPFL, 2015.
Distinct
•
Alexandre Rok, Master, Département de Mathématiques, EPFL, 2014. Titre du mémoire :
Programming.
of the sphere with caps.
type theorems.
distances problem.
Titre du mémoire :
number of grounded string graphs.
Publications
(Toutes les publications sont disponibles sur ma page Internet
Covering
Chromatic
http://www.esiee.fr/~mustafan/
Research)
Livre
Algorithms and Geometric Structures for Combinatorial Optimization , avec János Pach.
Manuscrit.
Chapitre dans un ouvrage collectif
47.
Statistical Data Depth and the Graphics Hardware , avec Shankar Krishnan et Suresh Venkatasubramanian. Dans
cations,
Data Depth : Robust Multivariate Analysis, Computational Geometry and Appli-
DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp.
223250,
2006.
Articles en préparation, inédits ou envoyés aux éditeurs
46.
Optimality of the Shallow Packing Lemma , avec Kunal Dutta, Arijit Ghosh et Bruno Jartoux.
manuscrit, 2015.
45.
44.
A Simple Proof of Optimal -nets , avec Kunal Dutta et Arijit Ghosh. envoyé à l'éditeur, 2015.
New Lower-Bounds for epsilon-nets , avec Andrey Kupavskii et János Pach. envoyé à l'éditeur,
2015.
43.
Practical and Ecient Algorithms for the Geometric Hitting Set Problem , avec Norbert
Bus et Saurabh Ray. envoyé à l'éditeur, 2015.
3
Journaux
42.
Zarankiewicz Problem for Intersection Hypergraphs , avec János Pach.
torial Theory Series A, accepté.
41.
A Simple Proof of the Shallow Packing Lemma .
40.
Tighter Estimates for
39.
38.
Discrete & Computational Geometry, accepté.
avec Norbert Bus, Shashwat Garg et Saurabh Ray.
Computational Geometry : Theory and Applications, 53, pp.
27-35, 2016.
An Optimal Generalization of the Colorful Caratheodory Theorem , avec Saurabh Ray.
Discrete Mathematics, 339(4), pp.
13001305, 2016.
Global Illumination Using Well-Separated Pair Decomposition , avec Norbert Bus et Venceslas Biri.
37.
-nets for Disks ,
Journal of Combina-
Computer Graphics Forum, 34(8), pp.
88103, 2015.
QPTAS for Weighted Geometric Set Cover on Pseudodisks and Halfspaces , avec Rajiv
Raman et Saurabh Ray. SIAM Journal on Computing, 44(6), pp. 16501669, 2015.
36.
IlluminationCut , avec Norbert Bus et Venceslas Biri. Computer Graphics Forum, 34(2), pp. 561
573, 2015.
35.
The Centerat Conjectures for Pointsets in
Rd ,
avec Mudassir Shabbir et Saurabh Ray. Inter-
national Journal of Computational Geometry and Applications, 25(3), pp. 163185, 2015.
34.
33.
32.
31.
30.
29.
28.
27.
26.
Proof of the Oja-Depth Conjecture in the Plane , avec Daniel Werner et Hansraj Tiwary.
Computational Geometry : Theory and Applications, 47(6), pp.
Hitting Simplices with Points in
& Computational Geometry, 44(3), pp.
R3 ,
668674, 2014.
avec Abdul Basit, Sarfraz Raza et Saurabh Ray.
Improved Results on Geometric Hitting Set Problems , avec Saurabh Ray.
putational Geometry, 44(4), pp.
Discrete
637644, 2010.
Discrete & Com-
883895, 2010.
Centerpoints and Tverberg's Technique , avec Abdul Basit, Sarfraz Raza et Saurabh Ray.
putational Geometry : Theory and Applications, 43(7), pp.
An Optimal Generalization of the Centerpoint Theorem , avec Saurabh Ray.
Geometry : Theory and Applications, 42(7), pp.
Weak -nets have a Basis of Size
Theory and Applications, 40(1), pp.
Com-
593600, 2010.
Computational
505510, 2009.
O(1/ log 1/) ,
avec Saurabh Ray.
Computational Geometry :
8491, 2008.
Fast Molecular Shape Matching Using Contact Maps , avec Pankaj Agarwal et Yusu Wang.
Journal of Computational Biology, 14(2), pp.
131143, 2007.
Independent Set of Intersection Graphs of Convex Objects in 2D , avec Pankaj Agarwal.
Computational Geometry : Theory and Applications, 34(2), pp.
8395, 2006.
Dynamic Simplication and Visualization of Large Maps , avec Shankar Krishnan, Gokul
Varadhan et Suresh Venkatasubramanian.
International Journal of Geographical Information Science,
20(3), pp. 273302, 2006.
25.
Near-Linear Time Approximation Algorithms for Curve Simplication , avec Pankaj Agarwal, Sariel Har-Peled et Yusu Wang.
24.
23.
Algorithmica, 42(3), pp.
203219, 2005.
Listen to Your Neighbors : How (Not) to Reach a Consensus , avec Aleksandar Peke£.
Journal on Discrete Mathematics, 17(4), pp.
SIAM
634660, 2004.
On a Conjecture of Wiener Indices in Combinatorial Chemistry , avec Sergei Bespamyatnikh
et Yih-En Andrew Ban.
Algorithmica, 40(2), pp.
4
99118, 2004.
Conférences à comité de lecture
22.
Zarankiewicz Problem for Intersection Hypergraphs , avec János Pach. Dans Proceedings of
the 23rd Symposium on Graph Drawing (GD '15), Californie, États-Unis, 2015.
21.
Geometric Hitting Sets for Disks : Theory and Practice , avec Norbert Bus et Saurabh Ray.
Dans Proceedings of the 24th European Symposium on Algorithms (ESA '15), Patras, Grèce, Septembre
2015.
20.
IlluminationCut , avec Norbert Bus et Venceslas Biri. Dans Proc. of the 36th Annual Conference
of the European Association for Computer Graphics (EUROGRAPHICS '15), 2015.
19.
Hitting Sets via Local-Search , avec Norbert Bus, Shashwat Garg et Saurabh Ray. Dans Proc.
of the 32nd International Symposium on Theoretical Aspects of Computer Science (STACS '15), Allemagne, 2015.
18.
Settling the APX-hardness status for Geometric Set Cover , avec Rajiv Raman et Saurabh
Ray. Dans Proc. of the 55th IEEE Symposium on Foundations of Computer Science (FOCS 2014),
Ètats-Unis, 2014.
17.
Near-Optimal Generalizations of a Theorem of Macbeath , avec Saurabh Ray. Dans Proc.
of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS '14), Lyon,
France, 2014.
16.
A Theorem of Barany Revisited and Extended , avec Saurabh Ray. Dans Proceedings of the
28th Annual ACM Symposium on Computational Geometry (SoCG '12), Caroline du Nord, Ètats-Unis,
Juin 2012.
15.
Statistical Data Depth of Pointsets in the Plane , avec Mudassir Shabbir et Saurabh Ray.
Dans Proceedings of the 19th European Symposium on Algorithms (ESA '11), Saarbrücken, Allemagne,
Septembre 2011.
14.
R3 ,
Improving the First Selection Lemma in
avec Abdul Basit, Sarfraz Raza et Saurabh Ray.
Dans Proceedings of the 26th Annual ACM Symposium on Computational Geometry (SoCG '10), Utah,
Ètats-Unis, Juin 2010.
13.
PTAS for Geometric Hitting Problems via Local Search , avec Saurabh Ray. Dans Proceedings
of the 25th Annual ACM Symposium on Computational Geometry (SoCG '09), Aahrus, Danemark,
Juin 2009.
12.
Weak -nets have a Basis of Size
O(1/ log 1/) , avec Saurabh Ray.
Dans Proceedings of the 23rd
Annual ACM Symposium on Computational Geometry (SoCG '07), Séoul, Corée du Sud, Juin 2007.
11.
An Optimal Generalization of the Centerpoint Theorem , avec Saurabh Ray. Dans Proceedings of the 23rd Annual ACM Symposium on Computational Geometry (SoCG '07), Séoul, Corée du
Sud, Juin 2007.
10.
Conict-Free Colorings of Rectangle Ranges , avec Khaled Elbassioni. Dans Proc. of the 23rd
International Symposium on Theoretical Aspects of Computer Science (STACS '06), Marseille, France,
2006.
9.
Approximation Algorithms for the Group TSP Problem , avec Alexie Fishkin, Khaled Elbassioni et Rene Sitters. Dans Proceedings of the 33rd International Colloquium on Automata, Languages
and Programming (ICALP '05), Portugal, 2005.
8.
k -Means Projective Clustering , avec Pankaj Agarwal. Dans Proceedings of the 23rd Symposium
on Principles of Database Systems (PODS '04), Paris, France, Juin 2004.
7.
Independent Set of Intersection Graphs of Convex Objects in 2D , avec Pankaj Agarwal.
dans Proceedings of the 7th Scandinavian Workshop on Algorithm Theory (SWAT '04), Humlebæk,
Danemark, Juillet 2004.
5
6.
On a Conjecture of Wiener Indices in Combinatorial Chemistry , avec Sergei Bespamyatnikh
et Yih-En Andrew Ban.
Dans Proceedings of the 9th International Computing and Combinatorics
Conference, Montana, États-Unis, Juillet 2003.
5.
Streaming Geometric Optimization Using Graphics Hardware , avec Pankaj K. Agarwal,
Shankar Krishnan et Suresh Venkatasubramanian. Dans Proceedings of the 11th European Symposium
on Algorithms (ESA '03), Budapest, Hongrie, Septembre 2003.
4.
Hardware-Assisted Computation of Depth Contours , avec Shankar Krishnan et Suresh Venkatasubramanian. Dans Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms
(SODA '02), San Francisco, États-Unis, Janvier 2002.
3.
Near-Linear Time Approximation Algorithms for Curve Simplication in Two and Three
Dimensions , avec Pankaj Agarwal, Sariel Har-Peled et Yusu Wang. In Proceedings of the 10th
European Symposium on Algorithms (ESA '02), Rome, Italie, Septembre 2002.
2.
Hardware-Assisted Planar Map Simplication , avec Shankar Krishnan, Eleftheris Koutsoos
et Suresh Venkatasubramanian. Dans Proceedings of the 17th Annual ACM Symposium on Computational Geometry (SoCG '01), Medford, MA, États-Unis, Juin 2001.
1.
Majority Consensus and the Local Majority Rule , avec Aleksandar Peke£. Dans Proceedings
of the 28th International Colloquium on Automata, Languages and Programming (ICALP '01), Crète,
Grèce, Juillet 2001.
Logiciels
6.
(Tous les logiciels sont disponibles sur ma page Internet
http://perso.esiee.fr/~mustafan/Software)
IlluminationCut, 2015. Implémentation d'un algorithme pour l'illumination globale (présenté dans
[Publications, 36]). Implémenté sur Intel Embree. Travail en collaboration avec Norbert Bus.
5.
Dnet, 2014. Implémentation de l'algorithme d'optimisation combinatoire pour disques (présenté
dans [Publications, 21]). Construit sur CGAL.
4.
Enet, 2012. Implémentation de l'algorithme epsilon-net pour disques (présenté dans [Publications,
40]). Construit sur CGAL.
3.
CurveSimp, 2005. Implémentation de l'algorithme de simplication des courbes (présenté dans
[Publications, 25]).
2.
DepthCont, 2002. Implémentation de l'algorithme de calcul des contours profonds (présenté dans
[Publications, 2).
1.
MapSimp, 2001. Implémentation de l'algorithme pour la simplication des cartes (présenté dans
[Publications, 26]) qui utilise des dispositifs graphiques pour opérer des simplications en temps réel
sans introduire des intersections sur la carte.
Invitations à des Conférences
61.
Le rôle de la géométrie en informatique : théorie et pratique. Séminaire Algorithmes, LIF,
Université de la Mediterranée, Marseille, Janvier 2016.
60.
Three Geometric Structures and their Applications. Colloque, ENS Paris, 2015. Vidéo.
59.
Improved Methods for Global Illumination in Computer Graphics. Séminaire, Groupe de
géométrie et optimisation, EPFL, Suisse, Novembre 2015.
58.
Compact Structures in Geometry. Conférence, Université technique de Braunschweig, Allemagne,
Septembre 2015.
6
57.
Some Research Work of J. Matou²ek. Séminaire de Géométrie Algorithmique et Combinatoire,
Institut Henri Poincaré, Paris, Septembre 2015.
56.
Role of Geometry in Computing : Theory and Practice. Tech talk, Google, Paris, Septembre
2015.
55.
Local-search for Geometric Algorithms. Conférence invitée (annul'ee en raison d'une superposition dans le calendrier), International Symposium on Mathematical Programming, Pittsburgh, Juin
2015.
54.
Fractional Combinatorics in Geometry. Colloque Ascension of Combinatorics, EPFL, Suisse,
Mai 2015.
53.
An Overview of Metric Embeddings. Séminaire du Groupe Géométrie et optimisation, EPFL,
Suisse, Mai 2015.
52.
-nets : A Unied View.
Séminaire du Groupe Géométrie et optimisation, EPFL, Suisse, Mars
2015.
51.
New Results on Geometric Hitting Sets. Séminaire invité du Groupe Géométrie et optimisation,
EPFL, Suisse, Mars 2015.
50.
The Role of VC-dimension in Geometry. Séminaire ASPRO probabilité, UPEM, Mars 2015.
49.
Approximation Algorithms for Packing and Covering Problems. Colloque, Paris-Diderot 7,
Paris, Mars 2015.
48.
New Constructions of Geometric Separators. Journées du GDRIM Informatique Mathématiques,
Bordeaux, Février 2015.
47.
A Generalization of Caratheodory's Theorem. Séminaire invité du Groupe de Théorie et optimisation, EPFL, Suisse, Novembre 2014.
46.
The Local-Search Technique for Geometric Algorithms.. Séminaire de Géométrie Algorithmique et Combinatoire, Institut Henri Poincaré, Octobre 2014.
45.
The Use of Geometric Separators for Combinatorial Optimization Problems. Séminaire
hebdomadaire, LIGM, Université Paris-Est, Octobre 2014.
44.
The Use of Geometric Separators for Combinatorial Optimization Problems. Conférence
invitée, Oberwolfach, Allemagne, Septembre 2014.
43.
Settling the APX-hardness status of Geometric Set Cover. Conférence sur Recent Advances
in Linear Optimization, École des Ponts, Juillet 2014.
42.
Algorithms for Combinatorial Optimization Problems. Séminaire hebdomadaire, ESIEE Paris,
Juin 2014.
41.
QPTAS for Geometric Set-Cover Problems. Séminaire d'Algorithmique et de complexité du
plateau de Saclay, Orsay, Avril 2014.
40.
Optimal Geometric Separators. Séminaire d'Algorithmes, EPFL, Suisse, Février 2014.
39.
Short Course on -nets, II. Séminaire Bézout, UPEM, Janvier 2014.
38.
Short Course on -nets, I. Séminaire Bézout, UPEM, Janvier 2014.
37.
The Partial Coloring Technique of Beck. Séminaire Probabilité, UPEM, Janvier 2014.
36.
New Results on Weak
-nets.
Séminaire d'Algorithmes, Université de la Mediterranée, Marseille,
Décembre 2013.
7
35.
The Iterative Reweighing Technique in Discrete Geometry. Séminaire d'Algorithmes, École
Polytechnique, Paris, Mai 2013.
34.
33.
A Generalization of a Theorem of Barany. Conférence invitée, Université Paris 7, Février 2013.
Local-Search Techniques for Geometric Optimization. Conférence invitée, ENS Paris, Novembre
2012.
32.
Approximation Schemes for Geometric Hitting-Set Problems. Séminaire, ESIEE, Paris, Octobre 2012.
31.
Recent Progress on Geometric Data Depth. Conférence invitée, Université de Nancy, Juin 2012.
30.
The Iterative Reweighing Technique in Discrete Geometry. Séminaire hebdomadaire, LIGM,
UPEM, Avril 2012.
29.
The Iterative Reweighing Technique in Discrete Geometry. Séminaire du Groupe de lecture
sur les Algorithmes, MPI, Décembre 2011.
28.
Some Open Problems in Geometry. ASéminaire du Groupe de lecture sur les Algorithmes, MPI,
Septembre 2011.
27.
Measuring Geometric Data Depth. Conférence invitée, Université libre de Berlin, Juillet 2011.
26.
Geometric Data : Analysis, Optimization and Visualization. Conférence UPEM, Juin 2011.
25.
Analysis of Geometric Data. Bell-Labs, Mars 2011.
24.
Randomized Optimization Techniques in Geometry.
Coee Talk du Groupe d'optimisation
discrète, EPFL, Suisse, Décembre 2010.
23.
Local-search techniques for Geometric Algorithms. Conférence invitée, Bernoulli Conference in
Discrete Geometry, EPFL, Suisse, Décembre 2010.
22.
Crash-Course on -nets : Lecture 2. Séminaire invité de mathématiques, EPFL, Suisse, Novembre
2010.
21.
Crash-Course on -nets : Lecture 1. Séminaire invité de mathématiques, EPFL, Suisse, Novembre
2010.
20.
The Centerpoint Theorem and its Relatives. Conférence invitée, Bernoulli Conference in Discrete
Geometry, EPFL, Suisse, Septembre 2010.
19.
An Invitation to Discrete Geometry.
Département d'Informatique, Université d'Ingénierie et
Technologie, Lahore, Pakistan, Mai 2010.
18.
An Invitation to Discrete Geometry. Département d'Informatique,COMSATS, Abbottabad, Pakistan, Mars 2010.
17.
Flavors of Combinatorics. LUMS Math Society, LUMS, Pakistan, Octobre 2009.
16.
Helly's Theorem and its Relatives. Conférence invitée, GIK Institute, Islamabad, Pakistan, Juin
2008.
15.
Lecture 1 : Clarkson-Shor-Sharir Technique and a Few Applications. Workshop on Probabilistic Techniques in Computer Science, LUMS, Pakistan, Décembre 2007.
14.
Lecture 2 : Cuttings and the Incidences Problem. Workshop on Probabilistic Techniques in
Computer Science, LUMS, Pakistan, Décembre 2007.
13.
Lecture 3 : Crossing number and the Incidences Problem. Workshop on Probabilistic Techniques in Computer Science, LUMS, Pakistan, Décembre 2007.
8
12.
The Averaging Argument in Combinatorics. Séminaire du Centre for Advanced Studies in Mathematics, LUMS, Pakistan, Octobre 2007.
11.
The Centerpoint Theorem and Related Problems. Conférence invitée, Ghulam Ishaq Khan
Institute of Engineering Sciences and Technology, Islamabad, Pakistan, Décembre 2006.
10.
Research and Graduate Study. Conférence invitée, Université d'Ingénierie et Technologie, Lahore,
Pakistan, Octobre 2006.
9.
Small Weak -nets. Séminaire d'Algorithmes et Complexité, MPI, Allemagne, Mai 2005.
8.
Geometric Computing using Graphics Hardware. Séminaire d'Algorithmes et Complexité, MPI,
Allemagne, Octobre 2004.
7.
k -Means Projective Clustering.
NSF BioGeometry Workshop, Université Duke, Durham, Caroline
du Nord, États-Unis, Novembre 2003.
6.
Hardware-Assisted Computation of Depth Contours. 13th Annual ACM-SIAM Symposium on
Discrete Algorithms, San Francisco, Californie, États-Unis, Janvier 2002.
5.
Fast Molecular Matching Using Contact Maps. NSF BioGeometry Workshop, Stanford, Palo
Alto, Californie, États-Unis, Octobre 21, 2001.
4.
Majority Consensus and the Local Majority Rule. 28th International Colloquium on Automata,
Languages and Programming, Crète, Grèce, Juillet 2001.
3.
Hardware-Assisted Map Simplication. 17th Annual ACM Symposium on Computational Geometry, Medford, Massachusetts, États-Unis, Juin 2001.
2.
Approximation Algorithms for Curve Simplication. 10th Fall Workshop on Computational
Geometry, Stony Brook, New York, États-Unis, Octobre 2000.
1.
Hardware-Assisted Map Simplication. Shannon Research Labs, AT&T Research, Florham Park,
New Jersey, États-Unis, Août 2000.
Responsabilités
Participation à des comités scientiques
2015 : Annual ACM Symposium on Computational Geometry.
Évaluation scientique
Périodiques : Algorithmica, SIAM Journal on Computing, ACM Transactions on Algorithms, Discrete
& Computational Geometry, Journal of Computational Geometry, Computational Geometry : Theory
and Applications, Information Processing Letters, American Mathematical Monthly.
Conférences : ACM-SIAM Symp. on Discrete Algorithms (SODA), Ann. ACM Symp. on Computational
Geometry (SoCG), Ann. ACM Symp. on Theory of Computing (STOC), IEEE Found. of Computer
Science (FOCS), European Symp. on Algorithms (ESA).
Projets
Évaluateur externe pour ANR, 2015.
Évaluateur pour les projets soumis à la Fondation bi-nationale États-UnisIsrael, 2015.
Organisation
2014-présent : co-fondateur et organisateur du Séminaire de Géométrie Algorithmique et Combinatoire,
Institut Henri Poincaré, Paris.
2015 :
http://www.semin-gac.di.ens.fr/.
organisateur de la Winter School in Geometric Discrepancy, Institut Henri Poincaré, Paris.
http://wiki-math.univ-mlv.fr/gemecod/doku.php/winterschool2015.
9
2015 : organisateur des Journées Informatique et Géometrie, Marne la Vallee, 2015.
sciencesconf.org/.
http://jig2015.
2014-présent : membre dans la Commission des thèses, École Doctorale Mathématiques et STIC, Université Paris-Est.
2014-présent : co-responsable du Programme International de Master à l'ESIEE Paris.
2012-présent : responsable des Journées Portes Ouvertes à l'ESIEE Paris.
Enseignement
Université Paris-Est, ESIEE Paris
Automne
Automne
Automne
Automne
2015, Geometric Modeling. 30 h (CM, TD, TP).
2015, Real-Time Computer Graphics. 30 h (CM, TD, TP).
2015, OpenGL Programming. 30 h (CM, TD, TP).
2015, Geometric Algorithms. 30 h (CM, TD, TP).
Printemps 2015, GPU Programming in CUDA. 30 h (CM, TD, TP).
Printemps 2015, Geometric Modeling. 30 h (CM, TD, TP).
Automne 2014, Computer Graphics in OpenGL. 30 h (CM, TD, TP).
Automne 2014, Real-Time Computer Graphics. 30 h (CM, TD, TP).
Automne 2014, Geometric Algorithms. 30 h (CM, TD, TP).
Automne 2014, Computational Geometry. 30 h (CM, TD, TP).
Automne 2013, Android Programming : Graphics. 30 h (CM, TD, TP).
Printemps 2014, Algorithms. 40 h (CM, TD, TP).
Printemps 2014, Topics in Geometric Modeling. 42 h (CM, TD, TP).
Printemps 2014, GPU Programming in CUDA. 30 h (CM, TD, TP).
Automne 2013, An Introduction to OpenGL. 36 h (CM, TD, TP).
Automne 2013, Computer Graphics. 30 h (CM, TD, TP).
Automne 2013, Graphical Interface Programming. 25 h (CM, TD, TP).
Printemps 2013, GPU Programming in CUDA. 20 h (CM, TD, TP).
Printemps 2013, Geometric Modeling. 30 h (CM, TD, TP).
Automne 2012, Algorithms. 26 h (CM, TD, TP).
Automne 2012, Algorithmic Geometry. 30 h (CM, TD, TP).
Automne 2012, Real-time Graphics. 20 h (CM, TD, TP).
Automne 2012, Computer Graphics. 30 h (CM, TD, TP).
Printemps 2012, Algorithms. 26 h (CM, TD, TP).
Printemps 2012, Geometric Modeling. 30 h (CM, TD, TP).
Printemps 2012, Computational Geometry. 20 h (CM, TD, TP).
EPFL, Suisse
Printemps 2011, Introduction to Combinatorics.
Avec János Pach. 24 h CM. Vidéo 1, Vidéo 2.
MPI, Allemagne
Été 2006, Topics in Combinatorial Geometry (G). Avec Sathish Govindarajan. 30 h CM.
Été 2011, Topological Methods in Discrete Geometry (G). Co-taught with Saurabh Ray. 30 h CM.
10
LUMS, Pakistan
Printemps 2009-2010, Topics in Discrete Geometry (G). 50 h CM.
Automne 2009-2010, Design and Analysis of Algorithms (G). 50 h CM.
Automne 2009-2010, Discrete Mathematics. 50 h CM.
Printemps 2008-2009, Advanced Algorithms (G). 36 h CM.
Printemps 2008-2009, Discrete Mathematics 2. 36 h CM.
Hiver 2008-2009, Topics in Discrete Geometry (G). 36 h CM.
Hiver 2008-2009, Discrete Mathematics 1. 36 h CM.
Printemps 2007-2008, Computability and Complexity (G). 36 h CM.
Printemps 2007-2008, Discrete Mathematics 2. 36 h CM.
Hiver 2007-2008, Discrete Mathematics 1. 36 h CM.
Autumne 2007-2008, Topics in Discrete Geometry (G). 36 h CM.
Printemps 2006-2007, Computability and Complexity (G). 36 h CM.
Hiver 2006-2007, Randomized Algorithms (G). 36 h CM.
Hiver 2006-2007, Topics in Combinatorial Geometry (G). 36 h CM.
Autumne 2006-2007, Discrete Mathematics. 36 h CM.
Été 2005, Randomized Algorithms (G). 36 h CM.
Été 2005, Topics in Combinatorial Geometry (G). 36 h CM.
Université Duke, États-Unis
Printemps 2000, Articial Intelligence, avec Alan Biermann. 30 h TD.
Automne 1999, Introduction to C++, avec Owen Astrachan. 30 h TD.
11
RÉFÉRENCES
• Pankaj Agarwal
RJR Nabisco Professor of Computer Science and Mathematics,
Department of Computer Science,
Duke University, USA.
[email protected]
• Timothy Chan
Professor,
David R. Cheriton School of Computer Science,
University of Waterloo, Canada.
[email protected]
• Kurt Mehlhorn
Professor,
Director of group Algorithms and Complexity AG1,
Max-Planck Institute for Computer Science, Germany.
[email protected]
• Janos Pach
Research Professor, Courant Institute of Mathematical Sciences, New York University, and
Chair of Combinatorial Geometry,
Department of Mathematics,
École Polytechnique Fédérale de Lausanne, Switzerland.
[email protected]
• Kasturi Varadarajan
Professor,
Department of Computer Science,
University of Iowa, USA.
[email protected]
• Emo Welzl
Professor,
Institute of Theoretical Computer Science,
ETH Zürich, Switzerland.
[email protected]
12