Symmetric Disclosure: a Fresh Look at k-Anonymity

Ewa J. Infeld

We analyze how the sparsity of a typical aggregate social relation impacts the network overhead of online communication systems designed to provide k-anonymity. Once users are grou…