Topology-Hiding Computation on All Graphs

Abstract A distributed computation in which nodes are connected by a partial communication graph is called topology hiding if it does not reveal information about the graph beyond what is revealed by the output of the function. Previous results have shown that topology-hiding computation protocols...

Full description

Bibliographic Details
Main Authors: Akavia, Adi, LaVigne, Rio, Moran, Tal
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer US 2021
Online Access:https://hdl.handle.net/1721.1/131498