English
Related papers

Related papers: Minimax Optimal Estimators for Additive Scalar Fun…

200 papers

We obtain the exact-order estimates for approximations by Fourier sums, best approximations and best orthogonal trigonometric approximations in metrics of spaces L_s, 1\leq s<\infty, of classes of 2\pi-periodic functions, whose…

Classical Analysis and ODEs · Mathematics 2015-10-13 A. S. Serdyuk , T. A. Stepaniuk

Let $\cF$ be a set of $M$ classification procedures with values in $[-1,1]$. Given a loss function, we want to construct a procedure which mimics at the best possible rate the best procedure in $\cF$. This fastest rate is called optimal…

Statistics Theory · Mathematics 2008-12-02 Guillaume Lecué

Distribution-on-distribution regression considers the problem of formulating and estimating a regression relationship where both covariate and response are probability distributions. The optimal transport distributional regression model…

Statistics Theory · Mathematics 2022-06-06 Laya Ghodrati , Victor M. Panaretos

Let $\Delta_\kappa$ be the Dunkl Laplacian on $\mathbb{R}^n$ and $\phi: \mathbb{R}^+ \to \mathbb{R}$ is a smooth function. The aim of this manuscript is twofold. First, we study the decay estimate for a class of dispersive semigroup of the…

Functional Analysis · Mathematics 2024-07-10 Cheng Luo , Shyam Swarup Mondal , Manli Song

We devise an a posteriori error estimator for an affine optimal control problem subject to a semilinear elliptic PDE and control constraints. To approximate the problem, we consider a semidiscrete scheme based on the variational…

Optimization and Control · Mathematics 2025-05-08 Francisco Fuica , Nicolai Jork

We consider the problem of estimating an arbitrary smooth functional of $k \geq 1 $ distribution functions (d.f.s.) in terms of random samples from them. The natural estimate replaces the d.f.s by their empirical d.f.s. Its bias is…

Statistics Theory · Mathematics 2010-08-03 C. S. Withers , S. Nadarajah

The problem of optimal estimation of the linear functionals which depend on the unknown values of a periodically correlated stochastic sequence ${\zeta}(j)$ from observations of the sequence ${\zeta}(j)+{\theta}(j)$ at points…

Statistics Theory · Mathematics 2021-10-14 Iryna Golichenko , Oleksandr Masyutka , Mikhail Moklyachuk

In this paper, we study the optimal convergence rate for distributed convex optimization problems in networks. We model the communication restrictions imposed by the network as a set of affine constraints and provide optimal complexity…

Optimization and Control · Mathematics 2018-11-16 César A. Uribe , Soomin Lee , Alexander Gasnikov , Angelia Nedić

In this paper we consider a class of nonparametric estimators of a distribution function F, with compact support, based on the theory of IFSs. The estimator of F is tought as the fixed point of a contractive operator T defined in terms of a…

Statistics Theory · Mathematics 2007-06-13 Stefano M. Iacus , Davide La Torre

This paper considers the efficient minimization of the infinite time average of a stationary ergodic process in the space of a handful of design parameters which affect it. Problems of this class, derived from physical or numerical…

Optimization and Control · Mathematics 2019-10-29 Pooriya Beyhaghi , Ryan Alimo , Thomas Bewley

We consider non-parametric estimation problems in the presence of dependent data, notably non-parametric regression with random design and non-parametric density estimation. The proposed estimation procedure is based on a dimension…

Statistics Theory · Mathematics 2016-02-02 Nicolas Asin , Jan Johannes

We present a minimax optimal solution to the problem of estimating a compact, convex set from finitely many noisy measurements of its support function. The solution is based on appropriate regularizations of the least squares estimator.…

Statistics Theory · Mathematics 2012-05-31 Adityanand Guntuboyina

Sparse additive models are an attractive choice in circumstances calling for modelling flexibility in the face of high dimensionality. We study the signal detection problem and establish the minimax separation rate for the detection of a…

Statistics Theory · Mathematics 2024-10-03 Subhodh Kotekal , Chao Gao

We study minimax lower bounds for function estimation problems on large graph when the target function is smoothly varying over the graph. We derive minimax rates in the context of regression and classification problems on graphs that…

Statistics Theory · Mathematics 2018-02-16 Alisa Kirichenko , Harry van Zanten

We obtain sharp estimates for the localized distribution function of M\phi, when \phi belongs to Lp,\inf where M is the dyadic maximal operator. We obtain these estimates given the L1 and Lq norm, q < p and certain weak Lp-conditions.

Functional Analysis · Mathematics 2014-04-01 Eleftherios Nikolidakis

This paper is devoted to the error analysis of a time-spectral algorithm for fractional diffusion problems of order $\alpha$ ($0 < \alpha < 1$). The solution regularity in the Sobolev space is revisited, and new regularity results in the…

Numerical Analysis · Mathematics 2021-06-08 Hao Luo , Xiaoping Xie

Although there is an extensive literature on the upper bound for cumulative standard normal distribution, there are relatively not sharp for all values of the interested argument x. The aim of this paper is to establish a sharp upper bound…

Computation · Statistics 2022-05-10 Omar Eidous

We consider the twin problems of estimating the effective rank and the Schatten norms $\|{\bf A}\|_{s}$ of a rectangular $p\times q$ matrix ${\bf A}$ from noisy observations. When $s$ is an even integer, we introduce a polynomial-time…

Statistics Theory · Mathematics 2021-11-29 Solène Thépaut , Nicolas Verzelen

We obtain order estimates for the best uniform orthogonal trigonometric approximations of $2\pi$-periodic functions, whose $(\psi,\beta)$-derivatives belong to unit balls of spaces $L_{p}, \ 1\leq p<\infty$, in case at consequences…

Classical Analysis and ODEs · Mathematics 2016-03-08 A. S. Serdyuk , T. A. Stepaniuk

We present a distributed proximal-gradient method for optimizing the average of convex functions, each of which is the private local objective of an agent in a network with time-varying topology. The local objectives have distinct…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-09 Annie I. Chen , Asuman Ozdaglar