Welcome to PA Informatique

and M1 J. Herbrand Sylvie Putot

Agenda

Tracks and faculties - whom should I ask ?The internshipThe projectStudent representatives Questions ? Discussions in sub-groups with coordinators

Year 3 / M1

• Period 1 (PA1) – September-December : 4 courses• Period 2 (PA2) – January-March : 4 courses

• Over Period 1 + Period 2 : Project

• Period 3 (PA3) - March-August : research internship

PA Informatique - M1 J.HerbrandCoordinators PA Info : Olivier Bournez & Sylvie PutotCoordinators M1 J.Herbrand : Stéphane Lengrand & Sylvie PutotDIX Assistant : Catherine Bensoussan (cb@lix.polytechnique.fr)

The choice of courses is organized as thematic tracks.http://programmes.polytechnique.fr/programme.php?id=999A track is:

• a coherent set of courses (with compatible timetables…)• identified perspectives for M2• identified faculties who can advise specifically on your interests

You should by now have finalized your registration in tracks ! (Herbrand students, come and see us at the end of the presentation)

Tracks and coordinators

5 computer-science tracks :• Conception des Systèmes Informatiques: E. Goubault & S. Putot• Réseaux : T. Clausen & F. Morain• Cyber-sécurité : F. Morain & T. Clausen• Algorithmique Efficace : L. Castelli & G. Schaeffer• Algorithmes et Fondements de la Prog. : S. Graham-Lengrand & G. Schaeffer

5 bi-disciplinary tracks (maths & computer science):• MAP-INFO Image-Vision-Apprentissage : L. Castelli, M. Ovsjanikov & R.

Keriven• MAP-INFO Optimisation: C. d'Ambrosio• MAP-INFO Data Science: M. Vazirgiannis & S. Oudot• MAP-INFO HPC: E. Goubault & F. Morain• MAT-INFO: S. Graham-Lengrand & F. Morain

Internships

coordinator for PA Info : Olivier Bournez

Research Internships

Computer Science Department

13 September 2016

Who is talking?

I Coordinator of INF591: Olivier Bournez•

email: bournez@lix.polytechnique.fr

(CS department) Assistant:

I Catherine Bensoussan•

email: cb@lix.polytechnique.fr

1

A research internship at the end of year 3

2

Various subjects

AlgorithmicDistributed AlgorithmicsAlgorithmic geometryAutomataBioinformaticsCombinatoricsComputer-Human InteractionCompilingComputability, ComplexityComputer ArchitectureData BasesDistributed ComputingImage...

Computer GraphicsComputer Vision, Virtual RealityLogic, VerificationComputational LinguisticsNetworksOperating SystemsProgramming LanguagesSecurity, CryptologySymbolic and AlgebraicManipulationOperationnal ResearchData Mining, Machine Learning,Data Science...

3

Various Places (ex: 2016)

- Air Liquide (Paris)- Aldebaran Robotics(Paris)- Amadeus London(London, GB)- Argonne NationalLaboratory (Lemont,USA)- AXA Global Direct(Suresnes)- Bentley SystemsFrance (Valbonne)- Capital FundManagement (Paris)- Carnegie MellonUniversity (Pittsburgh,USA)- CEA SACLAY(Gif-sur-Yvette)- Challenger Deep SAS(Paris)- Cisco (Issy lesMoulineaux)- Columbia University(New York City, USA)- Ecole Nationale desPonts et Chaussees(Marne la Vallee)- Ecole NormaleSuperieure (Paris)- Ecole Polytechnique -LIX UMR7161(Palaiseau)

- Ecole PolytechniqueMontreal (Montreal,CANADA)- EHESS (Paris)- ENS Paris (Paris)- ENS Ulm (Paris)- Escola Politecnica daUniversidade de SaoPaulo (Sao Paulo,Bresil)- ETH Zurich (Zurich,SUISSE)- EY (Courbevoie)- Freie UniversitatBerlin (Berlin,ALLEMAGNE)- Georgia Tech(Atlanta, USA)German AerospaceCenter (Berlin,ALLEMAGNE)- Google France(Paris)- Google Inc (London,GB)- Gro Intelligence(New York, USA)- Hitachi Ltd.(Yokohama-shi,Kanagawaken,JAPON)- IBM Singapore Pte.Ltd. (Singapore,SINGAPOUR)

- IBM Watson (NewYork, USA)- ICONEM (Paris)- INRIA (Palaiseau)- Inria Bordeaux SudOuest (Talence)- Inria de Paris (Paris)- INRIA Lille(Villeneuve d’Ascq)- INRIA NANCYGRAND EST (LORIA)(VILLERS-LES-NANCY)- IST Austria -Institute of Scienceand TechnologyAustria(Klosterneuburg,AUTRICHE)- Joan & Sanford I.Weill Medical Collegeof Cornell University(New York, NY, USA)- Universite deNovossibirsk(Novossibirsk,RUSSIE)- Laboratoire LIP6(Paris)- LIMSI / CNRS(Orsay)- LiveRamp (SanFrancisco, USA)

- MassachusettsInstitute of Technology(Cambridge, USA)- MBDA France (LePlessis-Robinson)- McGill University(Montreal, CANADA)- MicrosoftCorporation(Redmond, USA)- MicrosoftEngineering Center -Paris (Issy LesMoulineaux)- Montreal Institute forLearning Algorythms(Montreal, CANADA)- Ministere de laDefense (Paris)- Morpho (Bochum,ALLEMAGNE)- New York GenomeCenter (New York,USA)- New York University(New York, USA)- NICTA (AustralianTechnology Park)(SYDNEY,AUSTRALIE)- OcamlPro(Gif-sur-Yvette)- Orange (Arcueil)- Palantir Technologies(New York, USA)

