<p>We observe an unknown function of <i>d</i> variables <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(f(\textbf{t})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>f</mi> <mo stretchy="false">(</mo> <mi mathvariant="bold">t</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\textbf{t}\in [0,1]^d\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="bold">t</mi> <mo>∈</mo> <msup> <mrow> <mo stretchy="false">[</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo stretchy="false">]</mo> </mrow> <mi>d</mi> </msup> </mrow> </math></EquationSource> </InlineEquation>, in the Gaussian white noise model of intensity <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\varepsilon &gt;0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>ε</mi> <mo>&gt;</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation>. 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> (<InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(1\le s\le d\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo>≤</mo> <mi>s</mi> <mo>≤</mo> <mi>d</mi> </mrow> </math></EquationSource> </InlineEquation>). 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 <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(d=d_\varepsilon \rightarrow \infty \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>=</mo> <msub> <mi>d</mi> <mi>ε</mi> </msub> <mo stretchy="false">→</mo> <mi>∞</mi> </mrow> </math></EquationSource> </InlineEquation> as <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\varepsilon \rightarrow 0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>ε</mi> <mo stretchy="false">→</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation> and <i>s</i> is either fixed or <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(s=s_\varepsilon \rightarrow \infty \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>s</mi> <mo>=</mo> <msub> <mi>s</mi> <mi>ε</mi> </msub> <mo stretchy="false">→</mo> <mi>∞</mi> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(s=o(d)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>s</mi> <mo>=</mo> <mi>o</mi> <mo stretchy="false">(</mo> <mi>d</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> as <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\varepsilon \rightarrow \infty \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>ε</mi> <mo stretchy="false">→</mo> <mi>∞</mi> </mrow> </math></EquationSource> </InlineEquation>. 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 <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(\beta \in (0,1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>β</mi> <mo>∈</mo> <mo stretchy="false">(</mo> <mn>0</mn> <mo>,</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. We also derive conditions that make the exact variable selection impossible. Our results augment previous work in this area.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Adaptive exact recovery in sparse nonparametric models

  • Natalia Stepanova,
  • Marie Turcicova

摘要

We observe an unknown function of d variables \(f(\textbf{t})\) f ( t ) , \(\textbf{t}\in [0,1]^d\) t [ 0 , 1 ] d , in the Gaussian white noise model of intensity \(\varepsilon >0\) ε > 0 . We assume that the function f is regular and that it is a sum of k-variate functions, where k varies from 1 to s ( \(1\le s\le d\) 1 s d ). 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 f in the case when \(d=d_\varepsilon \rightarrow \infty \) d = d ε as \(\varepsilon \rightarrow 0\) ε 0 and s is either fixed or \(s=s_\varepsilon \rightarrow \infty \) s = s ε , \(s=o(d)\) s = o ( d ) as \(\varepsilon \rightarrow \infty \) ε . 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 \(\beta \in (0,1)\) β ( 0 , 1 ) . We also derive conditions that make the exact variable selection impossible. Our results augment previous work in this area.