2.9k citations · 3.3k across the 26 of their papers we have counts for
3 papers · 1 filter
A Simple and Efficient MapReduce Algorithm for Data Cube Materialization
Mukund Sundararajan, Qiqi Yan
Data cube materialization is a classical database operator introduced in Gray et al.~(Data Mining and Knowledge Discovery, Vol.~1), which is critical for many analysis tasks. Nandi…
Hierarchical Summarization of Metric Changes
Matthias Ruhl, Mukund Sundararajan, Qiqi Yan
We study changes in metrics that are defined on a cartesian product of trees. Such metrics occur naturally in many practical applications, where a global metric (such as revenue) c…
Universally Utility-Maximizing Privacy Mechanisms
Arpita Ghosh, Tim Roughgarden, Mukund Sundararajan
A mechanism for releasing information about a statistical database with sensitive data must resolve a trade-off between utility and privacy. Privacy can be rigorously quantified us…