- Parrot S.A. (PARIS)- Philips FranceCommercial (Suresnes)- Shift Technology(Paris)- SRI International(Menlo Park, USA)- Stockholm University(Stockholm, Suede)- SunFlare Co., Ltd.(Tokyo, JAPON)- Systran (Paris)- Technicolor R&DFrance Snc (CessonSevigne)Telecom SudParis(Evry)- Trust in Soft(ORSAY) TU Dresden(Dresden,ALLEMAGNE)- Ubisoft (Montreuil)- Ubisoft EMEA(Montreuil- Sous-Bois)- Univerity of Bristol(Bristol, GB)- Universita degli Studidi Milano Bicocca(MILANO, ITALIE)- Universited’Aix-Marseille(Marseille)

- Universite deTelecom Bretagne(Brest)- Universite Lille 3(Villeneuve d’ascq)- University College OFLondon (London, GB)- University ofCalifornia Berkeley(Berkeley, USA)- University of Oslo(Oslo, NORVEGE)- University of Oxford(Oxford, GB)- University ofPennsylvania(Philadelphia, USA)- UQAM (Montreal,CANADA)- Voyageprive (SASVPG) (Aix enProvence)- World ResourcesInstitute (Beijing,CHINE)

4

Coarse-Grained Calendar:

I October 5, 2016: Presentation.

I December: first choices, abroad?I Mid-February: ultimate deadline for chosing an internship

I End of March: Beginning of the internship

Main objective:

discover the world of research, and have fun

5

What can/should I do now? (before next meeting)

1. Start to think about what you would like to do, and to talkwith computer science department members.

2. Spend some time on the moodle of INF591https://moodle.polytechnique.fr/course/view.php?id=2668

ISome regular milestones to be reached

I Example: a 23-september milestone

3. Have a look at the dynamic Catalog of Proposals to see ifsome subjects can match with 1.

I (can be found in above moodle site)I

http://www.enseignement.polytechnique.fr/

informatique/StagesM1/catalogue.php?lg=en

6

Next step

Presentation on October 5th

7

PA Info :• An additional course of your choice in Period 1 + an additional

course in Period 2• A research project lasting over Period 1 + Period 2

• for each track, a module number for the project• some first ideas of subjects are proposed for each module• you should have a look at all these ideas (including from other

tracks), you can also come and discuss your own ideas • whatever your choice, you should be registered in the module

of your track• Atypic project (if validated by DE)

M1 Herbrand students : research projectYou have to discuss/validate your project with your track coordinator

What is a valid project for PA Info / M1 Herbrand

The project (access to some proposals by track)https://moodle.polytechnique.fr/course/index.php?categoryid=187

Reconstitution numerique des bustes de l’Ecole

(algorithmes de reconstruction de formes 3D a partir de nuages de points)

Smartphones et realite augmentee/virtuelle

(Algorithmique e�cace et IVA)

Projet en Laboratoire (PRL)

(L. Castelli Aleardi, R. Keriven, M. Ovsjanikov, S. Oudot)

(Intel RealSense 3D camera)

Gesture Recognition with a 3D sensor

Goal: given a stream or 3D data recognize human gestures.(Intel RealSense camera available in the lab)

Projet 3A, Optimisation (INF516)

Industrial projects:

I EDF: Methodes e�caces d’evaluation de la contrainte

probabiliste et son gradient par methodes de reduction de

variance et/ou Quasi-Monte-Carlo

I IBM Watson Technologies for Natural Language Processing

File

I IFPEN: Methode des bases reduites pour l’equation de

transport

Projet 3A, Optimisation (INF516)

Academic projects:

ICorrelation matrix completion in Natural Language (par L.

Liberti)

IBilevel integer optimization in smart grids and social networks

(par C. D’Ambrosio and L. Liberti)

Also project proposed by CMAP

1/1

PRL avec Frank Nielsen (Data Science/Image)nielsen@lix.polytechnique.fr

IIntéressé par les sciences des données et/ou l’image ?

IIntéressé par la théorie et la pratique ?

ISciences des données :

I Deep reinforcement learningI High performance computing for machine learningI Learning and visualizing smooth distancesI Privacy preserving machine learning

IImage :

I Patch matching on spherical images (Streetview)I Interactive multimedia viewer for large-scale databasesI Computational geometry on matrix-valued data-setsI Deep learning for visual understanding

! anciens PRLs ont débouché sur des publications (ICIP,

ICML)

The project (deadlines and evaluation)

Project choice:• You must finalize your choice now (subject and tutor to

systematically validate with track coordinator)• By September 30 at latest : intention form (subject + tutor

or choice of the 2 additional courses) must have been filed and approved by tutor and track coordinator

Evaluation• Intermediate evaluation end of Period 1 (end of

December) : short report (4 pages with bibliography, objectives, choices and first results) + defense or interview with PA coordinator (10min)

• Final evaluation : full report + defense

Student representatives

Volonteers (2) to represent students of PA INFO ?

Questions ?

These slides are available at http://www.enseignement.polytechnique.fr/profs/

informatique/Sylvie.Putot/Amphi_rentreePA_2016_full.pdf

Discussions in subgroups (all tracks are represented today)