Fast and Space-Efficient Queues via Relaxation.
Dempsey WadeEdward TalmagePublished in: OPODIS (2020)
Keyphrases
- space efficient
- data structure
- data streams
- sliding window
- waiting times
- processor sharing
- probabilistic relaxation
- iterative algorithms
- service rates
- uncertain data streams
- finite capacity
- bloom filter
- suffix array
- linear space
- locality sensitive hashing
- range sum queries
- neural network
- single server
- queueing networks
- kd tree
- queue length
- machine learning