Hsin-Hao Su

Distributed Data Summarization in Well-Connected Networks

2019 · International Conference on Distributed Computing

We study distributed algorithms for some fundamental problems in data summarization. Given a communication graph $G$ of $n$ nodes each of which may hold a value initially, we focus on computing $\sum_{i=1}^N g(f_i)$, where $f_i$ …