Abstract:Recently, many machine learning and statistical models such as non-linear regressions, the Single Index, Multi-index, Varying Coefficient Index Models and Two-layer Neural Networks can be reduced to or be seen as a special case of a new model which is called the Stochastic Linear Combination of Non-linear Regressions model. However, due to the high non-convexity of the problem, there is no previous work study how to estimate the model. In this paper, we provide the first study on how to estimate the model efficiently and scalably. Specifically, we first show that with some mild assumptions, if the variate vector x is multivariate Gaussian, then there is an algorithm whose output vectors have l(2)-norm estimation errors of O(root p/n) with high probability, where p is the dimension of x and n is the number of samples. The key idea of the proof is based on an observation motived by the Stein's lemma. Then we extend our result to the case where x is bounded and sub-Gaussian using the zero-bias transformation, which could be seen as a generalization of the classic Stein's lemma. We also show that with some additional assumptions there is an algorithm whose output vectors have l(infinity)-norm estimation errors of O(1 root p + root p/n) with high probability. We also provide a concrete example to show that there exists some link function which satisfies the previous assumptions. Finally, for both Gaussian and sub-Gaussian cases we propose a faster sub-sampling based algorithm and show that when the sub-sample sizes are large enough then the estimation errors will not be sacrificed by too much. Experiments for both cases support our theoretical results. To the best of our knowledge, this is the first work that studies and provides theoretical guarantees for the stochastic linear combination of non-linear regressions model. (C) 2020 Elsevier B.V. All rights reserved.

Sequential estimate for generalized linear models with uncertain number of effective variables

Covariate-adjusted response-adaptive designs for generalized linear models

Sequential Nonparametric Regression

Sequential estimation for the multiple linear regression models with balanced loss functions

Asymptotic Theorems Of Sequential Estimation-Adjusted Urn Models

Robust estimation of the generalised partial linear model with missing covariates

Adaptive Linear Estimating Equations

Accelerating Generalized Linear Models by Trading off Computation for Uncertainty

Asymptotic Properties of Estimation in Generalized Partial Linear Mixed Models

Likelihood Ratio Confidence Sets for Sequential Decision Making

A Broad and General Sequential Sampling Scheme

Estimating Stochastic Linear Combination of Non-Linear Regressions Efficiently and Scalably

Online Generalized Additive Model

Generalized nonlinear models and variance function estimation

Sequential and Efficient GMM Estimation of Dynamic Short Panel Data Models

Estimation and model selection in generalized additive partial linear models for correlated data with diverging number of covariates

Statistical Inference for Generalized Additive Models: Simultaneous Confidence Corridors and Variable Selection

A robust and efficient estimation and variable selection method for partially linear models with large-dimensional covariates

Optimal Poisson subsampling decorrelated score for high-dimensional generalized linear models

Optimal Subsampling Algorithms for Big Data Generalized Linear Models.