English
Related papers

Related papers: Lamperti Semi-Discrete method

200 papers

In this paper, we develop numerical methods for solving Stochastic Differential Equations (SDEs) with solutions that evolve within a hypercube $D$ in $\mathbb{R}^d$. Our approach is based on a convex combination of two numerical flows, both…

Numerical Analysis · Mathematics 2025-03-18 Utku Erdogan , Gabriel Lord

A critical challenge inherent to the projection method applied to the Landau-Lifshitz equation is the deficiency of rigorous theoretical justifications for the stability of its projection step. To mitigate this limitation, we introduce a…

Numerical Analysis · Mathematics 2026-02-16 Changjian Xie

Sampled-data (SD) systems, which are composed of both discrete- and continuous-time components, are arguably one of the most common classes of cyberphysical systems in practice; most modern controllers are implemented on digital platforms…

Systems and Control · Computer Science 2014-05-13 Shahab Kaynama , Jeremy H. Gillula , Claire J. Tomlin

Latent dynamical models are commonly used to learn the distribution of a latent dynamical process that represents a sequence of noisy data samples. However, producing samples from such models with high fidelity is challenging due to the…

Machine Learning · Computer Science 2023-08-17 Mohammad R. Rezaei

This work is devoted to the numerical approximation of high-dimensional advection-diffusion equations. It is well-known that classical methods, such as the finite volume method, suffer from the curse of dimensionality, and that their time…

Numerical Analysis · Mathematics 2025-11-26 Emmanuel Franck , Victor Michel-Dansac , Laurent Navoret , Vincent Vigon

In this paper, we study the Empirical Risk Minimization (ERM) problem in the non-interactive Local Differential Privacy (LDP) model. Previous research on this problem \citep{smith2017interaction} indicates that the sample complexity, to…

Machine Learning · Computer Science 2020-11-12 Di Wang , Marco Gaboardi , Adam Smith , Jinhui Xu

Random constraint satisfaction problems (CSPs) such as random $3$-SAT are conjectured to be computationally intractable. The average case hardness of random $3$-SAT and other CSPs has broad and far-reaching implications on problems in…

Computational Complexity · Computer Science 2019-11-11 Jonah Brown-Cohen , Prasad Raghavendra

We introduce multilevel Picard (MLP) approximations for McKean--Vlasov stochastic differential equations (SDEs) with nonconstant diffusion coefficient. Under standard Lipschitz assumptions on the coefficients, we show that the MLP algorithm…

Numerical Analysis · Mathematics 2025-11-25 Ariel Neufeld , Tuan Anh Nguyen , Philipp Schmocker

The matter of the stability for multi-asset American option pricing problems is a present remaining challenge. In this paper a general transformation of variables allows to remove cross derivative terms reducing the stencil of the proposed…

Pricing of Securities · Quantitative Finance 2017-01-31 Rafael Company , Vera Egorova , Lucas Jódar , Fazlollah Soleymani

This article is devoted to long-time weak approximations of stochastic partial differential equations (SPDEs) evolving in a bounded domain $\mathcal{D} \subset \mathbb{R}^d$, $d \leq 3$, with non-globally Lipschitz and possibly…

Numerical Analysis · Mathematics 2025-07-15 Yingsong Jiang , Xiaojie Wang

Many complex dynamical phenomena can be effectively modeled by a system that switches among a set of conditionally linear dynamical modes. We consider two such models: the switching linear dynamical system (SLDS) and the switching vector…

Methodology · Statistics 2015-05-18 Emily B. Fox , Erik B. Sudderth , Michael I. Jordan , Alan S. Willsky

Large pre-trained transformer-based language models have achieved impressive results on a wide range of NLP tasks. In the past few years, Knowledge Distillation(KD) has become a popular paradigm to compress a computationally expensive model…

Computation and Language · Computer Science 2020-10-13 Xinyin Ma , Yongliang Shen , Gongfan Fang , Chen Chen , Chenghao Jia , Weiming Lu

In this paper we consider the numerical solution of the Hamiltonian wave equation in two spatial dimension. We use the Mimetic Finite Difference (MFD) method to approximate the continuous problem combined with a symplectic integration in…

Numerical Analysis · Mathematics 2016-08-04 Lourenco Beirao da Veiga , Luciano Lopez , Giuseppe Vacca

Stochastic Gradient Descent (SGD) is widely used in machine learning research. Previous convergence analyses of SGD under the vanishing step-size setting typically require Robbins-Monro conditions. However, in practice, a wider variety of…

Machine Learning · Computer Science 2025-04-18 Ruinan Jin , Difei Cheng , Hong Qiao , Xin Shi , Shaodong Liu , Bo Zhang

In this paper, we propose a semi-parametric model for autonomous nonlinear dynamical systems and devise an estimation procedure for model fitting. This model incorporates subject-specific effects and can be viewed as a nonlinear…

Methodology · Statistics 2009-06-19 Debashis Paul , Jie Peng , Prabir Burman

Many methods for reducing and simplifying differential equations are known. They provide various generalizations of the original symmetry approach of Sophus Lie. Plenty of relations between them have been noticed and in this note a unifying…

Differential Geometry · Mathematics 2007-12-21 Boris Kruglikov

In this paper a drift-randomized Milstein method is introduced for the numerical solution of non-autonomous stochastic differential equations with non-differentiable drift coefficient functions. Compared to standard Milstein-type methods we…

Numerical Analysis · Mathematics 2018-12-12 Raphael Kruse , Yue Wu

We study the canonical statistical estimation problem of linear regression from $n$ i.i.d.~examples under $(\varepsilon,\delta)$-differential privacy when some response variables are adversarially corrupted. We propose a variant of the…

Machine Learning · Computer Science 2023-02-01 Xiyang Liu , Prateek Jain , Weihao Kong , Sewoong Oh , Arun Sai Suggala

In this work, we develop a Legendre spectral element method (LSEM) for solving the stochastic nonlinear system of advection-reaction-diffusion models. The used basis functions are based on a class of Legendre functions such that their mass…

Numerical Analysis · Mathematics 2019-04-15 Mostafa Abbaszadeh , Amirreza Khodadadian , Mehdi Dehghan , Thomas Wick

Many interfacial phenomena in physical and biological systems are dominated by high order geometric quantities such as curvature. Here a semi-implicit method is combined with a level set jet scheme to handle stiff nonlinear advection…

Numerical Analysis · Mathematics 2016-08-22 Guhan Velmurugan , Ebrahim M. Kolahdouz , David Salac