Optimal Nonparametric Inference via Deep Neural Network

02/05/2019
by   Ruiqi Liu, et al.
0

Deep neural network is a state-of-art method in modern science and technology. Much statistical literature have been devoted to understanding its performance in nonparametric estimation, whereas the results are suboptimal due to a redundant logarithmic sacrifice. In this paper, we show that such log-factors are not necessary. We derive upper bounds for the L^2 minimax risk in nonparametric estimation. Sufficient conditions on network architectures are provided such that the upper bounds become optimal (without log-sacrifice). Our proof relies on an explicitly constructed network estimator based on tensor product B-splines. We also derive asymptotic distributions for the constructed network and a relating hypothesis testing procedure. The testing procedure is further proven as minimax optimal under suitable network architectures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/03/2021

Minimax Optimal Regression over Sobolev Spaces via Laplacian Regularization on Neighborhood Graphs

In this paper we study the statistical properties of Laplacian smoothing...
research
03/29/2021

Risk Bounds for Learning via Hilbert Coresets

We develop a formalism for constructing stochastic upper bounds on the e...
research
11/14/2018

Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing

This paper surveys some recent developments in fundamental limits and op...
research
08/06/2021

Minimax Boundary Estimation and Estimation with Boundary

We derive non-asymptotic minimax bounds for the Hausdorff estimation of ...
research
05/25/2018

How Many Machines Can We Use in Parallel Computing for Kernel Ridge Regression?

This paper attempts to solve a basic problem in distributed statistical ...
research
04/21/2022

Distributed Nonparametric Estimation under Communication Constraints

In the era of big data, it is necessary to split extremely large data se...
research
02/17/2018

Nonparametric Testing under Random Projection

A common challenge in nonparametric inference is its high computational ...

Please sign up or login with your details

Forgot password? Click here to reset