Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare.
Michael J. CurryJohn P. DickersonKarthik Abinav SankararamanAravind SrinivasanYuhao WanPan XuPublished in: CoRR (2019)
Keyphrases
- markov chain
- steady state
- finite state
- markov process
- transition probabilities
- monte carlo
- stationary distribution
- stochastic process
- monte carlo method
- monte carlo simulation
- candidate matches
- matching algorithm
- state space
- probabilistic automata
- transition matrix
- false matches
- random walk
- markov model
- markov processes
- sample path
- confidence intervals
- weighted sums
- algo rithm
- single server
- random numbers
- pattern matching
- maximum likelihood