Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 63 tok/s
Gemini 2.5 Pro 50 tok/s Pro
GPT-5 Medium 19 tok/s Pro
GPT-5 High 29 tok/s Pro
GPT-4o 101 tok/s Pro
Kimi K2 212 tok/s Pro
GPT OSS 120B 438 tok/s Pro
Claude Sonnet 4.5 36 tok/s Pro
2000 character limit reached

Optimal Confidence Bands for Shape-restricted Regression in Multidimensions (2401.12753v1)

Published 23 Jan 2024 in math.ST, stat.ME, and stat.TH

Abstract: In this paper, we propose and study construction of confidence bands for shape-constrained regression functions when the predictor is multivariate. In particular, we consider the continuous multidimensional white noise model given by $d Y(\mathbf{t}) = n{1/2} f(\mathbf{t}) \,d\mathbf{t} + d W(\mathbf{t})$, where $Y$ is the observed stochastic process on $[0,1]d$ ($d\ge 1$), $W$ is the standard Brownian sheet on $[0,1]d$, and $f$ is the unknown function of interest assumed to belong to a (shape-constrained) function class, e.g., coordinate-wise monotone functions or convex functions. The constructed confidence bands are based on local kernel averaging with bandwidth chosen automatically via a multivariate multiscale statistic. The confidence bands have guaranteed coverage for every $n$ and for every member of the underlying function class. Under monotonicity/convexity constraints on $f$, the proposed confidence bands automatically adapt (in terms of width) to the global and local (H\"{o}lder) smoothness and intrinsic dimensionality of the unknown $f$; the bands are also shown to be optimal in a certain sense. These bands have (almost) parametric ($n{-1/2}$) widths when the underlying function has ``low-complexity'' (e.g., piecewise constant/affine).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (70)
  1. Nonparametric estimation of concave production technologies by entropic methods. Journal of Applied Econometrics, 22(4):795–816.
  2. Near-optimal detection of geometric objects by fast multiscale methods. Information Theory, IEEE Transactions on, 51:2402 – 2425.
  3. Divide and conquer in nonstandard problems and the super-efficiency phenomenon. Ann. Statist., 47(2):720–757.
  4. Likelihood ratio tests for monotone functions. Ann. Statist., 29(6):1699–1731.
  5. Statistical inference under order restrictions. The theory and application of isotonic regression. John Wiley & Sons, London-New York-Sydney.
  6. Robust nonparametric estimation via wavelet median regression. Ann. Statist., 36(5):2055–2084.
  7. Asymptotic equivalence of nonparametric regression and white noise. Ann. Statist., 24(6):2384–2398.
  8. Brunk, H. D. (1955). Maximum likelihood estimates of monotone parameters. Ann. Math. Statist., 26:607–616.
  9. Brunk, H. D. (1970). Estimation of isotonic regression. In Nonparametric Techniques in Statistical Inference (Proc. Sympos., Indiana Univ., Bloomington, Ind., 1969), pages pp 177–197. Cambridge Univ. Press, London.
  10. An adaptation theory for nonparametric confidence intervals. Ann. Statist., 32(5):1805–1840.
  11. Carter, A. V. (2006). A continuous Gaussian approximation to a nonparametric regression in two dimensions. Bernoulli, 12(1):143–156.
  12. Chambers, R. (1982). Duality, the output effect, and applied comparative statics. American Journal of Agricultural Economics, 64(1):152–156.
  13. Detection with the scan and the average likelihood ratio. Statist. Sinica, 23(1):409–428.
  14. On risk bounds in isotonic and other shape restricted regression problems. Ann. Statist., 43(4):1774–1800.
  15. On matrix estimation under monotonicity constraints. Bernoulli, 24(2):1072–1100.
  16. Adaptive risk bounds in unimodal regression. Bernoulli, 25(1):1–25.
  17. Shape-enforcing operators for point and interval estimators. arXiv:1809.01038v3.
  18. On degrees of freedom of projection estimators with applications to multivariate nonparametric regression. J. Amer. Statist. Assoc., 115(529):173–186.
  19. Optimal inference with a multidimensional multiscale statistic. Electron. J. Statist., 15(2):5203–5244.
  20. Davies, P. (1995). Data features. Statistica Neerlandica, 49:185–245.
  21. Inference for local parameters in convexity constrained models. Journal of the American Statistical Association, pages 1–15.
  22. Confidence intervals for multiple isotonic regression and other monotone models. Ann. Statist., 49(4):2021–2052.
  23. Isotonic regression in multi-dimensional spaces and graphs. Ann. Statist., 48(6):3672–3698.
  24. Donoho, D. L. (1988). One-sided inference about functionals of a density. Ann. Statist., 16:1390–1420.
  25. Ideal spatial adaptation by wavelet shrinkage. Biometrika, 81(3):425–455.
  26. Adapting to unknown smoothness via wavelet shrinkage. JASA, 90(432):1200–1224.
  27. Renormalization exponents and optimal pointwise rates of convergence. Ann. Statist., 20(2):944–970.
  28. Dümbgen, L. (1998). New goodness-of-fit tests and their application to nonparametric confidence sets. Ann. Statist., 26(1):288–314.
  29. Dümbgen, L. (2003). Optimal confidence bands for shape-restricted curves. Bernoulli, 9(3):423–449.
  30. Multiscale testing of qualitative hypotheses. Ann. Statist., 29(1):124–152.
  31. The limit distribution of the L∞subscript𝐿L_{\infty}italic_L start_POSTSUBSCRIPT ∞ end_POSTSUBSCRIPT-error of Grenander-type estimators. Ann. Statist., 40(3):1578–1608.
  32. Fan, J. (1996). Local Polynomial Modelling and Its Applications, volume 66 of Monographs on Statistics and Applied Probability. Chapman and Hall.
  33. Inference under shape restrictions. Social Science Research Network.
  34. Mathematical foundations of infinite-dimensional statistical models, volume [40] of Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, New York.
  35. Nonparametric estimation under shape constraints, volume 38 of Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, New York. Estimators, algorithms and asymptotics.
  36. Estimation of a convex function: characterizations and asymptotic theory. Ann. Statist., 29(6):1653–1698.
  37. Information bounds and nonparametric maximum likelihood estimation, volume 19 of DMV Seminar. Birkhäuser Verlag, Basel.
  38. Gu, C. (2002). Smoothing spline ANOVA models. Springer Series in Statistics. Springer-Verlag, New York.
  39. Global risk bounds and adaptation in univariate convex regression. Probab. Theory Related Fields, 163(1-2):379–411.
  40. Nonparametric shape-restricted regression. Statist. Sci., 33(4):568–594.
  41. Isotonic regression in general dimensions. Ann. Statist., 47(5):2440–2471.
  42. Limit distribution theory for block estimators in multiple isotonic regression. Ann. Statist., 48(6):3251–3282.
  43. Hart, J. (1997). Nonparametric Smoothing and Lack-of-Fit Tests. Springer, New York.
  44. Finite-sample confidence envelopes for shape-restricted densities. Ann. Statist., 23(2):525–550.
  45. Hildreth, C. (1954). Point estimates of ordinates of concave functions. J. Amer. Statist. Assoc., 49:598–619.
  46. Johnstone, I. M. (1999). Wavelets and the theory of non-parametric function estimation. Philosophical Transactions: Mathematical, Physical and Engineering Sciences, 357(1760):2475–2493.
  47. Imputing a convex objective function. In 2011 IEEE international symposium on intelligent control, pages 613–619.
  48. Khoshnevisan, D. (1996). Five lectures on Brownian sheet. Summer Internship Program University of Wisconsin–Madison.
  49. Multidimensional multiscale scanning in exponential families: limit theory and statistical consequences. Ann. Statist., 48(2):655–678.
  50. Data envelopment analysis as nonparametric least-squares regression. Operations Research, 58(1):149–160.
  51. Convex regression in multidimensions: Suboptimality of least squares estimators. arXiv preprint arXiv:2006.02044.
  52. Projected spline estimation of the nonparametric function in high- dimensional partially linear models for massive data. Ann. Statist., 47(5):2922–2949.
  53. Efficient regularized isotonic regression with application to gene-gene interaction search. Ann. Appl. Stat., 6(1):253–283.
  54. Ad click prediction: a view from the trenches. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1222–1230.
  55. On the degrees of freedom in shape-restricted regression. Ann. Statist., 28(4):1083–1104.
  56. Least squares estimation of a monotone quasiconvex regression function. Journal of the Royal Statistical Society Series B: Statistical Methodology.
  57. Prakasa Rao, B. L. S. (1969). Estimation of a unimodal density. Sankhyā Ser. A, 31:23–36.
  58. Protter, P. E. (2005). Stochastic Integration and Differential Equations, volume 2 of Stochastic Modelling and Applied Probability. Springer.
  59. Reiß, M. (2008). Asymptotic equivalence for nonparametric regression with multivariate and random design. Ann. Statist., 36(4):1957–1982.
  60. Order restricted statistical inference. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. John Wiley & Sons, Ltd., Chichester.
  61. Nonparametric least squares estimation of a multivariate convex regression function. Ann. Statist., 39(3):1633–1657.
  62. Inconsistency of bootstrap: the Grenander estimator. Ann. Statist., 38(4):1953–1977.
  63. Tsybakov, A. B. (2009). Introduction to nonparametric estimation. Springer Series in Statistics. Springer, New York. Revised and extended from the 2004 French original, Translated by Vladimir Zaiats.
  64. Varian, H. R. (1992). Microeconomic analysis. WW Norton.
  65. Varian, H. R. (2010). Intermediate Microeconomics, a modern approach. Macmillan & Company, eighth edition.
  66. Wahba, G. (1990). Spline Models for Observational Data, volume 59 of CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics.
  67. Walther, G. (2010). Optimal and fast detection of spatial clusters with scan statistics. Ann. Statist., 38(2):1010–1033.
  68. Calibrating the scan statistic: finite sample performance versus asymptotics. J. R. Stat. Soc. Ser. B. Stat. Methodol., 84(5):1608–1639.
  69. Kernel smoothing, volume 60 of Monographs on Statistics and Applied Probability. Chapman and Hall, Ltd., London.
  70. Zhang, C.-H. (2002). Risk bounds in isotonic regression. Ann. Statist., 30(2):528–555.

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

This paper has been mentioned in 1 post and received 0 likes.