中文
相关论文

相关论文: Deep Nonparametric Regression on Approximate Manif…

200 篇论文

While deep neural networks (DNNs) are used for prediction, inference on DNN-estimated subject-specific means for categorical or exponential family outcomes remains underexplored. We address this by proposing a DNN estimator under…

机器学习 · 统计学 2026-03-18 Xuran Meng , Yi Li

We study in this paper lower bounds for the generalization error of models derived from multi-layer neural networks, in the regime where the size of the layers is commensurate with the number of samples in the training data. We show that…

机器学习 · 统计学 2022-07-08 Inbar Seroussi , Ofer Zeitouni

This article investigates the use of random feature neural networks for learning Kolmogorov partial (integro-)differential equations associated to Black-Scholes and more general exponential L\'evy models. Random feature neural networks are…

机器学习 · 计算机科学 2021-06-17 Lukas Gonon

In recent years, there has been a significant growth in research focusing on minimum $\ell_2$ norm (ridgeless) interpolation least squares estimators. However, the majority of these analyses have been limited to an unrealistic regression…

统计理论 · 数学 2024-06-14 Sungyoon Lee , Sokbae Lee

Anomaly detection is an important problem in many application areas, such as network security. Many deep learning methods for unsupervised anomaly detection produce good empirical performance but lack theoretical guarantees. By casting…

机器学习 · 统计学 2024-09-16 Tian-Yi Zhou , Matthew Lau , Jizhou Chen , Wenke Lee , Xiaoming Huo

Minimax $L_2$ risks for high-dimensional nonparametric regression are derived under two sparsity assumptions: (1) the true regression surface is a sparse function that depends only on $d=O(\log n)$ important predictors among a list of $p$…

统计理论 · 数学 2015-04-02 Yun Yang , Surya T. Tokdar

We study in-context learning for nonparametric regression with $\alpha$-H\"older smooth regression functions, for some $\alpha>0$. We prove that, with $n$ in-context examples and $d$-dimensional regression covariates, a pretrained…

The expressive power of neural networks is important for understanding deep learning. Most existing works consider this problem from the view of the depth of a network. In this paper, we study how width affects the expressiveness of neural…

机器学习 · 计算机科学 2017-11-02 Zhou Lu , Hongming Pu , Feicheng Wang , Zhiqiang Hu , Liwei Wang

We consider the off-policy evaluation problem of reinforcement learning using deep convolutional neural networks. We analyze the deep fitted Q-evaluation method for estimating the expected cumulative reward of a target policy, when the data…

机器学习 · 计算机科学 2022-10-05 Xiang Ji , Minshuo Chen , Mengdi Wang , Tuo Zhao

Likelihood-based, or explicit, deep generative models use neural networks to construct flexible high-dimensional densities. This formulation directly contradicts the manifold hypothesis, which states that observed data lies on a…

The purpose of the present paper is to study the computation complexity of deep ReLU neural networks to approximate functions in H\"older-Nikol'skii spaces of mixed smoothness $H_\infty^\alpha(\mathbb{I}^d)$ on the unit cube…

数值分析 · 数学 2021-03-02 Dinh Dũng , Van Kien Nguyen , Mai Xuan Thao

While deep learning models and techniques have achieved great empirical success, our understanding of the source of success in many aspects remains very limited. In an attempt to bridge the gap, we investigate the decision boundary of a…

神经与进化计算 · 计算机科学 2019-01-03 Yu Li , Lizhong Ding , Xin Gao

We consider neural networks with a single hidden layer and non-decreasing homogeneous activa-tion functions like the rectified linear units. By letting the number of hidden units grow unbounded and using classical non-Euclidean…

机器学习 · 计算机科学 2016-11-01 Francis Bach

We investigate the theoretical performances of the Partial Least Square (PLS) algorithm in a high dimensional context. We provide upper bounds on the risk in prediction for the statistical linear model when considering the PLS estimator.…

统计理论 · 数学 2024-10-15 Luca Castelli , Irène Gannaz , Clément Marteau

The subject of deep learning has recently attracted users of machine learning from various disciplines, including: medical diagnosis and bioinformatics, financial market analysis and online advertisement, speech and handwriting recognition,…

机器学习 · 计算机科学 2018-03-12 Charles K. Chui , Shao-Bo Lin , Ding-Xuan Zhou

We explore the phase diagram of approximation rates for deep neural networks and prove several new theoretical results. In particular, we generalize the existing result on the existence of deep discontinuous phase in ReLU networks to…

神经与进化计算 · 计算机科学 2021-01-07 Dmitry Yarotsky , Anton Zhevnerchuk

We study adversarial online nonparametric regression with general convex losses and propose a parameter-free learning algorithm that achieves minimax optimal rates. Our approach leverages chaining trees to compete against H{\"o}lder…

统计理论 · 数学 2025-04-14 Paul Liautaud , Pierre Gaillard , Olivier Wintenberger

Convolutional neural networks have shown impressive abilities in many applications, especially those related to the classification tasks. However, for the regression problem, the abilities of convolutional structures have not been fully…

机器学习 · 计算机科学 2023-01-23 Zhiying Fang , Guang Cheng

In this paper, we propose new learning algorithms for approximating high-dimensional functions using tree tensor networks in a least-squares setting. Given a dimension tree or architecture of the tensor network, we provide an algorithm that…

数值分析 · 数学 2021-04-29 Cécile Haberstich , Anthony Nouy , Guillaume Perrin

There is increasing interest in the problem of nonparametric regression with high-dimensional predictors. When the number of predictors $D$ is large, one encounters a daunting problem in attempting to estimate a $D$-dimensional surface…

统计理论 · 数学 2014-06-17 Yun Yang , David B. Dunson