Login / Signup
Optimal Lower Bounds for Universal Relation, and for Samplers and Finding Duplicates in Streams.
Michael Kapralov
Jelani Nelson
Jakub Pachocki
Zhengyu Wang
David P. Woodruff
Mobin Yahyazadeh
Published in:
FOCS (2017)
Keyphrases
</>
universal relation
lower bound
optimal solution
optimal cost
worst case
upper bound
functional dependencies
database
objective function
data streams
management system
databases
sliding window
sample size
min sum
relational database theory