中文
相关论文

相关论文: Optimal Recovery of Local Truth

200 篇论文

An important theme in modern inverse problems is the reconstruction of time-dependent data from only finitely many measurements. To obtain satisfactory reconstruction results in this setting it is essential to strongly exploit temporal…

数值分析 · 数学 2024-03-14 Martin Holler , Alexander Schlüter , Benedikt Wirth

We address the problem of learning an unknown smooth function and its derivatives from noisy pointwise evaluations under the supremum norm. While classical nonparametric regression provides a strong theoretical foundation, traditional…

机器学习 · 计算机科学 2026-03-10 Davide Maran , Marcello Restelli

The theory of geodesic regression aims to find a geodesic curve which is an optimal fit to a given set of data. In this article we restrict ourselves to the Riemannian manifold of positive definite operators (matrices) on a Hilbert space of…

数学物理 · 物理学 2020-05-29 Frank Hansen

The problem we concentrate on is as follows: given (1) a convex compact set $X$ in ${\mathbb{R}}^n$, an affine mapping $x\mapsto A(x)$, a parametric family $\{p_{\mu}(\cdot)\}$ of probability densities and (2) $N$ i.i.d. observations of the…

统计理论 · 数学 2009-08-24 Anatoli B. Juditsky , Arkadi S. Nemirovski

We propose a nonconvex estimator for joint multivariate regression and precision matrix estimation in the high dimensional regime, under sparsity constraints. A gradient descent algorithm with hard thresholding is developed to solve the…

机器学习 · 统计学 2016-06-03 Jinghui Chen , Quanquan Gu

Relative surprise regions are shown to minimize, among Bayesian credible regions, the prior probability of covering a false value from the prior. Such regions are also shown to be unbiased in the sense that the prior probability of covering…

统计理论 · 数学 2008-12-22 M. Evans , M. Shakhatreh

We initiate the rigorous study of classification in semimetric spaces, which are point sets with a distance function that is non-negative and symmetric, but need not satisfy the triangle inequality. For metric spaces, the doubling dimension…

机器学习 · 计算机科学 2015-02-24 Lee-Ad Gottlieb , Aryeh Kontorovich

Gaussian time-series models are often specified through their spectral density. Such models present several computational challenges, in particular because of the non-sparse nature of the covariance matrix. We derive a fast approximation of…

统计计算 · 统计学 2012-11-20 Nicolas Chopin , Judith Rousseau , Brunero Liseo

Minimizing a convex function of a measure with a sparsity-inducing penalty is a typical problem arising, e.g., in sparse spikes deconvolution or two-layer neural networks training. We show that this problem can be solved by discretizing the…

最优化与控制 · 数学 2020-11-04 Lenaic Chizat

In statistical applications, it is common to encounter parameters supported on a varying or unknown dimensional space. Examples include the fused lasso regression, the matrix recovery under an unknown low rank, etc. Despite the ease of…

统计方法学 · 统计学 2022-10-04 Maoran Xu , Hua Zhou , Yujie Hu , Leo L. Duan

The velocity distributions of stellar tracers in general exhibit weak non-Gaussianity encoding information on the orbital composition of a galaxy and the underlying potential. The standard solution for measuring non-Gaussianity involves…

星系天体物理 · 物理学 2020-10-28 Jason L. Sanders , N. Wyn Evans

The log-concave maximum likelihood estimator of a density on the real line based on a sample of size $n$ is known to attain the minimax optimal rate of convergence of $O(n^{-4/5})$ with respect to, e.g., squared Hellinger distance. In this…

统计理论 · 数学 2016-09-06 Arlene K. H. Kim , Adityanand Guntuboyina , Richard J. Samworth

Density regression provides a flexible strategy for modeling the distribution of a response variable $Y$ given predictors $\mathbf{X}=(X_1,\ldots,X_p)$ by letting that the conditional density of $Y$ given $\mathbf{X}$ as a completely…

统计理论 · 数学 2016-01-07 Weining Shen , Subhashis Ghosal

This paper revisits a fundamental problem in statistical inference from a non-asymptotic theoretical viewpoint $\unicode{x2013}$ the construction of confidence sets. We establish a finite-sample bound for the estimator, characterizing its…

统计理论 · 数学 2023-01-03 Lang Liu , Zaid Harchaoui

Optimization algorithms can see their local convergence rates deteriorate when the Hessian at the optimum is singular. These singularities are inescapable when the optima are non-isolated. Yet, under the right circumstances, several…

最优化与控制 · 数学 2024-09-10 Quentin Rebjock , Nicolas Boumal

We construct a geometric framework for cosmological large-scale structure based on optimal transport theory and Wasserstein geometry. In this framework, Ricci curvature on the probability measure space $\mathcal{P}_2(M)$ is characterized by…

宇宙学与河外天体物理 · 物理学 2026-04-02 Tsutomu T. Takeuchi

We present an analysis of optimal quantization of probability measures with nonuniform densities on spherical curves. We begin by deriving the centroid condition, followed by a high-resolution asymptotic analysis to establish the…

概率论 · 数学 2026-02-13 Silpi Saha , Sangita Jha , Mrinal Kanti Roychowdhury

In this paper we consider two closely related problems : estimation of eigenvalues and eigenfunctions of the covariance kernel of functional data based on (possibly) irregular measurements, and the problem of estimating the eigenvalues and…

统计理论 · 数学 2008-05-06 Debashis Paul , Jie Peng

An algorithm for unconstrained non-convex optimization is described, which does not evaluate the objective function and in which minimization is carried out, at each iteration, within a randomly selected subspace. It is shown that this…

最优化与控制 · 数学 2025-01-31 S. Bellavia , S. Gratton , B. Morini , Ph. L. Toint

In this paper, we consider optimizing a smooth, convex, lower semicontinuous function in Riemannian space with constraints. To solve the problem, we first convert it to a dual problem and then propose a general primal-dual algorithm to…

机器学习 · 计算机科学 2020-05-20 Shijun Wang , Baocheng Zhu , Lintao Ma , Yuan Qi