Weak Models of Distributed Computing, with Connections to Modal Logic

9 May 2012

Papers citing "Weak Models of Distributed Computing, with Connections to Modal Logic"

10 / 10 papers shown

Title
Descriptive complexity for distributed computing with circuits Veeti Ahvonen Damian Heiman L. Hella Antti Kuusisto 26 4 0 08 Mar 2023
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 35 68 0 16 Apr 2022
What can be certified compactly? Nicolas Bousquet Laurent Feuilloley Théo Pierron 22 17 0 12 Feb 2022
Generalization and Representational Limits of Graph Neural Networks Vikas K. Garg Stefanie Jegelka Tommi Jaakkola GNN 26 304 0 14 Feb 2020
Random Features Strengthen Graph Neural Networks Ryoma Sato M. Yamada H. Kashima GNN AAML 13 232 0 08 Feb 2020
Approximation Ratios of Graph Neural Networks for Combinatorial Problems Ryoma Sato M. Yamada H. Kashima GNN 33 127 0 24 May 2019
Counter Machines and Distributed Automata: A Story about Exchanging Space and Time Olivier Carton B. Guillon Fabian Reiter 14 6 0 10 Apr 2018
Constant Space and Non-Constant Time in Distributed Computing Tuomo Lempiäinen Jukka Suomela 19 0 0 10 May 2017
Node Labels in Local Decision Pierre Fraigniaud J. Hirvonen Jukka Suomela 27 18 0 03 Jul 2015
Beeping a Maximal Independent Set Y. Afek N. Alon Z. Bar-Joseph Alejandro Cornejo Bernhard Haeupler Fabian Kuhn 71 114 0 01 Jun 2012