Ability to Count Is Worth $\Theta(\Delta)$ Rounds

Tuomo Lempiäinen

Type: Preprint

Publication Date: 2015-05-09

Citations: 1

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Ability to Count Is Worth $Θ(Δ)$ Rounds	2015	Tuomo Lempiäinen
+ PDF Chat	Rate-Limited Shuffling for Distributed Computing	2024	Shanuja Sasi Onur Günlü
+ PDF Chat	The topology of randomized symmetry-breaking distributed computing	2023	Pierre Fraigniaud Ran Gelles Zvi Lotker
+ PDF Chat	Un algorithme distribué d'énumération des noeuds d'un réseau et application au calcul des distances entre 2 noeuds quelconques et du diamètre d'un réseau	2016	Yves Métivier John Michael Robson Akka Zemmari
+	Computing Power of Hybrid Models in Synchronous Networks	2022	Pierre Fraigniaud Pedro Montealegre Pablo Paredes Iván Rapaport Martı́n Rı́os-Wilson Ioan Todinca
+	The back-and-forth method and computability without delay	2019	Alexander Melnikov Keng Meng Ng
+	Cascaded Coded Distributed Computing on Heterogeneous Networks	2019	Nicholas Woolsey Rong‐Rong Chen Mingyue Ji
+ PDF Chat	Cascaded Coded Distributed Computing on Heterogeneous Networks	2019	Nicholas Woolsey Rong‐Rong Chen Mingyue Ji
+	Contribution à l'analyse d'algorithmes distribués	2000	Akka Zemmari
+	On amortized inference in large-scale simulators	2020	Saeid Naderiparizi
+	A lifting method for analyzing distributed synchronization on the unit sphere	2018	Johan Thunberg Johan Markdahl Florian Bernard Jorge Gonçalves
+ PDF Chat	Guessing the Buffer Bound for k-Synchronizability	2021	Cinzia Di Giusto Laetitia Laversa Étienne Lozes
+ PDF Chat	Perfect Multi-User Distributed Computing	2024	Ali Khalesi Petros Elia
+	A Fundamental Tradeoff Between Computation and Communication in Distributed Computing	2017	Songze Li Mohammad Ali Maddah-Ali Qian Yu A. Salman Avestimehr
+ PDF Chat	Synchronous Counting and Computational Algorithm Design	2013	Danny Dolev Janne H. Korhonen Christoph Lenzen Joel Rybicki Jukka Suomela
+	Synchronous counting and computational algorithm design	2015	Danny Dolev Keijo Heljanko Matti Järvisalo Janne H. Korhonen Christoph Lenzen Joel Rybicki Jukka Suomela Siert Wieringa
+ PDF Chat	New classes of distributed time complexity	2018	Alkida Balliu Juho Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela
+	The read once formula of a series–parallel network	2022	Daniele Mundici
+ PDF Chat	Practical Network Acceleration With Tiny Sets: Hypothesis, Theory, and Algorithm	2024	G. D. Wang Jianxin Wu
+ PDF Chat	Fundamental tradeoff between computation and communication in distributed computing	2016	Songze Li Mohammad Ali Maddah-Ali A. Salman Avestimehr

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (2)

Action	Title	Year	Authors
+	Stone Age Distributed Computing	2012	Yuval Emek Jasmin Smula Roger Wattenhofer
+ PDF Chat	Weak models of distributed computing, with connections to modal logic	2013	Lauri Hella Matti Järvisalo Antti Kuusisto Juhana Laurinharju Tuomo Lempiäinen Kerkko Luosto Jukka Suomela Jonni Virtema