中文
相关论文

相关论文: Minimax estimation of linear and quadratic functio…

200 篇论文

In this paper, we study high-dimensional sparse Quadratic Discriminant Analysis (QDA) and aim to establish the optimal convergence rates for the classification error. Minimax lower bounds are established to demonstrate the necessity of…

统计方法学 · 统计学 2019-12-09 T. Tony Cai , Linjun Zhang

We consider estimation and inference in a single index regression model with an unknown convex link function. We introduce a convex and Lipschitz constrained least squares estimator (CLSE) for both the parametric and the nonparametric…

统计理论 · 数学 2021-01-15 Arun K. Kuchibhotla , Rohit K. Patra , Bodhisattva Sen

We introduce stochastic sequences $\zeta(k)$ with periodically stationary generalized multiple increments of fractional order which combines cyclostationary, multi-seasonal, integrated and fractionally integrated patterns. We solve the…

统计理论 · 数学 2020-07-24 Maksym Luz , Mikhail Moklyachuk

We establish minimax convergence rates for classification of functional data and for nonparametric regression with functional design variables. The optimal rates are of logarithmic type under smoothness constraints on the functional density…

统计理论 · 数学 2016-03-31 Alexander Meister

We study regression of $1$-Lipschitz functions under a log-concave measure $\mu$ on $\mathbb{R}^d$. We focus on the high-dimensional regime where the sample size $n$ is subexponential in $d$, in which distribution-free estimators are…

概率论 · 数学 2025-09-15 Pierre Bizeul , Boaz Klartag

Given $n$ samples of a function $f\colon D\to\mathbb C$ in random points drawn with respect to a measure $\varrho_S$ we develop theoretical analysis of the $L_2(D, \varrho_T)$-approximation error. For a parituclar choice of $\varrho_S$…

数值分析 · 数学 2024-08-29 Felix Bartel

Under the usual nonparametric regression model with Gaussian errors, Least Squares Estimators (LSEs) over natural subclasses of convex functions are shown to be suboptimal for estimating a $d$-dimensional convex function in squared error…

统计理论 · 数学 2024-09-05 Gil Kur , Fuchang Gao , Adityanand Guntuboyina , Bodhisattva Sen

Recent theoretical studies proved that deep neural network (DNN) estimators obtained by minimizing empirical risk with a certain sparsity constraint can attain optimal convergence rates for regression and classification problems. However,…

统计理论 · 数学 2021-08-10 Ilsang Ohn , Yongdai Kim

Recent work has established an empirically successful framework for adapting learning rates for stochastic gradient descent (SGD). This effectively removes all needs for tuning, while automatically reducing learning rates over time on…

机器学习 · 计算机科学 2013-03-28 Tom Schaul , Yann LeCun

Sparse inversion and classification problems are ubiquitous in modern data science and imaging. They are often formulated as non-smooth minimisation problems. In sparse inversion, we minimise, e.g., the sum of a data fidelity term and an…

数值分析 · 数学 2022-11-23 Jonas Latz

We study high-dimensional least-squares regression within a subgaussian statistical learning framework with heterogeneous noise. It includes $s$-sparse and $r$-low-rank least-squares regression when a fraction $\epsilon$ of the labels are…

统计理论 · 数学 2023-11-01 Philip Thompson

The current paper presents a novel machinery for studying non-asymptotic minimax estimation of high-dimensional matrices, which yields tight minimax rates for a large collection of loss functions in a variety of problems. Based on the…

统计理论 · 数学 2013-06-18 Zongming Ma , Yihong Wu

Many economic parameters are identified by ``thin sets'' (submanifolds with Lebesgue measure zero) and hence difficult to recover from data in an ambient space. This paper provides a unified theory for estimation and inference of such…

计量经济学 · 经济学 2026-03-09 Xiaohong Chen , Wayne Yuan Gao

We develop a new approach for the estimation of a multivariate function based on the economic axioms of quasiconvexity (and monotonicity). On the computational side, we prove the existence of the quasiconvex constrained least squares…

统计方法学 · 统计学 2023-10-24 Somabha Mukherjee , Rohit K. Patra , Andrew L. Johnson , Hiroshi Morita

Nonparametric estimation of the mean and covariance functions is ubiquitous in functional data analysis and local linear smoothing techniques are most frequently used. Zhang and Wang (2016) explored different types of asymptotic properties…

统计理论 · 数学 2025-01-28 Shaojun Guo , Dong Li , Xinghao Qiao , Yizhu Wang

This paper studies the performance of sparse regression codes for lossy compression with the squared-error distortion criterion. In a sparse regression code, codewords are linear combinations of subsets of columns of a design matrix. It is…

信息论 · 计算机科学 2017-07-17 Ramji Venkataramanan , Sekhar Tatikonda

The problem of mean-square optimal linear estimation of linear functionals which depend on the unknown values of a multidimensional stationary stochastic sequence from observations of the sequence with a noise and missing observations is…

统计理论 · 数学 2024-02-13 Oleksandr Masyutka , Mikhail Moklyachuk , Maria Sidei

We consider a regression framework where the design points are deterministic and the errors possibly non-i.i.d. and heavy-tailed (with a moment of order $p$ in $[1,2]$). Given a class of candidate regression functions, we propose a…

统计理论 · 数学 2025-06-03 Yannick Baraud , Guillaume Maillard

An evolving line of machine learning works observe empirical evidence that suggests interpolating estimators -- the ones that achieve zero training error -- may not necessarily be harmful. This paper pursues theoretical understanding for an…

统计理论 · 数学 2021-10-19 Yue Li , Yuting Wei

Functional linear regression has recently attracted considerable interest. Many works focus on asymptotic inference. In this paper we consider in a non asymptotic framework a simple estimation procedure based on functional Principal…

统计理论 · 数学 2013-01-16 Elodie Brunel , André Mas , Angelina Roche