Lower bounds for predecessor searching in the cell probe model.
Pranab SenPublished in: Computational Complexity Conference (2003)
Keyphrases
- lower bound
- probabilistic model
- computational model
- objective function
- statistical model
- upper bound
- formal model
- prior knowledge
- management system
- prediction model
- linear regression
- probability density function
- mathematical model
- petri net
- data sets
- probability distribution
- cost function
- search algorithm
- machine learning
- neural network