Searcharxiv⌕ Search

arXiv subjects

Lingjiong Zhu

Publications and source records attributed to Lingjiong Zhu.

At least 37 records · Page 2Linked to original sources

Rough Heston model as the scaling limit of bivariate cumulative heavy-tailed INAR processes: Weak-error bounds and option pricing

We study nearly unstable bivariate cumulative heavy-tailed INAR($\infty$) processes and show that, under a one-factor parameterization and a suitable scaling, they converge to the rough Heston model. This yields a discrete-time microstructural route to the joint price-variance dynamics and gives explicit formulas linking the INAR asymmetry parameters to the leverage correlation and diffusion scale of the limiting volatility process. On the pricing side, we derive the exact finite-$τ$ transform recursion and reduce it, in the diffusive scaling regime, to a quadratic discrete Volterra equation. We then compare this discrete equation with the continuous fractional Riccati equation from the rough Heston model. Under an admissible-strip assumption and local-in-frequency bounds, we obtain weak-error estimates for the truncated Carr--Madan pricing functional on bounded frequency windows of the form $C_1τ^{-α}+C_2(α)τ^{-(1-α)}$, where the second branch comes from the discrete-to-continuous Volterra comparison. The coefficient $C_2(α)$ collects the vanishing contributions arising from both the weakly singular baseline quadrature and the discrete-to-continuous resolvent comparison, and satisfies $C_2(α)\to0$ as $α\uparrow1^-$. We also develop an FFT-accelerated CDQ simulator with $\mathcal O(τ\log^2τ)$ complexity per path and use it to price European and path-dependent options, examine the classical limit $α=1$, and illustrate implied-volatility diagnostics.

math.PR↗

Accelerating Constrained Sampling: A Large Deviations Approach

The problem of sampling a target probability distribution on a constrained domain arises in many applications including machine learning. For constrained sampling, various Langevin algorithms such as projected Langevin Monte Carlo (PLMC), based on the discretization of reflected Langevin dynamics (RLD) and more generally skew-reflected non-reversible Langevin Monte Carlo (SRNLMC), based on the discretization of skew-reflected non-reversible Langevin dynamics (SRNLD), have been proposed and studied in the literature. This work focuses on the long-time behavior of SRNLD, where a skew-symmetric matrix is added to RLD. Although acceleration for SRNLD has been studied, it is not clear how one should design the skew-symmetric matrix in the dynamics to achieve good performance in practice. We establish a large deviation principle (LDP) for the empirical measure of SRNLD when the skew-symmetric matrix is chosen such that its product with the outward unit normal vector field on the boundary is zero. By explicitly characterizing the rate functions, we show that this choice of the skew-symmetric matrix accelerates the convergence to the target distribution compared to RLD and reduces the asymptotic variance. Numerical experiments for SRNLMC based on the proposed skew-symmetric matrix show superior performance, which validate the theoretical findings from the large deviations theory.

stat.ML↗

VIX and European options with jumps in the short-maturity regime

We present a study of the short-maturity asymptotics for VIX and European option prices in local-stochastic volatility models with compound Poisson jumps. Both out-of-the-money (OTM) and at-the-money (ATM) asymptotics are considered. The leading-order asymptotics are obtained in closed-form. We apply our results to three examples: the Eraker model, a Kou-type model, and a folded normal model. Numerical illustrations are provided for these three examples that show the accuracy of predictions based on the asymptotic results.

q-fin.PR↗

Sampling non-log-concave densities via Hessian-free high-resolution dynamics

We study the problem of sampling from a target distribution $π(q)\propto e^{-U(q)}$ on $\mathbb{R}^d$, where $U$ can be non-convex, via the Hessian-free high-resolution (HFHR) dynamics, which is a second-order Langevin-type process that has $e^{-U(q)-\frac12|p|^2}$ as its unique invariant distribution, and it reduces to kinetic Langevin dynamics (KLD) as the resolution parameter $α\to0$. The existing theory for HFHR dynamics in the literature is restricted to strongly-convex $U$, although numerical experiments are promising for non-convex settings as well. We focus on studying the convergence of HFHR dynamics when $U$ can be non-convex, which bridges a gap between theory and practice. Under a standard assumption of dissipativity and smoothness on $U$, we adopt the reflection/synchronous coupling method. This yields a Lyapunov-weighted Wasserstein distance in which the HFHR semigroup is exponentially contractive for all sufficiently small $α>0$ whenever KLD is. We further show that, under an additional assumption that asymptotically $\nabla U$ has linear growth at infinity, the contraction rate for HFHR dynamics is strictly better than that of KLD, with an explicit gain. As a case study, we verify the assumptions and the resulting acceleration for three examples: a multi-well potential, Bayesian linear regression with $L^p$ regularizer and Bayesian binary classification. We conduct numerical experiments based on these examples, as well as an additional example of Bayesian logistic regression with real data processed by the neural networks, which illustrates the efficiency of the algorithms based on HFHR dynamics and verifies the acceleration and superior performance compared to KLD.

