Estimating Risk Measures in Discounted Markov Cost Processes: Lower and Upper Bounds

The authors derive minimax sample complexity lower bounds as well as upper bounds for estimating risk measures such as variance, Value-at-Risk (VaR), and Conditional Value-at-Risk (CVaR) in discounted Markov cost processes.