menu

The conference will be held virtually via zoom.
https://msu.zoom.us/j/93021690160
Meeting ID: 930 2169 0160
Passcode: Ask sandeep@msu.edu
Or, Answer the question below: Who wrote the famous paper about stabilizing token rings in 1974?

All times are in Eastern Standard Time
08:00-08:20 Welcome Note
08:20-09:30 Session 1 (Self-stabilization and Fault-tolerance)
Chair : Colette Johnen, LaBRI, Université de Bordeaux
  • A Combinatorial Characterization of Self-Stabilizing Population Protocols. Shaan Mathur and Rafail Ostrovsky
  • Silent MST Approximation for Tiny Memory. Laurent Feuilloley, Lelia Blin and Swan Dubois
  • Brief Announcement: Local Deal-Agreement Based Monotonic Distributed Algorithms for Load Balancing in General Graphs. Yefim Dinitz, Shlomi Dolev and Manish Kumar
  • Brief Announcement: TRIX: Low-Skew Pulse Propagation for Fault-Tolerant Hardware. Ben Wiederhake and Christoph Lenzen
  • Brief Announcement: Effectiveness of Code Hardening for Fault-Tolerant IoT Software. Igor Zavalyshyn, Thomas Given-Wilson, Axel Legay and Ramin Sadre
09:30-10:00 Breakout Sessions for Socializing
10:00-11:10 Session 2 (Robot Gathering)
Chair : Stéphane Rovedakis, CEDRIC, CNAM Paris
  • Partial Gathering of Mobile Robots from Multiplicity-Allowed Configurations in Rings. Masahiro Shibata and Sebastien Tixeuil
  • Stand Up Indulgent Rendezvous. Quentin Bramas, Anissa Lamani and Sebastien Tixeuil
  • A Discrete and Continuous Study of the Max-Chain-Formation Problem. (Best Paper Award) Jannik Castenow, Peter Kling, Till Knollmann and Friedhelm Meyer Auf der Heide
  • Brief Announcement: Gathering in Linear Time: A Closed Chain of Disoriented & Luminous Robots with Limited Visibility. Jannik Castenow, Jonas Harbig, Daniel Jung, Till Knollmann and Friedhelm Meyer Auf der Heide
11:10-12:10 Keynote 1
Chair : Sandeep Kulkarni, Michigan State University
Algorithmic Programmable Matter by Andrea Richa
08:00-09:00 Session 3 (Robot Deployment)
Chair : Gokarna Sharma, Kent State University
  • Efficient Dispersion of Mobile Agents without Global Knowledge. Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa and Toshimitsu Masuzawa
  • Uniform Deployment of Mobile Agents in Dynamic Rings. Masahiro Shibata, Yuichi Sudo, Junya Nakamura and Yonghwan Kim
  • Fast Uniform Scattering on a Grid for Asynchronous Oblivious Robots. Pavan Poudel and Gokarna Sharma
09:00-09:50 Session 4 (Leader Election and Agreement)
Chair : Petr Kuznetsov, Télécom Paris
  • Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols. (Best Student Paper Award) Daisuke Yokota, Yuichi Sudo and Toshimitsu Masuzawa
  • Smoothed Analysis of Leader Election in Distributed Networks. Anisur Rahaman Molla and Disha Shur
  • Brief Announcement: Leader Election in the ADD Communication Model. Sergio Rajsbaum, Michel Raynal and Karla Vargas Godoy
09:50-10:20 Breakout Sessions for Socializing
10:20-11:20 Keynote 2
Chair : Stéphane Devismes, VERIMAG/UGA
Blockchains and the Future of Distributed Computing by Maurice Herlihy
11:20-12:20 Tutorial 1
Chair : Stéphane Devismes, VERIMAG UGA
SASA: A SimulAtor of Self-stabilizing Algorithms by Erwan Jahier
08:00-09:20 Session 5 (Invited Papers)
Chair : Toshimitsu Masuzawa, Osaka University
  • Homomorphic Operations Techniques Yielding Communication Efficiency. Dor Bitan and Shlomi Dolev
  • Reactive PLS for Distributed Decision. Jiaqi Chen, Shlomi Dolev and Shay Kutten
09:20-09:50 Breakout Sessions for Socializing
09:50-10:50 Keynote 3
Chair : Neeraj Mittal, UT Dallas
The Pit and the Pendulum by Lorenzo Alvisi
10:50-11:50 Tutorial 2
Chair : Neeraj Mittal, UT Dallas
Persistent Memory by Prasad Jayanti
08:00-09:10 Session 6 (Distributed Objects and Tasks)
Chair : Shlomi Dolev, Ben-Gurion University of the Negev
  • Affine Tasks for k-Test-and-Set. Petr Kuznetsov and Thibault Rieutord
  • Collect in the Presence of Continuous Churn with Application to Snapshots and Lattice Agreement. Hagit Attiya, Sweta Kumari, Archit Somani and Jennifer Welch
  • k-Immediate Snapshot and x-Set Agreement: How Are They Related? Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum and Michel Raynal
  • Brief Announcement: Byzantine Geoconsensus. Joseph Oglio, Kendric Hood, Gokarna Sharma and Mikhail Nesterenko
09:10-09:40 Business Meeting
09:40-10:50 Session 7 (Security and Privacy)
Chair : Pascal Lafourcade, LIMOS, Université de Clermont-Auvergne
  • Boosting the Efficiency of Byzantine-tolerant Reliable Communication. Silvia Bonomi, Giovanni Farina and S´ebastien Tixeuil
  • Physical Zero-Knowledge Proof for Suguru Puzzle. Leo Robert, Daiki Miyahara, Pascal Lafourcade and Takaaki Mizuki
  • A Privacy-Preserving Collaborative Caching Approach in Information-Centric Networking. Andrew Jones and Robert Simon
  • Brief Announcement: Verifiable Data Sharing In Distributed Computing. Kun Peng
10:50-11:20 Breakout Sessions for Socializing
11:20-12:20 Tutorial 3
Chair : Anish Arora, Ohio State University
High Performance Concurrent Deep Learning by Dan Alistarh