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 Maps Campus Map Google Maps 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 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.