5 citations · 15 across the 23 of their papers we have counts for
4 papers · 1 filter
On the Limits of Quantum Multiparty Simultaneous Communication
Pedro Montealegre, Ivan Rapaport, Jorge Valenzuela
We study the relative power of public randomness and quantum communication in the multiparty Simultaneous Message Passing (SMP) model. By analyzing a total Boolean function and a r…
Adding a referee to an interconnection network: What can(not) be computed in one round
Florent Becker, Martín Matamala, Nicolas Nisse +3
In this paper we ask which properties of a distributed network can be computed from a little amount of local information provided by its nodes. The distributed model we consider is…
Communications in cellular automata
Eric Goles, Pierre-Etienne Meunier, Ivan Rapaport +1
The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic pr…
Cellular automata and communication complexity
Christoph Durr, Ivan Rapaport, Guillaume Theyssier
The model of cellular automata is fascinating because very simple local rules can generate complex global behaviors. The relationship between local and global function is subject o…