Simulation beats richness: new data-structure lower bounds.
Arkadev ChattopadhyayMichal KouckýBruno LoffSagnik MukhopadhyayPublished in: STOC (2018)
Keyphrases
- lower bound
- data structure
- upper bound
- neural network
- objective function
- branch and bound algorithm
- branch and bound
- data sets
- database
- multidimensional data
- simulation model
- lower bounding
- simulation environment
- tree structure
- index structure
- multi dimensional
- worst case
- multiresolution
- database systems
- learning algorithm