Variable selection, monotone likelihood ratio and group sparsity
In the pivotal variable selection problem, we derive the exact nonasymptotic minimax selector over the class of all s-sparse vectors, which is also the Bayes selector with respect to the uniform prior. While this optimal selector is, in general, not realizable in polynomial time, we show that its tr...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
February 2023
|
| In: |
The annals of statistics
Year: 2023, Jahrgang: 51, Heft: 1, Pages: 312-333 |
| ISSN: | 2168-8966 |
| DOI: | 10.1214/22-AOS2251 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1214/22-AOS2251 Verlag, lizenzpflichtig, Volltext: https://projecteuclid.org/journals/annals-of-statistics/volume-51/issue-1/Variable-selection-monotone-likelihood-ratio-and-group-sparsity/10.1214/22-AOS2251.full 
|
| Verfasserangaben: | Cristina Butucea, Enno Mammen, Mohamed Ndaoud, Alexandre B. Tsybakov |
MARC
| LEADER | 00000caa a22000002c 4500 | ||
|---|---|---|---|
| 001 | 1856515494 | ||
| 003 | DE-627 | ||
| 005 | 20240307060913.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 230818s2023 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1214/22-AOS2251 |2 doi | |
| 035 | |a (DE-627)1856515494 | ||
| 035 | |a (DE-599)KXP1856515494 | ||
| 035 | |a (OCoLC)1425212877 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Butucea, Cristina |e VerfasserIn |0 (DE-588)171745205 |0 (DE-627)061984744 |0 (DE-576)132515741 |4 aut | |
| 245 | 1 | 0 | |a Variable selection, monotone likelihood ratio and group sparsity |c Cristina Butucea, Enno Mammen, Mohamed Ndaoud, Alexandre B. Tsybakov |
| 264 | 1 | |c February 2023 | |
| 300 | |a 22 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 18.08.2023 | ||
| 520 | |a In the pivotal variable selection problem, we derive the exact nonasymptotic minimax selector over the class of all s-sparse vectors, which is also the Bayes selector with respect to the uniform prior. While this optimal selector is, in general, not realizable in polynomial time, we show that its tractable counterpart (the scan selector) attains the minimax expected Hamming risk to within factor 2, and is also exact minimax with respect to the probability of wrong recovery. As a consequence, we establish explicit lower bounds under the monotone likelihood ratio property and we obtain a tight characterization of the minimax risk in terms of the best separable selector risk. We apply these general results to derive necessary and sufficient conditions of exact and almost full recovery in the location model with light tail distributions and in the problem of group variable selection under Gaussian noise and under more general anisotropic sub-Gaussian noise. Numerical results illustrate our theoretical findings. | ||
| 650 | 4 | |a 62G07 | |
| 650 | 4 | |a 62G20 | |
| 650 | 4 | |a almost full recovery | |
| 650 | 4 | |a exact recovery | |
| 650 | 4 | |a group variable selection | |
| 650 | 4 | |a Hamming loss | |
| 650 | 4 | |a minimax risk | |
| 650 | 4 | |a pivotal selection problem | |
| 650 | 4 | |a Sparsity | |
| 650 | 4 | |a Variable selection | |
| 700 | 1 | |a Mammen, Enno |d 1955- |e VerfasserIn |0 (DE-588)170668606 |0 (DE-627)060788658 |0 (DE-576)13153159X |4 aut | |
| 700 | 1 | |a Ndaoud, Mohamed |e VerfasserIn |4 aut | |
| 700 | 1 | |a Tsybakov, Alexandre B. |e VerfasserIn |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t The annals of statistics |d Hayward, Calif. : IMS Business Off., 1973 |g 51(2023), 1 vom: Feb., Seite 312-333 |h Online-Ressource |w (DE-627)270129162 |w (DE-600)1476670-X |w (DE-576)094425213 |x 2168-8966 |7 nnas |a Variable selection, monotone likelihood ratio and group sparsity |
| 773 | 1 | 8 | |g volume:51 |g year:2023 |g number:1 |g month:02 |g pages:312-333 |g extent:22 |a Variable selection, monotone likelihood ratio and group sparsity |
| 856 | 4 | 0 | |u https://doi.org/10.1214/22-AOS2251 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u https://projecteuclid.org/journals/annals-of-statistics/volume-51/issue-1/Variable-selection-monotone-likelihood-ratio-and-group-sparsity/10.1214/22-AOS2251.full |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20230818 | ||
| 993 | |a Article | ||
| 994 | |a 2023 | ||
| 998 | |g 170668606 |a Mammen, Enno |m 170668606:Mammen, Enno |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PM170668606 |e 110200PM170668606 |e 110000PM170668606 |e 110400PM170668606 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 2 | ||
| 999 | |a KXP-PPN1856515494 |e 4367400522 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"recId":"1856515494","language":["eng"],"note":["Gesehen am 18.08.2023"],"origin":[{"dateIssuedKey":"2023","dateIssuedDisp":"February 2023"}],"name":{"displayForm":["Cristina Butucea, Enno Mammen, Mohamed Ndaoud, Alexandre B. Tsybakov"]},"id":{"eki":["1856515494"],"doi":["10.1214/22-AOS2251"]},"type":{"media":"Online-Ressource","bibl":"article-journal"},"relHost":[{"note":["Gesehen am 08-06-21"],"recId":"270129162","language":["eng"],"origin":[{"dateIssuedDisp":"1973-","publisher":"IMS Business Off.","dateIssuedKey":"1973","publisherPlace":"Hayward, Calif."}],"pubHistory":["1.1973 - 23.1995; 24.1996 -"],"disp":"Variable selection, monotone likelihood ratio and group sparsityThe annals of statistics","part":{"extent":"22","volume":"51","text":"51(2023), 1 vom: Feb., Seite 312-333","year":"2023","pages":"312-333","issue":"1"},"id":{"zdb":["1476670-X"],"issn":["2168-8966"],"eki":["270129162"]},"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"annals of statistics","title":"The annals of statistics","subtitle":"an official journal of the Institute of Mathematical Statistics"}],"type":{"bibl":"periodical","media":"Online-Ressource"},"corporate":[{"role":"isb","display":"Institute of Mathematical Statistics"}]}],"physDesc":[{"extent":"22 S."}],"title":[{"title_sort":"Variable selection, monotone likelihood ratio and group sparsity","title":"Variable selection, monotone likelihood ratio and group sparsity"}],"person":[{"role":"aut","given":"Cristina","family":"Butucea","display":"Butucea, Cristina"},{"given":"Enno","role":"aut","display":"Mammen, Enno","family":"Mammen"},{"role":"aut","given":"Mohamed","family":"Ndaoud","display":"Ndaoud, Mohamed"},{"family":"Tsybakov","display":"Tsybakov, Alexandre B.","role":"aut","given":"Alexandre B."}]} | ||
| SRT | |a BUTUCEACRIVARIABLESE2023 | ||