2 papers
math.PR2016
Uniform Avoidance Coupling of Simple Random Walks
Ewa J. Infeld
We start by introducing avoidance coupling of Markov chains, with an overview of existing results. We then introduce and motivate a new notion, uniform avoidance coupling. We show…
cs.CR2014
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…