English
Related papers

Related papers: Frozen Gaussian Grid-point Correction For Semi-cla…

200 papers

Propagation of high-frequency wave in periodic media is a challenging problem due to the existence of multiscale characterized by short wavelength, small lattice constant and large physical domain size. Conventional computational methods…

Numerical Analysis · Mathematics 2016-06-07 Ricardo Delgadillo , Jianfeng Lu , Xu Yang

Robust estimation is essential in computer vision, robotics, and navigation, aiming to minimize the impact of outlier measurements for improved accuracy. We present a fast algorithm for Geman-McClure robust estimation, FracGM, leveraging…

Computer Vision and Pattern Recognition · Computer Science 2024-11-22 Bang-Shien Chen , Yu-Kai Lin , Jian-Yu Chen , Chih-Wei Huang , Jann-Long Chern , Ching-Cherng Sun

Time-slicing has emerged as a strategy for incorporating semiclassical propagation into real-time path integral formulation and recovering full quantum dynamics. A central step is the decomposition of a time-evolved wave function into a…

Quantum Physics · Physics 2026-03-13 Rahul Sharma , Amartya Bose

The stochastic gradient descent (SGD) optimization algorithm plays a central role in a series of machine learning applications. The scientific literature provides a vast amount of upper error bounds for the SGD method. Much less attention…

Numerical Analysis · Mathematics 2020-10-05 Arnulf Jentzen , Philippe von Wurstemberger

Despite the success of density functional approximations (DFAs) in describing the electronic properties of many-electron systems, the most widely used approximations suffer from self-interaction errors (SIE) that limit their predictive…

Chemical Physics · Physics 2020-01-08 Yoh Yamamoto , Carlos M. Diaz , Luis Basurto , Koblar A. Jackson , Tunna Baruah , Rajendra R. Zope

We study the time-sliced thawed Gaussian propagation method, which was recently proposed for solving the time-dependent Schr\"odinger equation. We introduce a triplet of quadrature-based analysis, synthesis and re-initialization operators…

Numerical Analysis · Mathematics 2022-09-14 Paul Bergold , Caroline Lasser

We propose a Standing Wave Decomposition (SWD) approximation to Gaussian Process regression (GP). GP involves a costly matrix inversion operation, which limits applicability to large data analysis. For an input space that can be…

Machine Learning · Statistics 2018-09-19 Chi-Ken Lu , Scott Cheng-Hsin Yang , Patrick Shafto

Neural rendering techniques have made substantial progress in generating photo-realistic 3D scenes. The latest 3D Gaussian Splatting technique has achieved high quality novel view synthesis as well as fast rendering speed. However, 3D…

Graphics · Computer Science 2025-05-09 Xinran Yang , Donghao Ji , Yuanqi Li , Jie Guo , Yanwen Guo , Junyuan Xie

Online learning algorithms require to often recompute least squares regression estimates of parameters. We study improving the computational complexity of such algorithms by using stochastic gradient descent (SGD) type schemes in place of…

Machine Learning · Computer Science 2014-11-21 Nathaniel Korda , Prashanth L. A. , Rémi Munos

We begin by addressing the time-domain full-waveform inversion using the adjoint method. Next, we derive the scaled boundary semi-weak form of the scalar wave equation in heterogeneous media through the Galerkin method. Unlike conventional…

Numerical Analysis · Mathematics 2025-01-14 Alireza Daneshyar , Stefan Kollmannsberger

Classical stochastic gradient methods are well suited for minimizing expected-value objective functions. However, they do not apply to the minimization of a nonlinear function involving expected values or a composition of two expected-value…

Machine Learning · Statistics 2014-11-17 Mengdi Wang , Ethan X. Fang , Han Liu

Structured data, such as graphs, is vital in machine learning due to its capacity to capture complex relationships and interactions. In recent years, the Fused Gromov-Wasserstein (FGW) distance has attracted growing interest because it…

Machine Learning · Computer Science 2025-09-29 Yikun Bai , Shuang Wang , Huy Tran , Hengrong Du , Juexin Wang , Soheil Kolouri

Many approximate solutions of the time-dependent Schr\"odinger equation can be formulated as exact solutions of a nonlinear Schr\"odinger equation with an effective Hamiltonian operator depending on the state of the system. We show that…

Quantum Physics · Physics 2024-09-26 Jiří J. L. Vaníček

This paper introduces Tempered Fractional Gradient Descent (TFGD), a novel optimization framework that synergizes fractional calculus with exponential tempering to enhance gradient-based learning. Traditional gradient descent methods often…

Machine Learning · Computer Science 2025-04-29 Omar Naifar

The frozen Gaussian approximation, proposed in [Lu and Yang, [15]], is an efficient computational tool for high frequency wave propagation. We continue in this paper the development of frozen Gaussian approximation. The frozen Gaussian…

Numerical Analysis · Mathematics 2011-08-01 Jianfeng Lu , Xu Yang

In federated learning (FL), model training performance is strongly impacted by data heterogeneity across clients. Client-drift compensation methods have recently emerged as a solution to this issue, introducing correction terms into local…

Machine Learning · Computer Science 2025-05-20 Evan Chen , Shiqiang Wang , Jianing Zhang , Dong-Jun Han , Chaoyue Liu , Christopher Brinton

In signal processing and data recovery, reconstructing a signal from quadratic measurements poses a significant challenge, particularly in high-dimensional settings where measurements $m$ is far less than the signal dimension $n$ (i.e., $m…

Information Theory · Computer Science 2025-07-11 Jinming Wen , Yi Hu , Meng Huang

First-order methods such as stochastic gradient descent (SGD) are currently the standard algorithm for training deep neural networks. Second-order methods, despite their better convergence rate, are rarely used in practice due to the…

Machine Learning · Computer Science 2019-09-26 Tianle Cai , Ruiqi Gao , Jikai Hou , Siyu Chen , Dong Wang , Di He , Zhihua Zhang , Liwei Wang

Sign-based algorithms (e.g. signSGD) have been proposed as a biased gradient compression technique to alleviate the communication bottleneck in training large neural networks across multiple workers. We show simple convex counter-examples…

Machine Learning · Computer Science 2019-05-30 Sai Praneeth Karimireddy , Quentin Rebjock , Sebastian U. Stich , Martin Jaggi

Seismic tomography solves high-dimensional optimization problems to image subsurface structures of Earth. In this paper, we propose to use random batch methods to construct the gradient used for iterations in seismic tomography.…

Numerical Analysis · Mathematics 2023-02-14 Yixiao Hu , Lihui Chai , Zhongyi Huang , Xu Yang