中文
相关论文

相关论文: Univariate subdivision schemes for noisy data

200 篇论文

We present a local density estimator based on first order statistics. To estimate the density at a point, $x$, the original sample is divided into subsets and the average minimum sample distance to $x$ over all such subsets is used to…

统计方法学 · 统计学 2014-12-10 Vikram V. Garg , Luis Tenorio , Karen Willcox

In this paper, we analyze several methods for approximating gradients of noisy functions using only function values. These methods include finite differences, linear interpolation, Gaussian smoothing and smoothing on a sphere. The methods…

最优化与控制 · 数学 2021-03-29 Albert S. Berahas , Liyuan Cao , Krzysztof Choromanski , Katya Scheinberg

It has been observed in a variety of contexts that gradient descent methods have great success in solving low-rank matrix factorization problems, despite the relevant problem formulation being non-convex. We tackle a particular instance of…

数值分析 · 计算机科学 2016-06-28 Dejiao Zhang , Laura Balzano

Training deep neural network (DNN) with noisy labels is practically challenging since inaccurate labels severely degrade the generalization ability of DNN. Previous efforts tend to handle part or full data in a unified denoising flow via…

计算机视觉与模式识别 · 计算机科学 2022-08-24 Boshen Zhang , Yuxi Li , Yuanpeng Tu , Jinlong Peng , Yabiao Wang , Cunlin Wu , Yang Xiao , Cairong Zhao

Fourier embedding has shown great promise in removing spectral bias during neural network training. However, it can still suffer from high generalization errors, especially when the labels or measurements are noisy. We demonstrate that…

机器学习 · 计算机科学 2024-09-04 Halyun Jeong , Jihun Han

Subsampling is an efficient method to deal with massive data. In this paper, we investigate the optimal subsampling for linear quantile regression when the covariates are functions. The asymptotic distribution of the subsampling estimator…

数值分析 · 数学 2022-05-06 Qian Yan , Hanyu Li , Chengmei Niu

We consider minimizing the sum of three convex functions, where the first one F is smooth, the second one is nonsmooth and proximable and the third one is the composition of a nonsmooth proximable function with a linear operator L. This…

最优化与控制 · 数学 2022-07-27 Adil Salim , Laurent Condat , Konstantin Mishchenko , Peter Richtárik

We study the linear ill-posed inverse problem with noisy data in the statistical learning setting. Approximate reconstructions from random noisy data are sought with general regularization schemes in Hilbert scale. We discuss the rates of…

统计理论 · 数学 2024-04-09 Abhishake Rastogi , Peter Mathé

Additive or multiplicative stationary noise recently became an important issue in applied fields such as microscopy or satellite imaging. Relatively few works address the design of dedicated denoising methods compared to the usual white…

计算机视觉与模式识别 · 计算机科学 2013-07-18 Jérôme Fehrenbach , Pierre Weiss

We address numerical differentiation under coarse, non-uniform sampling and Gaussian noise. A maximum-likelihood estimator with $L_2$-norm constraint on a higher-order derivative is obtained, yielding spline-based solution. We introduce a…

统计方法学 · 统计学 2025-07-31 Konstantin E. Avrachenkov , Leonid B. Freidovich

This paper investigates the large sample properties of local regression distribution estimators, which include a class of boundary adaptive density estimators as a prime example. First, we establish a pointwise Gaussian large sample…

计量经济学 · 经济学 2021-01-29 Matias D. Cattaneo , Michael Jansson , Xinwei Ma

This article discusses a generalization of the 1-dimensional multi-reference alignment problem. The goal is to recover a hidden signal from many noisy observations, where each noisy observation includes a random translation and random…

信号处理 · 电气工程与系统科学 2021-07-06 Matthew Hirn , Anna Little

We study the fundamental problem of fixed design {\em multidimensional segmented regression}: Given noisy samples from a function $f$, promised to be piecewise linear on an unknown set of $k$ rectangles, we want to recover $f$ up to a…

数据结构与算法 · 计算机科学 2020-03-26 Ilias Diakonikolas , Jerry Li , Anastasia Voloshinov

We introduce a new model of linear regression for random functional inputs taking into account the first order derivative of the data. We propose an estimation method which comes down to solving a special linear inverse problem. Our…

统计理论 · 数学 2016-08-16 André Mas , Besnik Pumo

We explore contemporary robust classification algorithms for overcoming class-dependant labelling noise: Forward, Importance Re-weighting and T-revision. The classifiers are trained and evaluated on class-conditional random label noise data…

机器学习 · 计算机科学 2021-06-02 Alex Díaz , Damian Steele

In this paper we define a family of nonlinear, stationary, interpolatory subdivision schemes with the capability of reproducing conic shapes including polynomials upto second order. Linear, non-stationary, subdivision schemes do also…

数值分析 · 数学 2024-12-03 Rosa Donat , Sergio López-Ureña

One fundamental goal of high-dimensional statistics is to detect or recover planted structure (such as a low-rank matrix) hidden in noisy data. A growing body of work studies low-degree polynomials as a restricted model of computation for…

统计理论 · 数学 2022-06-22 Tselil Schramm , Alexander S. Wein

In the paper we consider the problem of multivariate function approximation in polynomial basis. In order to solve this problem, we adjust the least squares method (LSM) by adding information about derivatives of the function. This…

数值分析 · 数学 2018-02-06 Gleb Ryzhakov , Ivan Oseledets

The data-driven discovery of interpretable models approximating the underlying dynamics of a physical system has gained attraction in the past decade. Current approaches employ pre-specified functional forms or basis functions and often…

机器学习 · 计算机科学 2025-07-30 Rahul Golder , M. M. Faruque Hasan

This paper proposes an estimation framework to assess the performance of sorting over perturbed/noisy data. In particular, the recovering accuracy is measured in terms of Minimum Mean Square Error (MMSE) between the values of the sorting…

信息论 · 计算机科学 2019-09-04 Alex Dytso , Martina Cardone , H. Vincent Poor