Spring 2018

Efficient Real-Time Privacy-Respecting Combining of Distributed Data

Tuesday, June 4th, 2019 2:00 pm2:40 pm

Add to Calendar


Ravi Kannan (Microsoft Research India) and Dick Karp (UC Berkeley)

We present efficient randomized algorithms for combining observations or scores generated privately and independently by many agents. The agents may be telescopes generating astronomical images, census-takers measuring population density, sensors observing earthquake tremors, or voters in an election or competition, and the goal may be to identify the most significant events, observations or local concentrations or hot spots In a body of data.