math.PR↗

Renewal Hawkes Processes: Expectations and Applications

Hawkes processes are point processes with self-exciting and clustering properties that are popular in applications. In recent years, renewal Hawkes processes have gained attention, due to their versatility such as the capability of capturing dependence between clusters. In this paper, three classes of novel renewal Hawkes processes are introduced after incorporating exogenous and endogenous renewal factors. The relationship among five related Hawkes processes is studied. The expectations of the three classes of renewal Hawkes processes are derived by establishing a set of integral equations. A general common renewal equation for these expectations is derived and further discussions are provided. The special case of constant exogenous factor is discussed as well for the three proposed Hawkes processes. Finally, we apply our proposed models to study the optimization problems that arise in a periodic replacement policy for systems with cascading failures and provide numerical illustrations. The numerical solutions rely on computing the expectations of the proposed renewal Hawkes processes that can be efficiently obtained by using the direct Riemann integration method.

math.PR↗

Rényi Differential Privacy for Heavy-Tailed SDEs via Fractional Poincaré Inequalities

Characterizing the differential privacy (DP) of learning algorithms has become a major challenge in recent years. In parallel, many studies suggested investigating the behavior of stochastic gradient descent (SGD) with heavy-tailed noise, both as a model for modern deep learning models and to improve their performance. However, most DP bounds focus on light-tailed noise, where satisfactory guarantees have been obtained but the proposed techniques do not directly extend to the heavy-tailed setting. Recently, the first DP guarantees for heavy-tailed SGD were obtained. These results provide $(0,δ)$-DP guarantees without requiring gradient clipping. Despite casting new light on the link between DP and heavy-tailed algorithms, these results have a strong dependence on the number of parameters and cannot be extended to other DP notions like the well-established Rényi differential privacy (RDP). In this work, we propose to address these limitations by deriving the first RDP guarantees for heavy-tailed SDEs, as well as their discretized counterparts. Our framework is based on new Rényi flow computations and the use of well-established fractional Poincaré inequalities. Under the assumption that such inequalities are satisfied, we obtain DP guarantees that have a much weaker dependence on the dimension compared to prior art.

stat.ML↗

Generalized EXTRA stochastic gradient Langevin dynamics

Langevin algorithms are popular Markov Chain Monte Carlo methods for Bayesian learning, particularly when the aim is to sample from the posterior distribution of a parametric model, given the input data and the prior distribution over the model parameters. Their stochastic versions such as stochastic gradient Langevin dynamics (SGLD) allow iterative learning based on randomly sampled mini-batches of large datasets and are scalable to large datasets. However, when data is decentralized across a network of agents subject to communication and privacy constraints, standard SGLD algorithms cannot be applied. Instead, we employ decentralized SGLD (DE-SGLD) algorithms, where Bayesian learning is performed collaboratively by a network of agents without sharing individual data. Nonetheless, existing DE-SGLD algorithms induce a bias at every agent that can negatively impact performance; this bias persists even when using full batches and is attributable to network effects. Motivated by the EXTRA algorithm and its generalizations for decentralized optimization, we propose the generalized EXTRA stochastic gradient Langevin dynamics, which eliminates this bias in the full-batch setting. Moreover, we show that, in the mini-batch setting, our algorithm provides performance bounds that significantly improve upon those of standard DE-SGLD algorithms in the literature. Our numerical results also demonstrate the efficiency of the proposed approach.

cs.LG↗

Go With the Flow: Fast Diffusion for Gaussian Mixture Models

Schrodinger Bridges (SBs) are diffusion processes that steer, in finite time, a given initial distribution to another final one while minimizing a suitable cost functional. Although various methods for computing SBs have recently been proposed in the literature, most of these approaches require computationally expensive training schemes, even for solving low-dimensional problems. In this work, we propose an analytic parametrization of a set of feasible policies for steering the distribution of a dynamical system from one Gaussian Mixture Model (GMM) to another. Instead of relying on standard non-convex optimization techniques, the optimal policy within the set can be approximated as the solution of a low-dimensional linear program whose dimension scales linearly with the number of components in each mixture. The proposed method generalizes naturally to more general classes of dynamical systems, such as controllable linear time-varying systems, enabling efficient solutions to multi-marginal momentum SBs between GMMs, a challenging distribution interpolation problem. We showcase the potential of this approach in low-to-moderate dimensional problems such as image-to-image translation in the latent space of an autoencoder, learning of cellular dynamics using multi-marginal momentum SBs, and various other examples. The implementation is publicly available at https://github.com/georgeRapa/GMMflow.

