English
Related papers

Related papers: New Weak Error bounds and expansions for Optimal Q…

200 papers

The gradient method for minimize a differentiable convex function on Riemannian manifolds with lower bounded sectional curvature is analyzed in this paper. The analysis of the method is presented with three different finite procedures for…

Optimization and Control · Mathematics 2018-06-08 O. P. Ferreira , M. S. Louzeiro , L. F. Prudente

We propose a multi-step Richardson-Romberg extrapolation method for the computation of expectations $E f(X_{_T})$ of a diffusion $(X_t)_{t\in [0,T]}$ when the weak time discretization error induced by the Euler scheme admits an expansion at…

Probability · Mathematics 2013-04-03 Gilles Pagès

We establish for dual quantization the counterpart of Kieffer's uniqueness result for compactly supported one dimensional probability distributions having a $\log$-concave density (also called strongly unimodal): for such distributions,…

Probability · Mathematics 2020-10-22 Benjamin Jourdain , Gilles Pagès

We present a multi-variable extension of Rubio de Francia's restricted weak-type extrapolation theory that does not involve Rubio de Francia's iteration algorithm; instead, we rely on the following Sawyer-type inequality for the weighted…

Functional Analysis · Mathematics 2024-04-16 Eduard Roure Perdices

The maximum entropy principle is a powerful tool for solving underdetermined inverse problems. This paper considers the problem of discretizing a continuous distribution, which arises in various applied fields. We obtain the approximating…

Numerical Analysis · Mathematics 2020-08-05 Ken'ichiro Tanaka , Alexis Akira Toda

We prove strong rate resp. weak rate ${\mathcal O}(\tau)$ for a structure preserving temporal discretization (with $\tau$ the step size) of the stochastic Allen-Cahn equation with additive resp. multiplicative colored noise in $d=1,2,3$…

Numerical Analysis · Mathematics 2023-09-18 Dominic Breit , Andreas Prohl

In this paper, we introduce a new theoretical framework built upon fractional Sobolev-type spaces involving Riemann-Liouville (RL) fractional integrals/derivatives, which is naturally arisen from exact representations of Chebyshev expansion…

Numerical Analysis · Mathematics 2019-05-28 Wenjie Liu , Li-Lian Wang , Huiyuan Li

We begin with a treatment of the Caputo time-fractional diffusion equation, by using the Laplace transform, to obtain a Volterra intego-differential equation where we may examine the weakly singular nature of this convolution…

Numerical Analysis · Mathematics 2020-01-27 Wesley Davis , Richard Noren , Ke Shi

Kernel quadrature is widely used to approximate integrals of smooth functions, with worst-case error typically decaying at the minimax rate $n^{-\alpha/d}$ for smoothness $\alpha$ in dimension $d$. Existing rate-optimal methods often depend…

Computation · Statistics 2026-05-19 Edoardo Bandoni , Christian Robert , Julien Stoehr

In this paper we present a new perspective on error analysis of Legendre approximations for differentiable functions. We start by introducing a sequence of Legendre-Gauss-Lobatto polynomials and prove their theoretical properties, such as…

Numerical Analysis · Mathematics 2023-12-15 Haiyong Wang

This paper proposes a novel non-parametric multidimensional convex regression estimator which is designed to be robust to adversarial perturbations in the empirical measure. We minimize over convex functions the maximum (over Wasserstein…

Statistics Theory · Mathematics 2020-07-28 Jose Blanchet , Peter W. Glynn , Jun Yan , Zhengqing Zhou

This paper investigates a category of constrained fractional optimization problems that emerge in various practical applications. The objective function for this category is characterized by the ratio of a numerator and denominator, both…

Optimization and Control · Mathematics 2026-05-28 Yizun Lin , Jian-Feng Cai , Zhao-Rong Lai , Cheng Li

The well-known Caputo fractional derivative and the corresponding Caputo fractional integral occur naturally in many equations that model physical phenomena under inhomogeneous media. The relationship between the two fractional terms can be…

Numerical Analysis · Mathematics 2020-01-23 Wesley Davis , Richard Noren

We show that standard extragradient methods (i.e. mirror prox and dual extrapolation) recover optimal accelerated rates for first-order minimization of smooth convex functions. To obtain this result we provide a fine-grained…

Optimization and Control · Mathematics 2021-07-16 Michael B. Cohen , Aaron Sidford , Kevin Tian

We relate the (anisotropic) variable coefficient local and nonlocal Calder\'on problems by means of the Caffarelli-Silvestre extension. In particular, we prove that (partial) Dirichlet-to-Neumann data for the fractional Calder\'on problem…

Analysis of PDEs · Mathematics 2023-06-21 Giovanni Covi , Tuhin Ghosh , Angkana Rüland , Gunther Uhlmann

A Cumulant based method has been introduced to extract quantum corrections in distribution function with the equilibrium Wigner-Boltzmann equation. It is shown that unlike the moment expansion used in hydrodynamic model, cumulant expansion…

Statistical Mechanics · Physics 2019-03-14 Xiyue Li , Everett X. Wang

The convolution quadrature method originally developed for the Riemann-Liouville fractional calculus is extended in this work to the Hadamard fractional calculus by using the exponential type meshes. Local truncation error analysis is…

Numerical Analysis · Mathematics 2023-11-14 Baoli Yin , Guoyu Zhang , Yang Liu , Hong Li

We extend the traditional worst-case, minimax analysis of stochastic convex optimization by introducing a localized form of minimax complexity for individual functions. Our main result gives function-specific lower and upper bounds on the…

Machine Learning · Statistics 2016-05-27 Yuancheng Zhu , Sabyasachi Chatterjee , John Duchi , John Lafferty

We consider the minimization problem of a sum of a number of functions having Lipshitz $p$-th order derivatives with different Lipschitz constants. In this case, to accelerate optimization, we propose a general framework allowing to obtain…

Optimization and Control · Mathematics 2020-02-05 Dmitry Kamzolov , Alexander Gasnikov , Pavel Dvurechensky

Zhang et al. introduced a novel modification of Goldstein's classical subgradient method, with an efficiency guarantee of $O(\varepsilon^{-4})$ for minimizing Lipschitz functions. Their work, however, makes use of a nonstandard subgradient…

Optimization and Control · Mathematics 2022-02-17 Damek Davis , Dmitriy Drusvyatskiy , Yin Tat Lee , Swati Padmanabhan , Guanghao Ye