清华主页 EN
导航菜单

Variational formulas for asymptotic variance of general Markov processes

来源: 03-15

时间:Wed., 14:00-15:00 Mar.15, 2023

地点:Ningzhai W11

组织者:吴昊,杨帆,姜建平,顾陈琳

主讲人:Huang Lujing 黄璐静 Fujian Normal University

Abstract

The asymptotic variance is an important criterion to evaluate the performance of Markov processes, especially for the central limit theorems. In this talk, we give a variational formula for the asymptotic variance of (nonreversible) Markov processes. The variational formula provides many applications, extending the classical Peskun’s comparison theorem to non-reversible Markov processes, and obtaining several comparison theorems between Markov processes with various perturbations. Based on joint work with Yong-Hua Mao.


Speaker

黄璐静,福建师范大学数学与统计学院副教授。2018年博士毕业于北京师范大学,主要研究方向为马氏过程平稳性。

返回顶部
相关文章
  • Quadratic conductor formulas for motivic spectra

    AbstractWe use the machinery of A1-homotopy theory to study the geometric ramification theory. We define the quadratic Artin conductor for a motivic spectrum on a smooth proper curve and obtain a quadratic refinement of the classical Grothendieck-Ogg-Shafarevich formula. Then we use the non-acyclicity class to formulate a quadratic conductor formula. In some sense, we obtain a quadratic version...

  • Quantum speedup of Monte Carlo methods and Markov Chains

    AbstractSampling from a given distribution is a fundamental computational problem and has broad applications in statistics, machine learning, physics, etc. We systematically investigate the quantum speedup of Monte Carlo methods, quantum mean estimation, and fast-forwarding of reversible Markov chains. We develop quantum algorithms for sampling log-concave distributions (with density e^{-f(x)} ...