cs.LG↗

Anchored Langevin Algorithms

Standard first-order Langevin algorithms such as the unadjusted Langevin algorithm (ULA) are obtained by discretizing the Langevin diffusion and are widely used for sampling in machine learning because they scale to high dimensions and large datasets. However, they face two key limitations: (i) they require differentiable log-densities, excluding targets with non-differentiable components; and (ii) they generally fail to sample heavy-tailed targets. We propose anchored Langevin dynamics, a unified approach that accommodates non-differentiable targets and certain classes of heavy-tailed distributions. The method replaces the original potential with a smooth reference potential and modifies the Langevin diffusion via multiplicative scaling. We establish non-asymptotic guarantees in the 2-Wasserstein distance to the target distribution and provide an equivalent formulation derived via a random time change of the Langevin diffusion. We provide numerical experiments to illustrate the theory and practical performance of our proposed approach.

stat.ML↗

Short-maturity options on realized variance in local-stochastic volatility models

We derive the short-maturity asymptotics for prices of options on realized variance in local-stochastic volatility models. We consider separately the short-maturity asymptotics for out-of-the-money and in-the-money options cases. The analysis for the out-of-the-money case uses large deviations theory and the solution for the rate function involves solving a two-dimensional variational problem. In the special case when the Brownian noises in the asset price dynamics and the volatility process are uncorrelated, we solve this variational problem explicitly. For the correlated case, we obtain upper and lower bounds for the rate function, as well as an expansion around the at-the-money point. Numerical simulations of the prices of variance options in a local-stochastic volatility model with bounded local volatility are in good agreement with the asymptotic results for sufficiently small maturity. The leading-order asymptotics for at-the-money options on realized variance is dominated by fluctuations of the asset price around the spot value, and is computed in closed form.

q-fin.PR↗

Regime-Switching Langevin Monte Carlo Algorithms

Langevin Monte Carlo (LMC) algorithms are popular Markov Chain Monte Carlo (MCMC) methods to sample a target probability distribution, which arises in many applications in machine learning. Inspired by regime-switching stochastic differential equations in the probability literature, we propose and study regime-switching Langevin dynamics (RS-LD) and regime-switching kinetic Langevin dynamics (RS-KLD). Based on their discretizations, we introduce regime-switching Langevin Monte Carlo (RS-LMC) and regime-switching kinetic Langevin Monte Carlo (RS-KLMC) algorithms, which can also be viewed as LMC and KLMC algorithms with random stepsizes. We also propose frictional-regime-switching kinetic Langevin dynamics (FRS-KLD) and its associated algorithm frictional-regime-switching kinetic Langevin Monte Carlo (FRS-KLMC), which can also be viewed as the KLMC algorithm with random frictional coefficients. We provide their 2-Wasserstein non-asymptotic convergence guarantees to the target distribution, and analyze the iteration complexities. Numerical experiments using both synthetic and real data are provided to illustrate the efficiency of our proposed algorithms.

stat.CO↗

High-Order Langevin Monte Carlo Algorithms

Langevin algorithms are popular Markov chain Monte Carlo (MCMC) methods for large-scale sampling problems that often arise in data science. We propose Monte Carlo algorithms based on the discretizations of $P$-th order Langevin dynamics for any $P\geq 3$. Our design of $P$-th order Langevin Monte Carlo (LMC) algorithms is by combining splitting and accurate integration methods. We obtain Wasserstein convergence guarantees for sampling from distributions with log-concave and smooth densities. Specifically, the mixing time of the $P$-th order LMC algorithm scales as $O\left(d^{\frac{1}{R}}/ε^{\frac{1}{2R}}\right)$ for $R=4\cdot 1_{\{ P=3\}}+ (2P-1)\cdot 1_{\{ P\geq 4\}}$, which has a better dependence on the dimension $d$ and the accuracy level $ε$ as $P$ grows. Numerical experiments illustrate the efficiency of our proposed algorithms.

stat.ML↗

Asian options for local-stochastic volatility models in the short-maturity regime

We derive the short-maturity asymptotics for Asian option prices in local-stochastic volatility (LSV) models. Both out-of-the-money (OTM) and at-the-money (ATM) asymptotics are considered. Using large deviations theory methods, the asymptotics for the OTM options are expressed as a rate function which is represented as a two-dimensional variational problem. We develop a novel expansion method for the variational problem by expanding the rate function around the ATM point. In particular, we derive series expansions in log-moneyness for the solution of this variational problem around the ATM point, and obtain explicit results for the first three terms. We give the ATM volatility level, skew and convexity of the implied volatility of an Asian option in a general local-stochastic volatility model, which can be used as an approximation for pricing Asian options with strikes sufficiently close to the ATM point. Using numerical simulations in the SABR, Heston and an LSV model with bounded local volatility, we show good performance of the asymptotic result for Asian options with sufficiently small maturity.

