Write a Blog >>
CC 2020
Sat 22 - Wed 26 February 2020 San Diego, California, United States
Sat 22 Feb 2020 13:22 - 13:45 - Session 2 Techniques for Specific Domains Chair(s): Dongyoon Lee

Program profiling is widely used to measure run-time execution properties—for example, the frequency of method and statement execution. Such profiling could be applied to deployed software to gain performance insights about the behavior of many instances of the analyzed software. However, such data gathering raises privacy concerns: for example, it reveals whether (and how often) a software user accesses a particular software functionality. There is growing interest in adding privacy protections for many categories of data analyses, but such techniques have not been studied sufficiently for program event profiling.

We propose the design of privacy-preserving event frequency profiling for deployed software. Each instance of the targeted software gathers its own event frequency profile and then randomizes it. The resulting noisy data has well-defined privacy properties, characterized via the powerful machinery of differential privacy. After gathering this data from many software instances, the profiling infrastructure computes estimates of population-wide frequencies while adjusting for the effects of the randomization. The approach employs static analysis to determine constraints that must hold in all valid run-time profiles, and uses them to reduce the error of the estimates under these constraints. Our experiments study different choices for randomization and the resulting effects on the accuracy of frequency estimates. Our conclusion is that well-designed solutions can achieve both high accuracy and principled privacy-by-design for the fundamental problem of event frequency profiling.

Sat 22 Feb
Times are displayed in time zone: (GMT-07:00) Pacific Time (US & Canada) change

CC-2020-main-conference
13:00 - 14:30: Main Conference - Session 2 Techniques for Specific Domains
Chair(s): Dongyoon LeeStony Brook University
CC-2020-main-conference13:00 - 13:22
Research paper
Federico PizzutiUniversity of Edinburgh, Michel SteuwerUniversity of Glasgow, Christophe DubachUniversity of Edinburgh
CC-2020-main-conference13:22 - 13:45
Research paper
Hailong ZhangOhio State University, Yu Hao, Sufian LatifOhio State University, USA, Raef BassilyOhio State University, USA, Atanas RountevOhio State University
CC-2020-main-conference13:45 - 14:07
Research paper
Hanfeng ChenMcGill University, Canada, Alexander KrolikMcGill University, Canada, Bettina KemmeMcGill University, Canada, Clark VerbruggeMcGill University, Canada, Laurie HendrenMcGill University, Canada
CC-2020-main-conference14:07 - 14:30
Research paper
Youngseok KimHanyang University, Korea, Junyeol LeeHanyang University, Korea, Younghoon KimHanyang University, Korea, Jiwon SeoHanyang University