Source author record

Dongjae Lim

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
4topics
4close collaborators

Published work

2 publications

preprint2022arXiv

Simple deterministic O(n log n) algorithm finding a solution of Erdős-Ginzburg-Ziv theorem

Erdős-Ginzburg-Ziv theorem is a famous theorem in additive number theory, which states any sequence of 2n−12n-1 integers contains a subsequence of nn elements, with their sum being a multiple of nn. In this article, we provide an algorithm finding a solution of Erdős-Ginzburg-Ziv theorem in O(nlog⁡n)\mathcal{O}(n \log n) time. This is the first known deterministic O(nlog⁡n)\mathcal{O}(n \log n) time algorithm finding a solution of Erdős-Ginzburg-Ziv theorem.

preprint2012arXiv

Evaluating Callable and Putable Bonds: An Eigenfunction Expansion Approach

We propose an efficient method to evaluate callable and putable bonds under a wide class of interest rate models, including the popular short rate diffusion models, as well as their time changed versions with jumps. The method is based on the eigenfunction expansion of the pricing operator. Given the set of call and put dates, the callable and putable bond pricing function is the value function of a stochastic game with stopping times. Under some technical conditions, it is shown to have an eigenfunction expansion in eigenfunctions of the pricing operator with the expansion coefficients determined through a backward recursion. For popular short rate diffusion models, such as CIR, Vasicek, 3/2, the method is orders of magnitude faster than the alternative approaches in the literature. In contrast to the alternative approaches in the literature that have so far been limited to diffusions, the method is equally applicable to short rate jump-diffusion and pure jump models constructed from diffusion models by Bochner's subordination with a Lévy subordinator.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.