Journal article · 2026 · Open access

A General Framework for Importance Sampling with Markov Random Walks

Cheng–Der Fuh, Yanwei Jia, Steven Kou

Operations Research · Published 12 November 2026 · DOI 10.1287/opre.2024.1034

Open PDFView at the publisherCite this paper

In brief

“A General Framework for Importance Sampling with Markov Random Walks” is a 2026 journal article by Cheng–Der Fuh and 2 co-authors, published in Operations Research. OpenAlex counts 0 citations as of 18 November 2026. It is open access under a CC BY licence: the full text is free to read at arXiv (Cornell University).

Citations
0
References
48
Authors
3

Abstract

Although stochastic models driven by latent Markov processes are widely used, the classical importance sampling methods based on the exponential tilting for these models suffer from difficulties in computing associated eigenvalues and eigenfunctions and the plausibility of the indirect asymptotic large deviation regime for the variance of the estimator. We propose an importance sampling framework that twists the observable and latent processes separately using a link function that directly minimizes the estimator’s variance. An optimal link function is chosen within the locally asymptotically normal family. We show the logarithmic efficiency of the estimator. As applications, we estimate an overflow probability under a pandemic model and the CoVaR, a measurement of the co-dependent financial systemic risk; both are beyond the scope of traditional importance sampling methods due to nonlinear features.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Fuh, C., Jia, Y., & Kou, S. (2026). A General Framework for Importance Sampling with Markov Random Walks. Operations Research. https://doi.org/10.1287/opre.2024.1034

MLA 9

Fuh, Cheng–Der, et al. “A General Framework for Importance Sampling with Markov Random Walks.” Operations Research, 2026. https://doi.org/10.1287/opre.2024.1034.

Chicago

Fuh, Cheng–Der, Yanwei Jia, and Steven Kou. 2026. “A General Framework for Importance Sampling with Markov Random Walks.” Operations Research. https://doi.org/10.1287/opre.2024.1034.

Harvard

Fuh, C., Jia, Y. and Kou, S. (2026) ‘A General Framework for Importance Sampling with Markov Random Walks’, Operations Research. doi:10.1287/opre.2024.1034.

IEEE

C. Fuh, Y. Jia, and S. Kou, “A General Framework for Importance Sampling with Markov Random Walks,” Operations Research, 2026, doi: 10.1287/opre.2024.1034.

BibTeX

@article{fuh2026general,
  title     = {{A General Framework for Importance Sampling with Markov Random Walks}},
  author    = {Fuh, Cheng–Der and Jia, Yanwei and Kou, Steven},
  journal   = {Operations Research},
  year      = {2026},
  doi       = {10.1287/opre.2024.1034},
  url       = {https://doi.org/10.1287/opre.2024.1034}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Mathematics › Statistics and Probability › Markov Chains and Monte Carlo Methods

  • importance sampling
  • Markov random walk
  • exponential tilting
  • estimator variance
  • overflow probability
  • CoVaR
  • systemic risk
  • large deviation asymptotics

Work with this paper

Most-cited papers in Mathematics

All highly cited Mathematics papers

Questions about this paper

How do I cite this paper in APA style?

Fuh, C., Jia, Y., & Kou, S. (2026). A General Framework for Importance Sampling with Markov Random Walks. Operations Research. https://doi.org/10.1287/opre.2024.1034

How many times has this paper been cited?

0 times, according to OpenAlex on 18 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Cheng–Der Fuh, Yanwei Jia, Steven Kou.

What is the DOI of this paper?

10.1287/opre.2024.1034, permanently at https://doi.org/10.1287/opre.2024.1034. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 18 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.