{{logo-CNRS.png?80}} {{logo-IM.png?200}} {{logo-CoA.png?200}} 

===== Annual workshop of the French Working Group on Complexity and Algorithms =====
=== October 2, 2018 ===


==== Information ====

The workshop has no registration fees (supported by [[https://www.gdr-im.fr|GdR IM]]), and is open to everyone. 

**Registration is mandatory: 
[[https://docs.google.com/forms/d/e/1FAIpQLScwaQYYzHWqjPqQ769q4JUBotwI2108-TsPAoB5En26Ui_gUw/viewform?usp=sf_link|REGISTRATION LINK]]**

** Meeting place: ** [[https://www.irif.fr|IRIF]], University Paris Diderot, Building Sophie Germain, ** Amphitheater Turing (level -1)**. 

{{jardinP7.png?0x100}} {{Sophie-germain.jpg?0x100}} {{amphi-turing.jpg?0x100}}

** Public transportation ** \\
Metro Line 14, RER C : Bibliothèque François-Mitterrand \\
Tramway Line T3a : Avenue de France \\ 
Bus 62, 89 : Porte de France

** Maps ** \\
{{ :informations:plan_prg_web2017.pdf |Campus Map}} \\
[[https://www.google.fr/maps/place/IRIF+(Institut+de+Recherche+en+Informatique+Fondamentale)/@48.8272375,2.3805452,17z/data=!4m5!3m4!1s0x47e6723a27b7f6eb:0xb51f9eff53bd0a1a!8m2!3d48.8270299!4d2.3813651|Google Maps]] \\
[[http://umap.openstreetmap.fr/fr/map/access-preuves-programmes-et-systemes_8011#17/48.82608/2.38092|Openstreetmap]]
==== Scientific Program ====

This year, the workshop will consist of a series of Introductory/Survey Talks about various hot topics in Algorithms: 

** 09h00-09h30 ** Gathering at Amphi Turing, building Sophie Germain (level -1), University Paris Diderot  \\
** 09h30-10h45 ** [[https://who.rocq.inria.fr/Laurent.Viennot/|Laurent Viennot]] (IRIF): Algorithmic aspects of the Blockchains \\
** 10h45-11h00 ** Break (coffee and croissants) \\
** 11h00-12h15 ** [[https://www.di.ens.fr/~fbach/|Francis Bach]] (DIENS) : Algorithmic aspects of Machine Learning \\
** 12h30-13h30 ** Lunch (IRIF, 3rd floor, room 3052) \\
** 13h30-14h45 ** [[http://www.lamsade.dauphine.fr/~bonnet/|Edouard Bonnet]] (LIP) : Fine-grain complexity in P \\
** 14h45-15h00 ** Break \\
** 15h00-16h15 ** [[https://pagesperso.g-scop.grenoble-inp.fr/~newmana/|Alantha Newman]] (G-SCOP) : Sum-of-Square: optimization and connections with the Unique Game Conjecture \\
** 16h15-17h30 ** [[https://www.di.ens.fr/~vcohen/|Vincent Cohen-Addad]] (LIP6) : Sketchs, and applications to clustering, streaming, locality-sensitive hashing, etc.)\\
** 17h30-18h00 ** Open discussions (including workshop [[https://www.irif.fr/gt-coa/workshop2019|CoA 2019]])
==== Events closely related to Workshop CoA ====

  * [[https://www.irif.fr/~adiro/filofocs/filofocs2018/index.html|7th workshop of the French-Israeli Laboratory on Foundations of Computer Science (FILOFOCS)]], Paris , Oct 3-5, 2018.
  * [[https://www.irif.fr/~focs2018/|59th Annual IEEE Symposium on Foundations of Computer Science (FOCS)]], Paris , Oct 7-9, 2018.
  * [[https://wendy.paris|Workshop on Emergent Algorithms and Network Dynamics]], Paris , Oct 10-11, 2018.