Adaptive Anonymity via

Krzysztof Choromanski, Tony Jebara, Kui TangNeurIPS 2013 · OpenReview

Abstract

The adaptive anonymity problem is formalized where each individual shares their data along with an integer value to indicate their personal level of desired privacy. This problem leads to a generalization of $k$-anonymity to the $b$-matching setting. Novel algorithms and theory are provided to implement this type of anonymity. The relaxation achieves better utility, admits theoretical privacy guarantees that are as strong, and, most importantly, accommodates a variable level of anonymity for each individual. Empirical results confirm improved utility on benchmark and social data-sets.
BibTeX
@inproceedings{choromanski2013adaptive,
  author = {Krzysztof Choromanski and Tony Jebara and Kui Tang},
  title = {{Adaptive Anonymity via}},
  booktitle = {Advances in Neural Information Processing Systems},
  year = {2013},
  url = {https://openreview.net/forum?id=Hk-U9wZdbH},
}

Loading related content...

Figure