Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Avtomatika i Telemekhanika, 2019, Issue 10, Pages 78–99
DOI: https://doi.org/10.1134/S0005231019100040
(Mi at15365)
 

This article is cited in 7 scientific papers (total in 7 papers)

Minimax rate of testing in sparse linear regression

A. Carpentiera, O. Collierbc, L. Commingescd, A. B. Tsybakove, Yu. Wangf

a University of Magdeburg, Magdeburg, Germany
b Modal'X, Université Paris-Nanterre, Paris, France
c CREST, Paris, France
d CEREMADE, Université Paris-Dauphine, Paris, France
e CREST, ENSAE, Paris, France
f LIDS-IDSS, MIT, Cambridge, USA
Full-text PDF (726 kB) Citations (7)
References:
Abstract: We consider the problem of testing the hypothesis that the parameter of linear regression model is $0$ against an $s$-sparse alternative separated from $0$ in the $\ell_2$-distance. We show that, in Gaussian linear regression model with $p < n$, where $p$ is the dimension of the parameter and $n$ is the sample size, the non-asymptotic minimax rate of testing has the form $ \sqrt {(s / n) \log (1 + \sqrt {p} / s)}$. We also show that this is the minimax rate of estimation of the $\ell_2$-norm of the regression parameter.
Keywords: linear regression, sparsity, signal detection.
Funding agency Grant number
Agence Nationale de la Recherche ANR-13-BSH1-0004-02
ANR-11-LABEX-0047
ANR11-LBX-0023-01
Deutsche Forschungsgemeinschaft A03
Emmy Noether grant MuSyAD (CA 1488/1-1)
GK 2297 MathCoRe on Mathematical Complexity Reduction 314838170
GRK 2297 MathCoRe
SFB 1294
UFA-DFH CDFA 01-18
The work of A. Carpentier is supported by the Emmy Noether grant MuSyAD CA 1488/1-1, by the GK 2297 MathCoRe on “Mathematical Complexity Reduction”—314838170, GRK 2297 MathCoRe, and by the SFB 1294 Data Assimilation on “Data Assimilation—The seamless integration of data and models,” Project A03, all funded by the Deutsche Foschungsgemeinschaft (DFG, German Research Foundation), and by the Deutsch-Franzsisches Doktorandenkolleg/ Coll`ege doctoral franco-allemand Potsdam-Toulouse CDFA 01-18, funded by the French-German University. O. Collier’s research has been conducted as part of the project Labex MME-DII (ANR11-LBX0023-01). The work of A.B. Tsybakov was supported by GENES and by the French National Research Agency (ANR) under the grants IPANEMA (ANR-13-BSH1-0004-02) and Labex Ecodec (ANR-11-LABEX-0047).

Received: 19.07.2018
Revised: 03.10.2018
Accepted: 08.11.2018
English version:
Automation and Remote Control, 2019, Volume 80, Issue 10, Pages 1817–1834
DOI: https://doi.org/10.1134/S0005117919100047
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. Carpentier, O. Collier, L. Comminges, A. B. Tsybakov, Yu. Wang, “Minimax rate of testing in sparse linear regression”, Avtomat. i Telemekh., 2019, no. 10, 78–99; Autom. Remote Control, 80:10 (2019), 1817–1834
Citation in format AMSBIB
\Bibitem{CarColCom19}
\by A.~Carpentier, O.~Collier, L.~Comminges, A.~B.~Tsybakov, Yu.~Wang
\paper Minimax rate of testing in sparse linear regression
\jour Avtomat. i Telemekh.
\yr 2019
\issue 10
\pages 78--99
\mathnet{http://mi.mathnet.ru/at15365}
\crossref{https://doi.org/10.1134/S0005231019100040}
\elib{https://elibrary.ru/item.asp?id=40551531}
\transl
\jour Autom. Remote Control
\yr 2019
\vol 80
\issue 10
\pages 1817--1834
\crossref{https://doi.org/10.1134/S0005117919100047}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000490597000004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85073621680}
Linking options:
  • https://www.mathnet.ru/eng/at15365
  • https://www.mathnet.ru/eng/at/y2019/i10/p78
  • This publication is cited in the following 7 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:169
    Full-text PDF :27
    References:19
    First page:6
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024