Approximate Medians and other Quantiles in One Pass and with Limited Memory.
Gurmeet Singh MankuSridhar RajagopalanBruce G. LindsayPublished in: SIGMOD Conference (1998)
Keyphrases
- limited memory
- sliding window
- heavy hitters
- data streams
- influence diagrams
- memory space
- real time
- stream mining
- continuous data streams
- data distribution
- neural network
- quasi newton method
- training data
- data mining
- step size
- streaming data
- decision problems
- distributed systems
- multi agent
- learning algorithm
- past observations