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:
CoRR (2017)
Keyphrases
</>
lower bound
universal relation
upper bound
worst case
optimal cost
optimal solution
objective function
data structure
expert systems
database systems
functional dependencies
relational database theory
min sum
random sampling
relational algebra
database design
data integration
design process