Abstract
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.