Timezone: »
Spotlight
Adaptive Anonymity via $b$-Matching
Krzysztof M Choromanski · Tony Jebara · Kui Tang
Fri Dec 06 10:10 AM -- 10:14 AM (PST) @ Harvey's Convention Center Floor, CC
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.
Author Information
Krzysztof M Choromanski (Google Brain Robotics)
Tony Jebara (Spotify)
Kui Tang (Columbia University)
Related Events (a corresponding poster, oral, or spotlight)
-
2013 Poster: Adaptive Anonymity via $b$-Matching »
Sat. Dec 7th 03:00 -- 07:59 AM Room Harrah's Special Events Center, 2nd Floor
More from the Same Authors
-
2022 Poster: Chefs' Random Tables: Non-Trigonometric Random Features »
Valerii Likhosherstov · Krzysztof M Choromanski · Kumar Avinava Dubey · Frederick Liu · Tamas Sarlos · Adrian Weller -
2020 Poster: Effective Diversity in Population Based Reinforcement Learning »
Jack Parker-Holder · Aldo Pacchiano · Krzysztof M Choromanski · Stephen J Roberts -
2020 Spotlight: Effective Diversity in Population Based Reinforcement Learning »
Jack Parker-Holder · Aldo Pacchiano · Krzysztof M Choromanski · Stephen J Roberts -
2020 Poster: Demystifying Orthogonal Monte Carlo and Beyond »
Han Lin · Haoxian Chen · Krzysztof M Choromanski · Tianyi Zhang · Clement Laroche -
2019 Poster: From Complexity to Simplicity: Adaptive ES-Active Subspaces for Blackbox Optimization »
Krzysztof M Choromanski · Aldo Pacchiano · Jack Parker-Holder · Yunhao Tang · Vikas Sindhwani -
2019 Poster: A New Distribution on the Simplex with Auto-Encoding Applications »
Andrew Stirn · Tony Jebara · David Knowles -
2016 Poster: Orthogonal Random Features »
Felix Xinnan Yu · Ananda Theertha Suresh · Krzysztof M Choromanski · Daniel Holtmann-Rice · Sanjiv Kumar -
2016 Oral: Orthogonal Random Features »
Felix Xinnan Yu · Ananda Theertha Suresh · Krzysztof M Choromanski · Daniel Holtmann-Rice · Sanjiv Kumar -
2015 Workshop: Learning and privacy with incomplete data and weak supervision »
Giorgio Patrini · Tony Jebara · Richard Nock · Dimitrios Kotzias · Felix Xinnan Yu -
2014 Poster: Clamping Variables and Approximate Inference »
Adrian Weller · Tony Jebara -
2014 Poster: Making Pairwise Binary Graphical Models Attractive »
Nicholas Ruozzi · Tony Jebara -
2014 Spotlight: Making Pairwise Binary Graphical Models Attractive »
Nicholas Ruozzi · Tony Jebara -
2014 Oral: Clamping Variables and Approximate Inference »
Adrian Weller · Tony Jebara -
2013 Poster: A multi-agent control framework for co-adaptation in brain-computer interfaces »
Josh S Merel · Roy Fox · Tony Jebara · Liam Paninski -
2012 Workshop: Log-Linear Models »
Dimitri Kanevsky · Tony Jebara · Li Deng · Stephen Wright · Georg Heigold · Avishy Carmi -
2012 Poster: Majorization for CRFs and Latent Likelihoods »
Tony Jebara · Anna Choromanska -
2012 Spotlight: Majorization for CRFs and Latent Likelihoods »
Tony Jebara · Anna Choromanska -
2011 Poster: Variance Penalizing AdaBoost »
Pannagadatta K Shivaswamy · Tony Jebara -
2011 Poster: Learning a Distance Metric from a Network »
Blake Shaw · Bert Huang · Tony Jebara -
2008 Workshop: Analyzing Graphs: Theory and Applications »
Edo M Airoldi · David Blei · Jake M Hofman · Tony Jebara · Eric Xing -
2008 Poster: Relative Margin Machines »
Pannagadatta K Shivaswamy · Tony Jebara -
2008 Session: Oral session 8: Physics and High Order Statistics »
Tony Jebara -
2007 Poster: Density Estimation under Independent Similarly Distributed Sampling Assumptions »
Tony Jebara · Yingbo Song · Kapil Thadani -
2007 Spotlight: Density Estimation under Independent Similarly Distributed Sampling Assumptions »
Tony Jebara · Yingbo Song · Kapil Thadani -
2007 Spotlight: Learning Monotonic Transformations for Classification »
Andrew G Howard · Tony Jebara -
2007 Poster: Learning Monotonic Transformations for Classification »
Andrew G Howard · Tony Jebara -
2006 Poster: An EM Algorithm for Localizing Multiple Sound Sources in Reverberant Environments »
Michael Mandel · Daniel P Ellis · Tony Jebara -
2006 Poster: Gaussian and Wishart Hyperkernels »
Risi Kondor · Tony Jebara