22 citations · 48 across the 14 of their papers we have counts for
3 papers · 1 filter
Range (Rényi) Entropy Queries and Partitioning
Aryan Esmailpour, Sanjay Krishnan, Stavros Sintos
Data partitioning that maximizes/minimizes the Shannon entropy, or more generally the Rényi entropy is a crucial subroutine in data compression, columnar storage, and cardinality e…
Finding Smallest Witnesses for Conjunctive Queries
Xiao Hu, Stavros Sintos
A witness is a sub-database that preserves the query results of the original database but of much smaller size. It has wide applications in query rewriting and debugging, query exp…
Fast Approximation Algorithms for Piercing Boxes by Points
Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury +1
$\newcommand{\popt}{\mathcal{p}} \newcommand{\Re}{\mathbb{R}}\newcommand{\N}{\mathcal{N}} \newcommand{\BX}{\mathcal{B}} \newcommand{\bb}{\mathsf{b}} \newcommand{\eps}{\varepsilon}…