Mix and Match: Markov Chains and Mixing Times for Matching in Rideshare.
Michael J. CurryJohn P. DickersonKarthik Abinav SankararamanAravind SrinivasanYuhao WanPan XuPublished in: WINE (2019)
Keyphrases
- markov chain
- steady state
- finite state
- markov process
- transition probabilities
- monte carlo
- random walk
- state space
- matching algorithm
- monte carlo simulation
- monte carlo method
- stationary distribution
- markov model
- stochastic process
- probabilistic automata
- assemble to order systems
- pattern matching
- false matches
- candidate matches
- markov processes
- sample path
- transition matrix
- objective function
- markov decision process
- markov models
- higher order
- probabilistic model
- machine learning