English
Related papers

Related papers: Stochastic Reconfiguration with Warm-Started SVD

200 papers

Training deep neural networks--and more recently, large models demands efficient and scalable optimizers. Adaptive gradient algorithms like Adam, AdamW, and their variants have been central to this task. Despite the development of numerous…

Machine Learning · Computer Science 2025-09-05 Huizhuo Yuan , Yifeng Liu , Shuang Wu , Xun Zhou , Quanquan Gu

We propose a statistical adaptive procedure called SALSA for automatically scheduling the learning rate (step size) in stochastic gradient methods. SALSA first uses a smoothed stochastic line-search procedure to gradually increase the…

Machine Learning · Statistics 2020-02-26 Pengchuan Zhang , Hunter Lang , Qiang Liu , Lin Xiao

In this paper, we propose a simple variant of the original SVRG, called variance reduced stochastic gradient descent (VR-SGD). Unlike the choices of snapshot and starting points in SVRG and its proximal variant, Prox-SVRG, the two vectors…

Machine Learning · Computer Science 2018-10-31 Fanhua Shang , Kaiwen Zhou , Hongying Liu , James Cheng , Ivor W. Tsang , Lijun Zhang , Dacheng Tao , Licheng Jiao

Stochastic gradient descent updates parameters with summation gradient computed from a random data batch. This summation will lead to unbalanced training process if the data we obtained is unbalanced. To address this issue, this paper takes…

Machine Learning · Computer Science 2019-05-22 Tao Yi , Xingxuan Wang

Evaluating the entanglement spectrum is essential for characterizing exotic quantum phases such as quantum criticality and topological order. However, for large quantum many-body systems, this task is hindered by the exponential measurement…

Quantum Physics · Physics 2026-05-12 Shohei Miyakoshi , Takanori Sugimoto , Tomonori Shirakawa , Seiji Yunoki , Hiroshi Ueda

Neural network parametrizations have increasingly been used to represent the ground and excited states in variational Monte Carlo (VMC) with promising results. However, traditional VMC methods only optimize the wave function in regions of…

Computational Physics · Physics 2025-07-03 Huan Zhang , Robert J. Webber , Michael Lindsey , Timothy C. Berkelbach , Jonathan Weare

Learning algorithms for energy based Boltzmann architectures that rely on gradient descent are in general computationally prohibitive, typically due to the exponential number of terms involved in computing the partition function. In this…

Machine Learning · Computer Science 2018-07-13 Enrique Romero Merino , Ferran Mazzanti Castrillejo , Jordi Delgado Pin , David Buchaca Prats

This paper presents weighted stochastic Riccati (WSR) equations for designing multiple types of optimal controllers for linear stochastic systems. The stochastic system matrices are independent and identically distributed (i.i.d.) to…

Optimization and Control · Mathematics 2023-08-07 Yuji Ito , Kenji Fujimoto , Yukihiro Tadokoro

Foundation models (FMs) are pre-trained on large-scale datasets and then fine-tuned for a specific downstream task. The most common fine-tuning method is to update pretrained weights via low-rank adaptation (LoRA). Existing initialization…

Machine Learning · Computer Science 2025-10-21 Fabian Paischer , Lukas Hauzenberger , Thomas Schmied , Benedikt Alkin , Marc Peter Deisenroth , Sepp Hochreiter

Neural network wavefunctions optimized using the variational Monte Carlo method have been shown to produce highly accurate results for the electronic structure of atoms and small molecules, but the high cost of optimizing such wavefunctions…

Computational Physics · Physics 2024-08-27 Gil Goldshlager , Nilin Abrahamsen , Lin Lin

We present on-line policy gradient algorithms for computing the locally optimal policy of a constrained, average cost, finite state Markov Decision Process. The stochastic approximation algorithms require estimation of the gradient of the…

Optimization and Control · Mathematics 2018-12-18 Vikram Krishnamurthy , Felisa Vazquez Abad

In this work we demonstrate that SVD-based model reduction techniques known for ordinary differential equations, such as the proper orthogonal decomposition, can be extended to stochastic differential equations in order to reduce the…

Numerical Analysis · Mathematics 2024-02-01 Tomasz M. Tyranowski

The spatial error model (SEM) is a type of simultaneous autoregressive (SAR) model for analysing spatially correlated data. Markov chain Monte Carlo (MCMC) is one of the most widely used Bayesian methods for estimating SEM, but it has…

Methodology · Statistics 2024-06-14 Anjana Wijayawardhana , David Gunawan , Thomas Suesse

We introduce a new method to price American-style options on underlying investments governed by stochastic volatility (SV) models. The method does not require the volatility process to be observed. Instead, it exploits the fact that the…

Computational Finance · Quantitative Finance 2012-07-26 Bhojnarine R. Rambharat , Anthony E. Brockwell

A central challenge in Bayesian inference is efficiently approximating posterior distributions. Stein Variational Gradient Descent (SVGD) is a popular variational inference method which transports a set of particles to approximate a target…

Machine Learning · Statistics 2025-12-05 Moritz Melcher , Simon Weissmann , Ashia C. Wilson , Jakob Zech

Large collections of matrices arise throughout modern machine learning, signal processing, and scientific computing, where they are commonly compressed by concatenation followed by truncated singular value decomposition (SVD). This strategy…

Numerical Analysis · Mathematics 2026-01-21 Maksym Shamrai

We study nonlinearly preconditioned gradient methods for smooth nonconvex optimization problems, focusing on sigmoid preconditioners that inherently perform a form of gradient clipping akin to the widely used gradient clipping technique.…

Optimization and Control · Mathematics 2025-10-14 Konstantinos Oikonomidis , Jan Quan , Panagiotis Patrinos

This work proposes an efficient, robust adaptive beamforming technique to deal with steering vector (SV) estimation mismatches and data covariance matrix reconstruction problems. In particular, the direction-of-arrival(DoA) of interfering…

Signal Processing · Electrical Eng. & Systems 2025-10-22 Saeed Mohammadzadeh , Rodrigo C. de Lamare , Yuriy Zakharov

Quantum Monte Carlo (QMC) methods can very accurately compute ground state properties of quantum systems. We applied these methods to a system of boson hard spheres to get exact, infinite system size results for the ground state at several…

Computational Physics · Physics 2016-09-08 Mark Dewing

We introduce an algorithm called SQDP (Stochastic Quadratic Dynamic Programming) to solve some multistage stochastic optimization problems having strongly convex recourse functions. The algorithm extends the classical Stochastic Dual…

Optimization and Control · Mathematics 2026-05-21 Vincent Guigues , Adriana Washington