English
Related papers

Related papers: Range-Separated Stochastic Resolution of Identity:…

200 papers

Item Response Theory (IRT) is a ubiquitous model for understanding humans based on their responses to questions, used in fields as diverse as education, medicine and psychology. Large modern datasets offer opportunities to capture more…

Machine Learning · Computer Science 2020-03-17 Mike Wu , Richard L. Davis , Benjamin W. Domingue , Chris Piech , Noah Goodman

Stochastic differential equations have been an important tool in modeling complex financial relations, equipped with the possibility of being multidimensional to better oversee complexities inherent in finance. This multidimensionality,…

Mathematical Finance · Quantitative Finance 2025-08-22 Ahmet Umur Özsoy

First-order stochastic methods are the state-of-the-art in large-scale machine learning optimization owing to efficient per-iteration complexity. Second-order methods, while able to provide faster convergence, have been much less explored…

Machine Learning · Statistics 2017-12-01 Naman Agarwal , Brian Bullins , Elad Hazan

In this work we explore the fidelity of numerical approximations to the analytic spectra of hyperbolic partial differential equation systems with variable coefficients. We are particularly interested in the ability of discrete methods to…

Numerical Analysis · Mathematics 2025-08-12 Brittany A. Erickson

The convergence rate of stochastic gradient search is analyzed in this paper. Using arguments based on differential geometry and Lojasiewicz inequalities, tight bounds on the convergence rate of general stochastic gradient algorithms are…

Optimization and Control · Mathematics 2009-04-28 Vladislav B. Tadić

A stochastic model for a chemical reaction network is embedded in a one-parameter family of models with species numbers and rate constants scaled by powers of the parameter. A systematic approach is developed for determining appropriate…

Probability · Mathematics 2010-11-09 Hye-Won Kang , Thomas G. Kurtz

Stochastic differential equations (SDEs) are of utmost importance in various scientific and industrial areas. They are the natural description of dynamical processes whose precise equations of motion are either not known or too expensive to…

Methodology · Statistics 2017-11-08 Philipp Frank , Theo Steininger , Torsten A. Enßlin

We revisit various string indexing problems with range reporting features, namely, position-restricted substring searching, indexing substrings with gaps, and indexing substrings with intervals. We obtain the following main results.…

Data Structures and Algorithms · Computer Science 2011-08-19 Philip Bille , Inge Li Goertz

This work contributes a systematic survey and complementary insights of reflecting Brownian motion and its properties. Extension of the Skorohod problem's solution to more general cases is investigated, based on which a discussion is…

Probability · Mathematics 2020-09-09 Yunwen Wang , Jinfeng Li

We study stochastic optimization from a joint continuous-discrete point of view. Starting from a second-order stochastic differential equation interpreted as a noisy accelerated gradient flow, we discretize the dynamics by a fully implicit…

Optimization and Control · Mathematics 2026-05-07 Valentin Leplat , Roland Hildebrand

By combining the two-particle-irreducible (2PI) effective action common in non-equilibrium quantum field theory with the classical Martin-Siggia-Rose formalism, self-consistent equations of motion for the first and second cumulants of…

Disordered Systems and Neural Networks · Physics 2022-05-31 Tim Bode

All quaternion methods for static attitude determination currently rely on either the spectral decomposition of a 4 x 4 matrix (q-Method) or finding the maximum eigenvalue of a 4th-order characteristic equation (QUEST). Using a spectral…

Optimization and Control · Mathematics 2017-05-30 Adam L. Bruce

In this paper, an adjustment to the original differentially private stochastic gradient descent (DPSGD) algorithm for deep learning models is proposed. As a matter of motivation, to date, almost no state-of-the-art machine learning…

Machine Learning · Computer Science 2021-07-13 Mehdi Amian

We consider the numerical approximation of general semilinear parabolic stochastic partial differential equations (SPDEs) driven by additive space-time noise. In contrast to the standard time stepping methods which uses basic increments of…

Numerical Analysis · Mathematics 2010-05-31 Gabriel J. Lord , Antoine Tambue

In this work, in order to obtain higher-order schemes for solving forward backward stochastic differential equations, we adopt the high-order multi-step method in [W. Zhao, Y. Fu and T. Zhou, SIAM J. Sci. Comput., 36(4) (2014),…

Numerical Analysis · Mathematics 2020-10-06 Long Teng , Weidong Zhao

A rigorous mathematical theory is developed to explain the super-resolution phenomenon observed in the experiment by F.Lemoult, M.Fink and G.Lerosey (Acoustic resonators for far-field control of sound on a subwavelength scale, Phys. Rev.…

Analysis of PDEs · Mathematics 2015-06-19 Habib Ammari , Hai Zhang

A general framework for recovering drift and diffusion dynamics from sampled trajectories is presented for the first time for stochastic delay differential equations. The core relies on the well-established SINDy algorithm for the sparse…

Numerical Analysis · Mathematics 2025-08-06 Dimitri Breda , Dajana Conte , Raffaele D'Ambrosio , Ida Santaniello , Muhammad Tanveer

We consider a class of stochastic gradient optimization schemes. Assuming that the objective function is strongly convex, we prove weak error estimates which are uniform in time for the error between the solution of the numerical scheme,…

Numerical Analysis · Mathematics 2026-01-27 Charles-Edouard Bréhier , Marc Dambrine , Nassim En-Nebbazi

We present two new developments for computing excited state energies within the $GW$ approximation. First, calculations of the Green's function and the screened Coulomb interaction are decomposed into two parts: one is deterministic while…

Computational Physics · Physics 2020-10-28 Mariya Romanova , Vojtěch Vlček

A stochastic subgrid-scale parameterization based on the Ruelle's response theory and proposed in Wouters and Lucarini [2012] is tested in the context of a low-order coupled ocean-atmosphere model for which a part of the atmospheric modes…

Atmospheric and Oceanic Physics · Physics 2017-01-18 Jonathan Demaeyer , Stéphane Vannitsem