Schedule

Day 1 (4th November)


7:30 - 9:00 Breakfast
9:00 - 9:30 Introductory movie of NII Shonan meeting

Session 1 (9:30 - 10:30)

  • Invited Talk: Survey of the Distributed Lovasz Local Lemma [Slides]
Speaker : Seth Pettie

10:30 - 11:00 am Coffee Break

Session 2 (11:00 - 12:00)

  • Topological Perspective on Local Computing in Networks [Slides]
Speaker: Pierre Fraigniaud
12:00 - 13:30 Lunch13:30 - 14:00 Group Photo

Session 3 (14:00 - 15:30)

  • Dynamic Algorithms for the Massively Parallel Computation Model [Slides]
Speaker: Nikos Parotsidis
  • Distributed Algorithms for LP-Type Problems [Slides]
Speaker: Christian Scheideler
  • Recent Developments on Distributed Min-Cut Problem [Slides]
Speaker: Mohit Daga
15:30 - 16:00 Coffee Break

Session 4 (16:00 - 17:00)

  • Quantum Distributed Graph Algorithms
Speaker: Francois Le Gall
  • Optimal Distributed Covering Algorithms [Slides]
Speaker: Guy Even

Free Discussion Time (17:00 - 18:00)


18:00 - 20:00 Dinner

Day 2 (5th November)


7:30 - 9:00 Breakfast

Session 1 (9:00 - 10:00)

  • Invited Talk: Distributed derandomization via network decomposition
Speaker : Václav Rozhoň
10:00 - 10:30 am Coffee Break

Session 2 (10:30 - 12:00)

  • Distributed Computation of MIS in Hypergraphs [Slides]
Speaker: Chaodong Zheng
  • Distributed expander decomposition and its applications [Slides]
Speaker: Yi-Jun Chang
  • Leader Election in Population Protocols [Slides]
Speaker: Yuichi Sudo
12:00 - 13:30 Lunch

Session 3 (13:30 - 15:00)

  • An Automatic Speedup Technique for the LOCAL Model [Slides]
Speaker: Sebastian Brandt
  • The landscape of distributed time complexity [Slides]
Speaker: Dennis Olivetti
  • Trade-offs in Distributed Interactive Proofs [Slides]
Speaker: Ami Paz
15:30 - 16:00 Coffee Break

Session 4 (16:00 - 17:00)

  • Tutorial on Distributed Quantum Computing [Slides]
Speaker: Francois Le Gall

Free Discussion Time (17:00 - 18:00)


18:00 - 20:00 Dinner

Day 3 (6th November)


7:30 - 9:00 Breakfast

Session 1 (9:00 - 10:00)

  • Invited Talk: Lower bounds for maximal matchings and maximal independent sets [Slides]
Speaker : Alkida Balliu
10:00 - 10:30 am Coffee Break

Session 2 (10:30 - 12:00)

  • On the swap game with local information [Slides]
Speaker: Yukiko YamauchiSpeaker: Magnus M Halldorsson
  • Distributed Algorithms below the Sequential Greedy Regime
Speaker: Yannic Maus
12:00 - 13:30 Lunch

Excursion (1:30 - 20:45)

Itinerary

Day 4 (7th November)


7:30 - 9:00 Breakfast
09:30 Checkout

Session 1 (9:00 - 10:00)

  • Invited Talk: Deterministic Distributed Coloring (Through Recursive List Coloring)
Speaker : Fabian Kuhn
10:00 - 10:30 am Coffee Break

Session 2 (10:30 - 12:00)

  • Parameterized Distributed Algorithms
Speaker: Gregory Schwartzman
  • Distributed Algorithms for MCMC Sampling [Slides]
Speaker: Yitong Yin
  • Distributed Uniformity Testing
Speaker: Uri Meir
12:00 - 13:30 Lunch