q-fin.PR↗

VIX options in the SABR model

We study the pricing of VIX options in the SABR model $dS_t = σ_t S_t^βdB_t, dσ_t = ωσ_t dZ_t$ where $B_t,Z_t$ are standard Brownian motions correlated with correlation $ρ<0$ and $0 \leq β< 1$. VIX is expressed as a risk-neutral conditional expectation of an integral over the volatility process $v_t = S_t^{β-1} σ_t$. We show that $v_t$ is the unique solution to a one-dimensional diffusion process. Using the Feller test, we show that $v_t$ explodes in finite time with non-zero probability. As a consequence, VIX futures and VIX call prices are infinite, and VIX put prices are zero for any maturity. As a remedy, we propose a capped volatility process by capping the drift and diffusion terms in the $v_{t}$ process such that it becomes non-explosive and well-behaved, and study the short-maturity asymptotics for the pricing of VIX options.

q-fin.PR↗

Sequencing, task failures, and capacity when failures are driven by a non-homogeneous Poisson process

We study the optimal sequencing of a batch of tasks on a machine subject to random disruptions driven by a non-homogeneous Poisson process (NHPP), such that every disruption requires the interrupted task to be re-processed from scratch, and partially completed work on a disrupted task is wasted. The NHPP models random disruptions whose frequency varies systematically with time. In general the time taken to process a given batch of tasks depends on the order in which the tasks are processed. We find conditions under which the simplest possible sequencing rules - shortest processing time first (SPT) and longest processing time first (LPT) - suffice to minimize the completion time of a batch of tasks.

math.PR↗

Gradient estimates for semigroups associated with stochastic differential equations driven by cylindrical Lévy processes

Via a Bismut-Elworthy-Li formula from [KPP23], we derive uniform gradient estimates for transition semigroups associated with stochastic differential equations driven by a large class of cylindrical Lévy processes which includes the important case of cylindrical $α$-stable processes. As the first application, we formulate a Stein's method for quantitative approximation of the invariant measure of these stochastic differential equations in Wasserstein distance. As the second and main application, we study Euler-Maruyama numerical schemes of stochastic differential equations driven by stable Lévy processes with i.i.d. stable components and obtain a uniform-in-time approximation error in Wasserstein distance. Our approximation error has a linear dependence on the stepsize, which is expected to be tight, as can be seen from an explicit calculation for the case of an Ornstein-Uhlenbeck process.

math.PR↗

Privacy of SGD under Gaussian or Heavy-Tailed Noise: Guarantees without Gradient Clipping

The injection of heavy-tailed noise into the iterates of stochastic gradient descent (SGD) has garnered growing interest in recent years due to its theoretical and empirical benefits for optimization and generalization. However, its implications for privacy preservation remain largely unexplored. Aiming to bridge this gap, we provide differential privacy (DP) guarantees for noisy SGD, when the injected noise follows an $α$-stable distribution, which includes a spectrum of heavy-tailed distributions (with infinite variance) as well as the light-tailed Gaussian distribution. Considering the $(ε, δ)$-DP framework, we show that SGD with heavy-tailed perturbations achieves $(0, O(1/n))$-DP for a broad class of loss functions which can be non-convex, where $n$ is the number of data points. As a remarkable byproduct, contrary to prior work that necessitates bounded sensitivity for the gradients or clipping the iterates, our theory can handle unbounded gradients without clipping, and reveals that under mild assumptions, such a projection step is not actually necessary. Our results suggest that, given other benefits of heavy-tails in optimization, heavy-tailed noising schemes can be a viable alternative to their light-tailed counterparts.

stat.ML↗

Non-Reversible Langevin Algorithms for Constrained Sampling

We consider the constrained sampling problem where the goal is to sample from a target distribution on a constrained domain. We propose skew-reflected non-reversible Langevin dynamics (SRNLD), a continuous-time stochastic differential equation with skew-reflected boundary. We obtain non-asymptotic convergence rate of SRNLD to the target distribution in both total variation and 1-Wasserstein distances. By breaking reversibility, we show that the convergence is faster than the special case of the reversible dynamics. Based on the discretization of SRNLD, we propose skew-reflected non-reversible Langevin Monte Carlo (SRNLMC), and obtain non-asymptotic discretization error from SRNLD, and convergence guarantees to the target distribution in 1-Wasserstein distance. We show better performance guarantees than the projected Langevin Monte Carlo in the literature that is based on the reversible dynamics. Numerical experiments are provided for both synthetic and real datasets to show efficiency of the proposed algorithms.

cs.LG↗