中文
相关论文

相关论文: A Concentration Bound for Distributed Stochastic A…

200 篇论文

Distributional regression aims at estimating the conditional distribution of a targetvariable given explanatory co-variates. It is a crucial tool for forecasting whena precise uncertainty quantification is required. A popular methodology…

统计理论 · 数学 2024-11-22 Clément Dombry , Ahmed Zaoui

This article deals with the computation of guaranteed lower bounds of the error in the framework of finite element (FE) and domain decomposition (DD) methods. In addition to a fully parallel computation, the proposed lower bounds separate…

数值分析 · 数学 2016-06-22 Valentine Rey , Pierre Gosselet , Christian Rey

The problem of sampling a discrete-time sequence of spatially bandlimited fields with a bounded dynamic range, in a distributed, communication-constrained, processing environment is addressed. A central unit, having access to the data…

信息论 · 计算机科学 2016-11-18 Animesh Kumar , Prakash Ishwar , Kannan Ramchandran

Sharp asymptotic lower bounds of the expected quadratic variation of discretization error in stochastic integration are given. The theory relies on inequalities for the kurtosis and skewness of a general random variable which are themselves…

概率论 · 数学 2012-04-04 Masaaki Fukasawa

The fundamental result of Li, Long, and Srinivasan on approximations of set systems has become a key tool across several communities such as learning theory, algorithms, computational geometry, combinatorics and data analysis. The goal of…

机器学习 · 计算机科学 2022-09-02 Mónika Csikós , Nabil H. Mustafa

In this paper we propose a wide class of truncated stochastic approximation procedures with moving random bounds. While we believe that the proposed class of procedures will find its way to a wider range of applications, the main motivation…

统计方法学 · 统计学 2012-05-04 Teo Sharia

In this paper, we first prove a high probability bound rather than an expectation bound for stochastic optimization with smooth loss. Furthermore, the existing analysis requires the knowledge of optimal classifier for tuning the step size…

机器学习 · 计算机科学 2013-12-03 Rong Jin

Asymptotic error distribution for approximation of a stochastic integral with respect to continuous semimartingale by Riemann sum with general stochastic partition is studied. Effective discretization schemes of which asymptotic conditional…

概率论 · 数学 2010-04-14 Masaaki Fukasawa

Many stochastic differential equations (SDEs) in the literature have a superlinearly growing nonlinearity in their drift or diffusion coefficient. Unfortunately, moments of the computationally efficient Euler-Maruyama approximation method…

概率论 · 数学 2020-11-25 Martin Hutzenthaler , Arnulf Jentzen

We derive novel concentration inequalities that bound the statistical error for a large class of stochastic optimization problems, focusing on the case of unbounded objective functions. Our derivations utilize the following key tools: 1) A…

机器学习 · 统计学 2026-01-01 Jeremiah Birrell

This paper deals with the estimation of the distance between the solution of a static linear mechanic problem and its approximation by the finite element method solved with a non-overlapping domain decomposition method (FETI or BDD). We…

计算物理 · 物理学 2013-12-17 Valentine Rey , Christian Rey , Pierre Gosselet

We propose a method for the approximation of solutions of PDEs with stochastic coefficients based on the direct, i.e., non-adapted, sampling of solutions. This sampling can be done by using any legacy code for the deterministic problem as a…

数值分析 · 数学 2015-05-19 Alireza Doostan , Houman Owhadi

A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative…

最优化与控制 · 数学 2019-03-15 Melike Sirlanci , Susan E. Luczak , I. Gary Rosen

In this work (Part I), we study three time-discretization procedures of the Dynamical Low-Rank Approximation (DLRA) of high-dimensional stochastic differential equations (SDEs). Specifically, we consider the Dynamically Orthogonal (DO)…

数值分析 · 数学 2026-01-30 Yoshihito Kazashi , Fabio Nobile , Fabio Zoccolan

We obtain new transport-entropy inequalities and, as a by-product, new deviation estimates for the laws of two kinds of discrete stochastic approximation schemes. The first one refers to the law of an Euler like discretization scheme of a…

概率论 · 数学 2013-02-01 Max Fathi , Noufel Frikha

Convex sample approximations of chance-constrained optimization problems are considered, in which chance constraints are replaced by sets of sampled constraints. We propose a randomized sample selection strategy that allows tight bounds to…

最优化与控制 · 数学 2018-05-22 Mark Cannon

This paper considers distributed average consensus using finite-bit bounded quantizer with possibly unbounded data. Under the framework of the alternating direction method of multipliers (ADMM), we develop distributed averaging algorithms…

最优化与控制 · 数学 2017-08-22 Shengyu Zhu , Biao Chen

Recently, diffusion probabilistic models (DPMs) have achieved promising results in diverse generative tasks. A typical DPM framework includes a forward process that gradually diffuses the data distribution and a reverse process that…

机器学习 · 计算机科学 2023-10-31 Tianyu Pang , Cheng Lu , Chao Du , Min Lin , Shuicheng Yan , Zhijie Deng

Diffusion models have exhibited excellent performance in various domains. The probability flow ordinary differential equation (ODE) of diffusion models (i.e., diffusion ODEs) is a particular case of continuous normalizing flows (CNFs),…

机器学习 · 计算机科学 2024-04-09 Kaiwen Zheng , Cheng Lu , Jianfei Chen , Jun Zhu

A generative model based on a continuous-time normalizing flow between any pair of base and target probability densities is proposed. The velocity field of this flow is inferred from the probability current of a time-dependent density that…

机器学习 · 计算机科学 2023-03-10 Michael S. Albergo , Eric Vanden-Eijnden