The Brownian Motion: A Neglected Tool for the Complexity Analysis of Sorted Tables Manipulation.
Guy LouchardPublished in: RAIRO Theor. Informatics Appl. (1983)
Keyphrases
- complexity analysis
- brownian motion
- optimal stopping
- differential equations
- stochastic process
- theoretical analysis
- diffusion process
- optimal control
- lower bound
- first order logic
- machine learning
- heavy traffic
- poisson process
- cost function
- queue length
- regression model
- graphical models
- stochastic processes
- artificial intelligence