Academics

Variational formulas for asymptotic variance of general Markov processes

Time:Wed., 14:00-15:00 Mar.15, 2023

Venue:Ningzhai W11

Organizer:吴昊,杨帆,姜建平,顾陈琳

Speaker: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年博士毕业于北京师范大学,主要研究方向为马氏过程平稳性。

DATEMarch 15, 2023
SHARE
Related News
    • 0

      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...

    • 1

      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)} ...