Postdoctoral Researcher Supervisor: Bert Zwart |

Room M342

Science Park 123, Amsterdam, 1098 XG, The Netherlands

Email: rhee@cwi.nl

Phone: +31(0)20 592 4150

http://chrhee.github.io/

Rare Event Analysis, Large Deviations, Heavy Tails

Simulation and Statistical Inference of Stochastic Processes

Markov chain Monte Carlo, Exact Estimation, Bayesian Inference

Sensitivity Analysis, Gradient Estimation

Energy Systems

Experimental Design

Although rare, rare events matter.
For example, rare catastrophic events — such as large scale black out, market crash, and earthquake — have major impacts on society.
Moreover, the need for understanding and controling (less dramatic) rare events frequently arise in many problems in statistics, science, and engineering.
The theory of large deviations has a long and successful history in providing systematic tools for understanding rare events.
(Varadhan won Abel Prize in 2007 for his contributions to the large deviations theory!)
However, the classical large deviations theory often falls short when the underlying uncertainties are heavy-tailed.
This is a serious problem, since heavy tails are observed in many man-made systems (e.g., degree distribution in social network, financial loss, CPU requirement and file size in computer systems, size of power outage) as well as natural phenomena (e.g., earthquake, flood).
Moreover, in many applications it has been observed that there is a structural difference in the way system-wide rare events arise when the underlying uncertainties are heavy-tailed.
Roughly speaking, in light-tailed settings, the system-wide rare events arise because **everything goes wrong a little bit** (conspiracy principle), whereas in heavy-tailed settings, the system-wide rare events arise because **only a few things go wrong, but they go terribly wrong** (catastrophe principle).
Due to such a fundamental difference, as well as the ubiquitous presence of the heavy-tailed distributions in modern engineering systems, a comprehensive theory of large deviations for heavy-tailed rare events has long been called for.
My recent papers [1, 2, 3] establish heavy-tailed large deviations theory and rigorously characterize the catastrophe principle for fundamental stochastic processes such as Levy processes and random walks with heavy-tailed increments.
The new theory facilitates understanding of a wide range of rare events that arise in applications.
In particular, we were able to solve long standing open problems in simulation and queueing theory — i.e., designing the universal and strongly efficient rare-event simulation algorithm [2] and identifying the queue length asymptotics of multiple server queue with heavy-tailed service times [3].

Ph.D., Computational and Mathematical Engineering, Stanford University

M.S., Computational and Mathematical Engineering, Stanford University

B.S., Mathematics and Computer Science, Seoul National University

INFORMS Simulation Society Outstanding Simulation Publication Award, 2016

George Nicholson Student Paper Competition Finalist, 2013

Best Student Paper Award (MS/OR focused), Winter Simulation Conference, 2012

Samsung Fellowship, 2008–2012

Program Committe:

2017, 2018 International Conference on Machine Learning (Reviewer)

2016 Winter Simulation Conference (Analysis and Methodology Track)

Referee:

Operations Research, Mathematics of Operations Research, Management Science, Bernoulli, Advances in Applied Probability, INFORMS Journal on Computing, IIE Transactions, Journal of Simulation, Proceedings of the Winter Simulation Conference, Proceedings of the 2016 MCQMC

- Sample-path large deviations for Levy processes and random walks with Weibull increments
*with M. Bazhba, J. Blanchet, and B. Zwart*

Submitted to*Annals of Applied Probability*.- Sample-path large deviations for Levy processes and random walks with regularly varying increments
*with J. Blanchet and B. Zwart*

Submitted to*Annals of Probability*. (under second round review)- Efficient rare-event simulation for multiple jump events in regularly varying random walks and compound Poisson processes
*with B. Chen, J. Blanchet, and B. Zwart*

To appear in*Mathematics of Operations Research*. (accepted)

- Importance sampling of heavy-tailed iterated random functions
*with B. Chen and B. Zwart*

Submitted to*Advances in Applied Probability*. (under second round review)- Lyapunov conditions for differentiability of Markov chain expectations: the absolutely continuous case
*with P. Glynn*

To be submitted to*Mathematics of Operations Research*.

- Space filling design for non-linear models
*with E. Zhou and P. Qiu.*

Submitted to*Stochastic Systems*.

- Unbiased estimation with square root convergence for SDE models
*with P. Glynn*

*Operations Research,*63(5): 1026–1043. (2015).

**2016 INFORMS Simulation Society Outstanding Simulation Publication Award.**

- Exact estimation for equilibrium of Markov chains
*with P. Glynn*

*Journal of Applied Probability (Special Jubilee Issue),*51A:377-389, (2014).

- An iterative algorithm for sampling from manifolds
*with E. Zhou and P. Qiu*

*2014 Winter Simulation Conference,*(2014).- A new approach to unbiased estimation for SDE's
*with P. Glynn*

*2012 Winter Simulation Conference,*(2012).

**Best Student Paper Award (MS/OR focused)**.

- Rare event simulation for cascading failures in power grids
*with T. Nesti, N. Vasmel, and B. Zwart*- Sample-path large deviations for Markov random walks with unbounded functionals
*with M. Bazhba, J. Blanchet, B. Zwart*- Sample-path large deviations for heavy-tailed Markov additive processes
*with B. Chen and B. Zwart*- On heavy-tailed simulation estimators
*with B. Chen*.

- Quasi-variational problems in heavy-tailed large deviations theory
*with B. Zwart and J. Blanchet*

- Lyapunov conditions for differentiability of Markov chain expectations: the contracting case
*with P. Glynn*