中文
相关论文

相关论文: A technique for studying strong and weak local err…

200 篇论文

We consider the problem of sampling from a log-concave distribution $\pi(\theta) \propto e^{-f(\theta)}$ constrained to a polytope $K:=\{\theta \in \mathbb{R}^d: A\theta \leq b\}$, where $A\in \mathbb{R}^{m\times d}$ and $b \in…

数据结构与算法 · 计算机科学 2024-09-09 Oren Mangoubi , Nisheeth K. Vishnoi

Singular source terms in sub-diffusion equations may lead to the unboundedness of solutions, which will bring a severe reduction of convergence order of existing time-stepping schemes. In this work, we propose two efficient time-stepping…

数值分析 · 数学 2022-07-27 Han Zhou , Wenyi Tian

We introduce a new algebraic framework based on a modification (called exotic) of aromatic Butcher-series for the systematic study of the accuracy of numerical integrators for the invariant measure of a class of ergodic stochastic…

数值分析 · 数学 2019-10-09 Adrien Laurent , Gilles Vilmart

For a Gaussian process $X$ and smooth function $f$, we consider a Stratonovich integral of $f(X)$, defined as the weak limit, if it exists, of a sequence of Riemann sums. We give covariance conditions on $X$ such that the sequence converges…

概率论 · 数学 2012-08-10 Daniel Harnett , David Nualart

We propose in this paper a new family of kernels to handle times series, notably speech data, within the framework of kernel methods which includes popular algorithms such as the Support Vector Machine. These kernels elaborate on the well…

计算机视觉与模式识别 · 计算机科学 2009-11-27 Marco Cuturi , Jean-Philippe Vert , Oystein Birkenes , Tomoko Matsui

This paper introduces a novel method for the automatic detection and handling of nonlinearities in a generic transformation. A nonlinearity index that exploits second order Taylor expansions and polynomial bounding techniques is first…

数值分析 · 数学 2024-02-05 Matteo Losacco , Alberto Fossà , Roberto Armellin

Coupling arguments are a central tool for bounding the deviation between two stochastic processes, but traditionally have been limited to Wasserstein metrics. In this paper, we apply the shifted composition rule--an information-theoretic…

统计理论 · 数学 2024-12-25 Jason M. Altschuler , Sinho Chewi

Even though a train/test split of the dataset randomly performed is a common practice, could not always be the best approach for estimating performance generalization under some scenarios. The fact is that the usual machine learning…

机器学习 · 计算机科学 2022-09-09 Carlos Catania , Jorge Guerra , Juan Manuel Romero , Gabriel Caffaratti , Martin Marchetta

The structural flexibility of the exponential propagation iterative methods of Runge-Kutta type (EPIRK) enables construction of particularly efficient exponential time integrators. While the EPIRK methods have been shown to perform well on…

数值分析 · 数学 2016-08-03 Greg Rainwater , Mayya Tokman

Mesoscopic models in the reaction-diffusion framework have gained recognition as a viable approach to describing chemical processes in cell biology. The resulting computational problem is a continuous-time Markov chain on a discrete and…

数值分析 · 数学 2016-01-13 Stefan Engblom

This paper is the second in a series of works on weak convergence of one-step schemes for solving stochastic differential equations (SDEs) with one-sided Lipschitz conditions. It is known that the super-linear coefficients may lead to a…

数值分析 · 数学 2024-10-29 Yuying Zhao , Xiaojie Wang , Zhongqiang Zhang

Iterative solvers for large-scale linear systems such as Krylov subspace methods can diverge when the linear system is ill-conditioned, thus significantly reducing the applicability of these iterative methods in practice for…

数值分析 · 数学 2025-07-24 Vasileios Kalantzis , Mark S. Squillante , Chai Wah Wu

Machine learning pipelines often rely on optimization procedures to make discrete decisions (e.g., sorting, picking closest neighbors, or shortest paths). Although these discrete decisions are easily computed, they break the…

机器学习 · 计算机科学 2020-06-11 Quentin Berthet , Mathieu Blondel , Olivier Teboul , Marco Cuturi , Jean-Philippe Vert , Francis Bach

Gradients have been exploited in proposal distributions to accelerate the convergence of Markov chain Monte Carlo algorithms on discrete distributions. However, these methods require a natural differentiable extension of the target discrete…

机器学习 · 计算机科学 2023-02-28 Yue Xiang , Dongyao Zhu , Bowen Lei , Dongkuan Xu , Ruqi Zhang

This article analyses the convergence of the Lie-Trotter splitting scheme for the stochastic Manakov equation, a system arising in the study of pulse propagation in randomly birefringent optical fibers. First, we prove that the strong order…

偏微分方程分析 · 数学 2020-10-30 André Berg , David Cohen , Guillaume Dujardin

In this paper, we propose a two-step procedure based on the group LASSO estimator in combination with a backward elimination algorithm to detect multiple structural breaks in linear regressions with multivariate responses. Applying the…

计量经济学 · 经济学 2024-09-24 Karsten Schweikert

Complex systems may often be characterized by their hierarchical dynamics. In this paper do we present a method and an operational algorithm that automatically infer this property in a broad range of systems; discrete stochastic processes.…

适应与自组织系统 · 物理学 2007-05-23 Olof Görnerup , Martin Nilsson Jacobi

Optimization by stochastic gradient descent is an important component of many large-scale machine learning algorithms. A wide variety of such optimization algorithms have been devised; however, it is unclear whether these algorithms are…

机器学习 · 计算机科学 2014-02-26 Tom Schaul , Ioannis Antonoglou , David Silver

Accurate approximations of the change of system's output and its statistics with respect to the input are highly desired in computational dynamics. Ruelle's linear response theory provides breakthrough mathematical machinery for computing…

动力系统 · 数学 2021-09-29 Adam A. Sliwiak , Qiqi Wang

We present a hybrid a-priori/a-posteriori goal oriented error estimator for a combination of dynamic iteration-based solution of ordinary differential equations discretized by finite elements. Our novel error estimator combines estimates…

数值分析 · 数学 2026-02-13 Erik Weyl , Andreas Bartel , Manuel Schaller