Annual workshop of the French Working Group on Complexity and Algorithms
October 2, 2018
Information
The workshop has no registration fees (supported by GdR IM), and is open to everyone.
Registration is mandatory: REGISTRATION LINK
Meeting place: IRIF, University Paris Diderot, Building Sophie Germain, Amphitheater Turing (level -1).
Public transportation
Metro Line 14, RER C : Bibliothèque François-Mitterrand
Tramway Line T3a : Avenue de France
Bus 62, 89 : Porte de France
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 Laurent Viennot (IRIF): Algorithmic aspects of the Blockchains
10h45-11h00 Break (coffee and croissants)
11h00-12h15 Francis Bach (DIENS) : Algorithmic aspects of Machine Learning
12h30-13h30 Lunch (IRIF, 3rd floor, room 3052)
13h30-14h45 Edouard Bonnet (LIP) : Fine-grain complexity in P
14h45-15h00 Break
15h00-16h15 Alantha Newman (G-SCOP) : Sum-of-Square: optimization and connections with the Unique Game Conjecture
16h15-17h30 Vincent Cohen-Addad (LIP6) : Sketchs, and applications to clustering, streaming, locality-sensitive hashing, etc.)
17h30-18h00 Open discussions (including workshop CoA 2019)
Events closely related to Workshop CoA
- 7th workshop of the French-Israeli Laboratory on Foundations of Computer Science (FILOFOCS), Paris , Oct 3-5, 2018.
- 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Paris , Oct 7-9, 2018.
- Workshop on Emergent Algorithms and Network Dynamics, Paris , Oct 10-11, 2018.