Testing whether the uniform distribution is a stationary distribution.
Sourav ChakrabortyAkshay KamathRameshwar PratapPublished in: Inf. Process. Lett. (2016)
Keyphrases
- uniform distribution
- stationary distribution
- markov chain
- boolean functions
- random walk
- pac learning
- queue length
- initial state
- queueing networks
- sufficient conditions
- transition probabilities
- monotone boolean functions
- membership queries
- agnostic learning
- steady state
- service times
- lower bound
- graphical models
- dnf formulas
- pairwise