Adaptive exact recovery in sparse nonparametric models

Natalia Stepanova & Marie Turcicova

Statistical Inference for Stochastic Processes2025https://doi.org/10.1007/s11203-025-09333-warticle
ABDC C
Weight
0.50

What the paper says

We observe an unknown function of <i>d</i> variables <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>f</mml:mi> <mml:mo>(</mml:mo> <mml:mi>t</mml:mi> <mml:mo>)</mml:mo></mml:mrow> </mml:math> , <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>t</mml:mi> <mml:mo>∈</mml:mo> <mml:msup><mml:mrow><mml:mo>[</mml:mo> <mml:mn>0</mml:mn> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> <mml:mo>]</mml:mo></mml:mrow> <mml:mi>d</mml:mi></mml:msup> </mml:mrow> </mml:math> , in the Gaussian white noise model of intensity <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>ε</mml:mi> <mml:mo>></mml:mo> <mml:mn>0</mml:mn></mml:mrow> </mml:math> . We assume that the function <i>f</i> is regular and that it is a sum of <i>k</i>-variate functions, where <i>k</i> varies from 1 to <i>s</i> ( <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mn>1</mml:mn> <mml:mo>≤</mml:mo> <mml:mi>s</mml:mi> <mml:mo>≤</mml:mo> <mml:mi>d</mml:mi></mml:mrow> </mml:math> ). These functions are unknown to us and only a few of them are nonzero. In this article, we address the problem of identifying the nonzero components of <i>f</i> in the case when <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>d</mml:mi> <mml:mo>=</mml:mo> <mml:msub><mml:mi>d</mml:mi> <mml:mi>ε</mml:mi></mml:msub> <mml:mo>→</mml:mo> <mml:mi>∞</mml:mi></mml:mrow> </mml:math> as <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>ε</mml:mi> <mml:mo>→</mml:mo> <mml:mn>0</mml:mn></mml:mrow> </mml:math> and <i>s</i> is either fixed or <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>s</mml:mi> <mml:mo>=</mml:mo> <mml:msub><mml:mi>s</mml:mi> <mml:mi>ε</mml:mi></mml:msub> <mml:mo>→</mml:mo> <mml:mi>∞</mml:mi></mml:mrow> </mml:math> , <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>s</mml:mi> <mml:mo>=</mml:mo> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>d</mml:mi> <mml:mo>)</mml:mo></mml:mrow> </mml:math> as <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>ε</mml:mi> <mml:mo>→</mml:mo> <mml:mi>∞</mml:mi></mml:mrow> </mml:math> . This may be viewed as a variable selection problem. We derive the conditions when exact variable selection in the model at hand is possible and provide a selection procedure that achieves this type of selection. The procedure is adaptive to a degree of model sparsity described by the sparsity parameter <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>β</mml:mi> <mml:mo>∈</mml:mo> <mml:mo>(</mml:mo> <mml:mn>0</mml:mn> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo></mml:mrow> </mml:math> . We also derive conditions that make the exact variable selection impossible. Our results augment previous work in this area.

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1007/s11203-025-09333-w

Or copy a formatted citation

@article{natalia2025,
  title        = {{Adaptive exact recovery in sparse nonparametric models}},
  author       = {Natalia Stepanova & Marie Turcicova},
  journal      = {Statistical Inference for Stochastic Processes},
  year         = {2025},
  doi          = {https://doi.org/https://doi.org/10.1007/s11203-025-09333-w},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

Adaptive exact recovery in sparse nonparametric models

Flags are reviewed by the Arbiter methodology team within 5 business days.


Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.