Lightweight Techniques for Private Heavy Hitters by Boneh, Dan, Boyle, Elette, Corrigan-Gibbs, Henry, Gilboa, Niv, Ishai, Yuval

Get full text

Finding Frequent Entities in Continuous Data by Alet, Ferran, Chitnis, Rohan, Kaelbling, Leslie P., Lozano-Perez, Tomas

“…We show that the heavy hitters formulation generates solutions that are more accurate and effective than the clustering formulation. …”
Get full text

MacroBase: Prioritizing Attention in Fast Data by Bailis, Peter, Gan, Edward, Madden, Samuel, Narayanan, Deepak, Rong, Kexin, Suri, Sahaana

“…MacroBase is able to deliver order-of-magnitude speedups over alternatives by optimizing the combination of explanation and classification tasks and by leveraging a new reservoir sampler and heavy-hitters sketch specialized for fast data streams. …”
Get full text