High-dimensional Newey-Powell Test Via Approximate Message Passing
Pith reviewed 2026-05-24 05:14 UTC · model grok-4.3
The pith
Expectile regression analyzed via approximate message passing yields a high-dimensional extension of the Newey-Powell heteroscedasticity test.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We propose a high-dimensional extension of the heteroscedasticity test proposed in Newey and Powell (1987). Our test is based on expectile regression in the proportional asymptotic regime where n/p → δ ∈ (0,1]. The asymptotic analysis of the test statistic uses the Approximate Message Passing (AMP) algorithm, from which we obtain the limiting distribution of the test and establish its asymptotic power.
What carries the argument
The expectile regression estimator whose limiting behavior is obtained from the approximate message passing algorithm in the proportional regime n/p → δ.
Load-bearing premise
The derivation assumes the proportional asymptotic regime n/p → δ ∈ (0,1] together with conditions that allow the AMP algorithm to characterize the expectile regression estimator and test statistic.
What would settle it
Generate many homoscedastic data sets with fixed δ = n/p = 0.5, apply the proposed test, and check whether the p-values are uniformly distributed on [0,1]; systematic departure from uniformity would show the claimed limiting distribution does not hold.
Figures
read the original abstract
We propose a high-dimensional extension of the heteroscedasticity test proposed in Newey and Powell (1987). Our test is based on expectile regression in the proportional asymptotic regime where n/p \to \delta \in (0,1]. The asymptotic analysis of the test statistic uses the Approximate Message Passing (AMP) algorithm, from which we obtain the limiting distribution of the test and establish its asymptotic power. The numerical performance of the test is validated through an extensive simulation study. As real-data applications, we present the analysis based on ``international economic growth" data (Belloni et al., 2011), which is found to be homoscedastic, and ``supermarket" data (Lan et al., 2016), which is found to be heteroscedastic.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript proposes a high-dimensional extension of the Newey-Powell (1987) heteroscedasticity test. The extension is based on expectile regression in the proportional asymptotic regime n/p → δ ∈ (0,1]. The limiting distribution of the resulting test statistic and its asymptotic power are derived using the Approximate Message Passing (AMP) algorithm. The claims are supported by an extensive simulation study together with applications to the international economic growth data (found homoscedastic) and supermarket data (found heteroscedastic).
Significance. If the AMP-based derivation holds under the stated conditions on the loss and design matrix, the work supplies a theoretically justified procedure for heteroscedasticity testing when the number of covariates is of the same order as the sample size. This addresses a practical need in modern high-dimensional regression. Credit is given for the explicit use of AMP state evolution to obtain the limiting distribution and for the inclusion of real-data illustrations that demonstrate the test's behavior on concrete examples.
minor comments (3)
- [Introduction] The abstract states that limiting distribution and power are obtained via AMP, but the introduction or Section 2 would benefit from a brief, self-contained statement of the precise AMP state-evolution equations used for the expectile loss (rather than referring only to the general AMP literature).
- [Simulation study] In the simulation section, the reported dimensions (n, p) and the range of δ values should be listed explicitly in a table or in the text so that readers can directly compare the finite-sample behavior to the asymptotic regime δ ∈ (0,1].
- Notation for the expectile level τ and the associated loss function is introduced but could be restated once more when the test statistic is defined, to avoid any ambiguity for readers unfamiliar with expectile regression.
Simulated Author's Rebuttal
We thank the referee for their positive summary, recognition of the work's significance in providing a theoretically justified high-dimensional heteroscedasticity test, and recommendation of minor revision. No specific major comments were raised in the report.
Circularity Check
No significant circularity
full rationale
The derivation applies the AMP algorithm as an external tool to characterize the expectile regression estimator and obtain the limiting distribution of the test statistic under the proportional regime n/p → δ. The abstract and description impose conditions on the loss and design to validate the AMP state evolution, with no equations showing a prediction reducing to a fitted input by construction, no self-definitional steps, and no load-bearing self-citations. The central claim is self-contained via standard AMP analysis independent of the Newey-Powell test extension itself.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption Observations follow a linear model whose errors satisfy the moment conditions required for expectile regression consistency.
- domain assumption The AMP algorithm converges to the correct state evolution fixed point for the expectile regression problem in the proportional regime.
Reference graph
Works this paper leans on
-
[1]
author Bayati, M. , author Erdogdu, M. , author Montanari, A. , year 2013 . title Estimating lasso risk and noise level , in: booktitle Advances in Neural Information Processing Systems , pp. pages 944--952
work page 2013
-
[2]
author Bayati, M. , author Montanari, A. , year 2011 a. title The dynamics of message passing on dense graphs, with applications to compressed sensing . journal IEEE Transactions on Information Theory volume 57 , pages 764--785
work page 2011
-
[3]
author Bayati, M. , author Montanari, A. , year 2011 b. title The lasso risk for gaussian matrices . journal IEEE Transactions on Information Theory volume 58 , pages 1997--2017
work page 2011
-
[4]
author Belloni, A. , author Chernozhukov, V. , year 2011 . title _1 -penalized quantile regression in high-dimensional sparse models . journal The Annals of Statistics volume 39 , pages 82--130
work page 2011
-
[5]
author Belloni, A. , author Chernozhukov, V. , author Hansen, C. , year 2011 . title Inference for high-dimensional sparse econometric models . journal Advances in Economics and Econometrics. 10th World Congress of Econometric Society, Shanghai, 2010
work page 2011
-
[6]
author Belloni, A. , author Chernozhukov, V. , author Wang, L. , year 2014 . title Pivotal estimation via square-root lasso in nonparametric regression . journal The Annals of Statistics volume 42 , pages 757--788
work page 2014
-
[7]
author Bradic, J. , year 2016 . title Robustness in sparse high-dimensional linear models: Relative efficiency and robust approximate message passing . journal Electronic Journal of Statistics volume 10 , pages 3894--3944
work page 2016
-
[8]
author Breusch, T.S. , author Pagan, A.R. , year 1979 . title A simple test for heteroscedasticity and random coefficient variation . journal Econometrica: Journal of the Econometric Society , pages 1287--1294
work page 1979
-
[9]
author B \"u hlmann, P. , author van De Geer, S. , year 2011 . title Statistics for high-dimensional data: methods, theory and applications . publisher Springer Science & Business Media
work page 2011
-
[10]
author Candes, E. , author Tao, T. , year 2007 . title The dantzig selector: Statistical estimation when p is much larger than n . journal The Annals of Statistics volume 35 , pages 2313--2351
work page 2007
-
[11]
author Cand \`e s, E.J. , author Sur, P. , year 2020 . title The phase transition for the existence of the maximum likelihood estimate in high-dimensional logistic regression
work page 2020
-
[12]
author Cook, R.D. , author Weisberg, S. , year 1983 . title Diagnostics for heteroscedasticity in regression . journal Biometrika volume 70 , pages 1--10
work page 1983
-
[13]
author Daye, Z.J. , author Chen, J. , author Li, H. , year 2012 . title High-dimensional heteroscedastic regression with an application to eqtl data analysis . journal Biometrics volume 68 , pages 316--326
work page 2012
-
[14]
author Donoho, D. , author Johnstone, I. , year 1994 . title Minimax risk over _p -balls for _q -error . journal Probability Theory and Related Fields volume 99 , pages 277--303
work page 1994
-
[15]
author Donoho, D. , author Johnstone, I. , year 1998 . title Minimax estimation via wavelet shrinkage . journal The Annals of Statistics volume 26 , pages 879--921
work page 1998
-
[16]
author Donoho, D. , author Maleki, A. , author Montanari, A. , year 2009 . title Message-passing algorithms for compressed sensing . journal Proceedings of the National Academy of Sciences volume 106 , pages 18914--18919
work page 2009
-
[17]
author Donoho, D. , author Montanari, A. , year 2016 . title High dimensional robust m-estimation: Asymptotic variance via approximate message passing . journal Probability Theory and Related Fields volume 166 , pages 935--969
work page 2016
-
[18]
author Donoho, D.L. , author Maleki, A. , author Montanari, A. , year 2010 . title Message passing algorithms for compressed sensing: I. motivation and construction , in: booktitle 2010 IEEE information theory workshop on information theory (ITW 2010, Cairo) , organization IEEE . pp. pages 1--5
work page 2010
-
[19]
author Fan, J. , author Li, R. , author Zhang, C.H. , author Zou, H. , year 2020 . title Statistical foundations of data science . publisher Chapman and Hall/CRC
work page 2020
-
[20]
author Fan, J. , author Lv, J. , year 2008 . title Sure independence screening for ultrahigh dimensional feature space . journal Journal of the Royal Statistical Society: Series B (Statistical Methodology) volume 70 , pages 849--911
work page 2008
-
[21]
author Fan, Z. , year 2022 . title Approximate M essage P assing algorithms for rotationally invariant matrices . journal The Annals of Statistics volume 50 , pages 197--224
work page 2022
-
[22]
author Feng, O.Y. , author Venkataramanan, R. , author Rush, C. , author Samworth, R.J. , year 2022 . title A unifying tutorial on approximate message passing . journal Foundations and Trends in Machine Learning volume 15 , pages 335--536
work page 2022
-
[23]
author van de Geer, S. , author B \"u hlmann, P. , author Ritov, Y. , author Dezeure, R. , et al., year 2014 . title On asymptotically optimal confidence regions and tests for high-dimensional models . journal The Annals of Statistics volume 42 , pages 1166--1202
work page 2014
-
[24]
author Gu, Y. , author Zou, H. , year 2016 . title High-dimensional generalizations of asymmetric least squares regression and their applications . journal The Annals of Statistics volume 44 , pages 2661--2694
work page 2016
-
[25]
author Huang, H. , year 2020 . title Asymptotic risk and phase transition of l\_ \ 1 \ -penalized robust estimator . journal The Annals of Statistics volume 48 , pages 3090--3111
work page 2020
-
[26]
author Jameson, G. , year 2014 . title Some inequalities for (a+ b) p and (a+ b) p+(a- b) p . journal The Mathematical Gazette volume 98 , pages 96--103
work page 2014
-
[27]
author Javanmard, A. , author Montanari, A. , year 2014 . title Hypothesis testing in high-dimensional regression under the gaussian random design model: Asymptotic theory . journal IEEE Transactions on Information Theory volume 60 , pages 6522--6554
work page 2014
-
[28]
author Jia, J. , author Rohe, K. , year 2015 . title Preconditioning the L asso for sign consistency . journal Electronic Journal of Statistics , pages 1150--1172
work page 2015
-
[29]
author Koenker, R. , year 1981 . title A note on studentizing a test for heteroscedasticity . journal Journal of econometrics volume 17 , pages 107--112
work page 1981
-
[30]
author Koenker, R. , year 2005 . title Quantile Regression . Econometric Society Monographs, publisher Cambridge University Press . :10.1017/CBO9780511754098
-
[31]
author Koenker, R. , year 2017 . title Quantile regression: 40 years on . journal Annual review of economics volume 9 , pages 155--176
work page 2017
-
[32]
author Koenker, R. , author Bassett, G. , year 1978 . title Regression quantiles . journal Econometrica: Journal of the Econometric Society , pages 33--50
work page 1978
-
[33]
author Koenker, R. , author Bassett, G. , year 1982 . title Robust tests for heteroscedasticity based on regression quantiles . journal Econometrica: Journal of the Econometric Society , pages 43--61
work page 1982
-
[34]
author Lan, W. , author Zhong, P.S. , author Li, R. , author Wang, H. , author Tsai, C.L. , year 2016 . title Testing a single regression coefficient in high dimensional linear models . journal Journal of Econometrics volume 195 , pages 154--168
work page 2016
-
[35]
author Mai, Q. , author Zou, H. , year 2015 . title The fused K olmogorov filter: A nonparametric model-free screening method . journal The Annals of Statistics volume 43 , pages 1471--1497
work page 2015
-
[36]
author Montanari, A. , author Venkataramanan, R. , year 2021 . title Estimation of low-rank matrices via approximate message passing . journal The Annals of Statistics volume 49 , pages 321--345 . :10.1214/20-AOS1958
-
[37]
author Newey, W.K. , author Powell, J.L. , year 1987 . title Asymmetric least squares estimation and testing . journal Econometrica: Journal of the Econometric Society , pages 819--847
work page 1987
-
[38]
author Parikh, N. , author Boyd, S. , year 2014 . title Proximal algorithms . journal Foundations and Trends in Optimization volume 1 , pages 127--239 . http://dx.doi.org/10.1561/2400000003, :10.1561/2400000003
-
[39]
author Rangan, S. , author Schniter, P. , author Fletcher, A.K. , author Sarkar, S. , year 2019 . title On the convergence of approximate message passing with arbitrary matrices . journal IEEE Transactions on Information Theory volume 65 , pages 5339--5351
work page 2019
-
[40]
author Rangan, S. , author Schniter, P. , author Riegler, E. , author Fletcher, A.K. , author Cevher, V. , year 2016 . title Fixed points of generalized approximate message passing with arbitrary matrices . journal IEEE Transactions on Information Theory volume 62 , pages 7464--7474
work page 2016
-
[41]
author Shi, Q. , author Shen, C. , author Hill, R. , author Van Den Hengel, A. , year 2012 . title Is margin preserved after random projection? , in: booktitle Proceedings of the 29th International Conference on International Conference on Machine Learning , pp. pages 643--650
work page 2012
-
[42]
author Su, W. , author Bogdan, M. , author Candes, E. , year 2017 . title False discoveries occur early on the lasso path . journal The Annals of Statistics volume 45 , pages 2133--2150
work page 2017
-
[43]
author Sur, P. , author Cand \`e s, E.J. , year 2019 . title A modern maximum-likelihood theory for high-dimensional logistic regression . journal Proceedings of the National Academy of Sciences volume 116 , pages 14516--14525
work page 2019
-
[44]
author Sur, P. , author Chen, Y. , author Cand \`e s, E.J. , year 2019 . title The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled chi-square . journal Probability Theory and Related Fields volume 175 , pages 487--558
work page 2019
-
[45]
author Tibshirani, R. , year 1996 . title Regression shrinkage and selection via the lasso . journal Journal of the Royal Statistical Society: Series B (Methodological) volume 58 , pages 267--288
work page 1996
-
[46]
author Verbyla, A.P. , year 1993 . title Modelling variance heterogeneity: residual maximum likelihood and diagnostics . journal Journal of the Royal Statistical Society: Series B (Methodological) volume 55 , pages 493--508
work page 1993
-
[47]
author Wang, L. , author Wu, Y. , author Li, R. , year 2012 . title Quantile regression for analyzing heterogeneity in ultra-high dimension . journal Journal of the American Statistical Association volume 107 , pages 214--222
work page 2012
-
[48]
A Power and Prediction Analysis for Knockoffs with Lasso Statistics
author Weinstein, A. , author Barber, R. , author Candes, E. , year 2017 . title A power and prediction analysis for knockoffs with lasso statistics . journal arXiv preprint arXiv:1712.06465
work page internal anchor Pith review Pith/arXiv arXiv 2017
-
[49]
author Weinstein, A. , author Su, W.J. , author Bogdan, M. , author Barber, R.F. , author Cand \`e s, E.J. , year 2020 . title A power analysis for knockoffs with the lasso coefficient-difference statistic . journal arXiv preprint arXiv:2007.15346
-
[50]
author White, H. , year 1980 . title A heteroskedasticity-consistent covariance matrix estimator and a direct test for heteroskedasticity . journal Econometrica: Journal of the Econometric Society , pages 817--838
work page 1980
-
[51]
author Wu, Y. , author Liu, Y. , year 2009 . title Variable selection in quantile regression . journal Statistica Sinica , pages 801--817
work page 2009
-
[52]
author Xuming, H. , author Pan, X. , author Tan, K.M. , author Zhou, W. , year 2023 . title Smoothed quantile regression with large-scale inference . journal Journal of Econometrics volume 232 , pages 367--388
work page 2023
-
[53]
author Yuwen, G. , author Jun, F. , author Kong, L. , author Ma, S. , author Zou, H. , year 2018 . title Admm for high-dimensional sparse penalized quantile regression . journal Technometrics volume 60 , pages 319--331
work page 2018
-
[54]
author Zhang, C.H. , year 2010 . title Nearly unbiased variable selection under minimax concave penalty . journal The Annals of statistics volume 38 , pages 894--942
work page 2010
-
[55]
author Zhao, Q. , author Sur, P. , author Cand \`e s, E.J. , year 2022 . title The asymptotic distribution of the MLE in high-dimensional logistic models: A rbitrary covariance . journal Bernoulli volume 28 , pages 1835--1861
work page 2022
-
[56]
author Zheng, Q. , author Gallagher, C. , author Kulasekera, K. , year 2013 . title Adaptive penalized quantile regression for high dimensional data . journal Journal of Statistical Planning and Inference volume 143 , pages 1029--1038
work page 2013
-
[57]
author Zhou, J. , author Claeskens, G. , year 2023 . title Automatic bias correction for testing in high-dimensional linear models . journal Statistica Neerlandica volume 77 , pages 71--98
work page 2023
-
[58]
author Zhou, J. , author Claeskens, G. , author Bradic, J. , year 2020 . title Detangling robustness in high dimensions: composite versus model-averaged estimation . journal Electronic Journal of Statistics volume 14 , pages 2551--2599
work page 2020
-
[59]
author Zhou, L. , author Zou, H. , year 2021 . title Cross-fitted residual regression for high-dimensional heteroscedasticity pursuit . journal Journal of the American Statistical Association , pages 1--10
work page 2021
-
[60]
author Zou, H. , year 2006 . title The adaptive lasso and its oracle properties . journal Journal of the American Statistical Association volume 101 , pages 1418--1429
work page 2006
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.