English
Related papers

Related papers: SMD-based numerical stochastic perturbation theory

200 papers

We study the performance of stochastic gradient descent (SGD) on smooth and strongly-convex finite-sum optimization problems. In contrast to the majority of existing theoretical works, which assume that individual functions are sampled with…

Machine Learning · Computer Science 2021-06-03 Itay Safran , Ohad Shamir

Various classes of stable finite difference schemes can be constructed to obtain a numerical solution. It is important to select among all stable schemes such a scheme that is optimal in terms of certain additional criteria. In this study,…

Numerical Analysis · Computer Science 2010-06-01 Petr N. Vabishchevich

Stochastic gradient algorithms are often unstable when applied to functions that do not have Lipschitz-continuous and/or bounded gradients. Gradient clipping is a simple and effective technique to stabilize the training process for problems…

Optimization and Control · Mathematics 2021-06-11 Vien V. Mai , Mikael Johansson

Large-size populations consisting of a continuum of identical and non-cooperative agents with stochastic dynamics are useful in modeling various biological and engineered systems. This paper addresses the stochastic control problem of…

Optimization and Control · Mathematics 2020-10-02 Kaivalya Bakshi , David D. Fan , Evangelos A. Theodorou

In this work, we study the stochastic optimal control problem (SOC) mainly from the probabilistic view point, i.e. via the Stochastic Maximum principle (SMP) \cite{Peng4}. We adopt the sample-wise backpropagation scheme proposed in…

Optimization and Control · Mathematics 2025-06-17 Hui Sun , Feng Bao

In this paper, we prove that the large $N$ limit of the Langevin dynamics for the spin $O(N)$ model is given by a mean-field stochastic differential equation (SDE) in both finite and infinite volumes. We establish uniform in $N$ bounds for…

Probability · Mathematics 2025-09-24 Wenjie Ye , Rongchan Zhu

This paper introduces a novel deep-learning-based approach for numerical simulation of a time-evolving Schr\"odinger equation inspired by stochastic mechanics and generative diffusion models. Unlike existing approaches, which exhibit…

Machine Learning · Computer Science 2024-09-19 Elena Orlova , Aleksei Ustimenko , Ruoxi Jiang , Peter Y. Lu , Rebecca Willett

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

As an important Markov Chain Monte Carlo (MCMC) method, stochastic gradient Langevin dynamics (SGLD) algorithm has achieved great success in Bayesian learning and posterior sampling. However, SGLD typically suffers from slow convergence…

Machine Learning · Computer Science 2019-11-05 Bao Wang , Difan Zou , Quanquan Gu , Stanley Osher

The structured singular value (SSV), or mu, is used to assess the robust stability and performance of an uncertain linear time-invariant system. Existing algorithms compute upper and lower bounds on the SSV for structured uncertainties that…

Systems and Control · Electrical Eng. & Systems 2024-01-09 Talha Mushtaq , Diganta Bhattacharjee , Peter Seiler , Maziar S. Hemati

Stochastic gradient descent (SGD) and its variants are widely used and highly effective optimization methods in machine learning, especially for neural network training. By using a single datum or a small subset of the data, selected…

Numerical Analysis · Mathematics 2026-01-21 Bangti Jin , Zeljko Kereta , Yuxin Xia

Stochastic Gradient Descent with a constant learning rate (constant SGD) simulates a Markov chain with a stationary distribution. With this perspective, we derive several new results. (1) We show that constant SGD can be used as an…

Machine Learning · Statistics 2018-01-23 Stephan Mandt , Matthew D. Hoffman , David M. Blei

We consider the problem of adaptive stabilization for discrete-time, multi-dimensional linear systems with bounded control input constraints and unbounded stochastic disturbances, where the parameters of the true system are unknown. To…

Systems and Control · Electrical Eng. & Systems 2023-04-04 Seth Siriya , Jingge Zhu , Dragan Nešić , Ye Pu

We develop new perturbation techniques for conducting convergence analysis of various first-order algorithms for a class of nonsmooth optimization problems. We consider the iteration scheme of an algorithm to construct a perturbed…

Optimization and Control · Mathematics 2018-10-25 Xiangfeng Wang , Jane Ye , Xiaoming Yuan , Shangzhi Zeng , Jin Zhang

The Metropolis-Adjusted Langevin Algorithm (MALA), originally introduced to sample exactly the invariant measure of certain stochastic differential equations (SDE) on infinitely long time intervals, can also be used to approximate pathwise…

Probability · Mathematics 2010-08-23 Nawaf Bou-Rabee , Martin Hairer , Eric Vanden-Eijnden

Large-scale constrained optimization problems are at the core of many tasks in control, signal processing, and machine learning. Notably, problems with functional constraints arise when, beyond a performance{\nobreakdash-}centric goal…

Optimization and Control · Mathematics 2025-05-15 Antesh Upadhyay , Sang Bin Moon , Abolfazl Hashemi

We analyze asynchronous-type algorithms for distributed SGD in the heterogeneous setting, where each worker has its own computation and communication speeds, as well as data distribution. In these algorithms, workers compute possibly stale…

Machine Learning · Computer Science 2023-11-01 Rustem Islamov , Mher Safaryan , Dan Alistarh

The formulation of the time-dependent Schrodinger equation in terms of coupled-cluster theory is outlined, with emphasis on the bivariational framework and its classical Hamiltonian structure. An indefinite inner product is introduced,…

Chemical Physics · Physics 2019-04-16 Thomas Bondo Pedersen , Simen Kvaal

This review explores the Complex Langevin Method (CLM), a stochastic quantization technique designed to address the sign problem in quantum field theories with complex actions. Beginning with foundational principles, the review examines the…

High Energy Physics - Lattice · Physics 2025-04-04 Anosh Joseph , Arpith Kumar

The explicit semiclassical treatment of logarithmic perturbation theory for the bound-state problem within the framework of the radial Klein-Gordon equation with attractive real-analytic screened Coulomb potentials, contained time-component…

Quantum Physics · Physics 2007-05-23 I. V. Dobrovolska , R. S. Tutik
‹ Prev 1 4 5 6 7 8 10 Next ›