English
Related papers

Related papers: Accurate and robust splitting methods for the gene…

200 papers

This paper applies several well-known tricks from the numerical treatment of deterministic differential equations to improve the efficiency of the Multilevel Monte Carlo (MLMC) method for stochastic differential equations (SDEs) and…

Numerical Analysis · Mathematics 2014-12-23 Eike H. Mueller , Rob Scheichl , Tony Shardlow

The finite element method, finite difference method, finite volume method and spectral method have achieved great success in solving partial differential equations. However, the high accuracy of traditional numerical methods is at the cost…

Numerical Analysis · Mathematics 2020-09-25 Jian Li , Jing Yue , Wen Zhang , Wansuo Duan

We present a generic partition refinement algorithm that quotients coalgebraic systems by behavioural equivalence, an important task in system analysis and verification. Coalgebraic generality allows us to cover not only classical…

Data Structures and Algorithms · Computer Science 2023-06-22 Thorsten Wißmann , Ulrich Dorsch , Stefan Milius , Lutz Schröder

Markov Logic Networks (MLNs), which elegantly combine logic rules and probabilistic graphical models, can be used to address many knowledge graph problems. However, inference in MLN is computationally intensive, making the industrial-scale…

Artificial Intelligence · Computer Science 2020-02-05 Yuyu Zhang , Xinshi Chen , Yuan Yang , Arun Ramamurthy , Bo Li , Yuan Qi , Le Song

Distributed statistical inference has recently attracted immense attention. The asymptotic efficiency of the maximum likelihood estimator (MLE), the one-step MLE, and the aggregated estimating equation estimator are established for…

Methodology · Statistics 2020-08-14 Ping Zhou , Zhen Yu , Jingyi Ma , Maozai Tian , Ye Fan

Langevin and Brownian simulations play a prominent role in computational research, and state of the art integration algorithms provide trajectories with different stability ranges and accuracy in reproducing statistical averages. The…

Computational Physics · Physics 2025-01-03 Bogdan Tanygin , Simone Melchionna

The problem of effective equations is reviewed and discussed. Starting from the classical Langevin equation, we show how it can be generalized to Hamiltonian systems with non-standard kinetic terms. A numerical method for inferring…

Statistical Mechanics · Physics 2020-01-29 Angelo Vulpiani , Marco Baldovin

Safety of Large Language Models (LLMs) has become a critical issue given their rapid progresses. Greedy Coordinate Gradient (GCG) is shown to be effective in constructing adversarial prompts to break the aligned LLMs, but optimization of…

Computation and Language · Computer Science 2024-11-11 Yiran Zhao , Wenyue Zheng , Tianle Cai , Xuan Long Do , Kenji Kawaguchi , Anirudh Goyal , Michael Shieh

Stochastic reaction networks governed by Chemical Langevin Equations (CLE) exhibit pronounced multiscale dynamics spanning fast molecular reactions, intermediate transport, and slow cellular regulation, posing significant challenges for…

Numerical Analysis · Mathematics 2026-04-02 Yuming Zeng , Wei Xie , Keqi Wang

Real time evolution of a scalar field theory is investigated. The severe sign problem is circumvented using the Complex Langevin equation. The naive application of the method breaks down for extended real times due to the appearance of…

High Energy Physics - Lattice · Physics 2025-03-03 Daniel Alvestad , Alexander Rothkopf , Dénes Sexty

Important problems in causal inference, economics, and, more generally, robust machine learning can be expressed as conditional moment restrictions, but estimation becomes challenging as it requires solving a continuum of unconditional…

Machine Learning · Computer Science 2024-02-19 Heiner Kremer , Jia-Jie Zhu , Krikamol Muandet , Bernhard Schölkopf

This paper introduces Stochastic Gradient Langevin Boosting (SGLB) - a powerful and efficient machine learning framework that may deal with a wide range of loss functions and has provable generalization guarantees. The method is based on a…

Machine Learning · Computer Science 2022-01-19 Aleksei Ustimenko , Liudmila Prokhorenkova

A key task in Bayesian machine learning is sampling from distributions that are only specified up to a partition function (i.e., constant of proportionality). One prevalent example of this is sampling posteriors in parametric distributions,…

Machine Learning · Computer Science 2020-09-10 Rong Ge , Holden Lee , Andrej Risteski

Exactly computing the full output distribution of linear optical circuits remains a challenge, as existing methods are either time-efficient but memory-intensive or memory-efficient but slow. Moreover, any realistic simulation must account…

Quantum Physics · Physics 2025-03-10 Timothée Goubault de Brugière , Nicolas Heurtel

Langevin algorithms are gradient descent methods with additive noise. They have been used for decades in Markov chain Monte Carlo (MCMC) sampling, optimization, and learning. Their convergence properties for unconstrained non-convex…

Machine Learning · Computer Science 2020-12-23 Andrew Lamperski

The Levin method is a well-known technique for evaluating oscillatory integrals, which operates by solving a certain ordinary differential equation in order to construct an antiderivative of the integrand. It was long believed that this…

Numerical Analysis · Mathematics 2024-01-08 Shukui Chen , Kirill Serkh , James Bremer

Coarse-grained (CG) models are simplified representations of soft matter systems that are commonly employed to overcome size and time limitations in computational studies. Many approaches have been developed to construct and parametrise…

Statistical Mechanics · Physics 2022-09-27 Piero Luchi , Roberto Menichetti , Gianluca Lattanzi , Raffaello Potestio

We develop a formulation for molecular dynamics, Langevin, and hybrid Monte Carlo algorithms in the recently proposed generalized ensemble that is based on a physically motivated realisation of Tsallis weights. The effectiveness of the…

Biological Physics · Physics 2016-09-08 Ulrich H. E. Hansmann , Frank Eisenmenger , Yuko Okamoto

One popular approach to option pricing in L\'evy models is through solving the related partial integro differential equation (PIDE). For the numerical solution of such equations powerful Galerkin methods have been put forward e.g. by Hilber…

Computational Finance · Quantitative Finance 2016-03-29 Maximilian Gaß , Kathrin Glau

When simulating molecular systems using deterministic equations of motion (e.g., Newtonian dynamics), such equations are generally numerically integrated according to a well-developed set of algorithms that share commonly agreed-upon…

Computational Physics · Physics 2014-08-08 David A. Sivak , John D. Chodera , Gavin E. Crooks