L 0-regularization for high-dimensional regression with corrupted data

Corrupted data appears widely in many contemporary applications including voting behavior, high-throughput sequencing and sensor networks. In this article, we consider the sparse modeling via L 0 -regularization under the framework of high-dimensional measurement error models. By utilizing the techn...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Communications in statistics. Theory and methods Jg. 53; H. 1; S. 215 - 231
Hauptverfasser: Zhang, Jie, Li, Yang, Zhao, Ni, Zheng, Zemin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis 02.01.2024
Schlagworte:
Measurement errors
model selection
nearest positive semi-definite matrix projection
polynomial algorithm
regularization
ISSN:0361-0926, 1532-415X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Corrupted data appears widely in many contemporary applications including voting behavior, high-throughput sequencing and sensor networks. In this article, we consider the sparse modeling via L 0 -regularization under the framework of high-dimensional measurement error models. By utilizing the techniques of the nearest positive semi-definite matrix projection, the resulting regularization problem can be efficiently solved through a polynomial algorithm. Under some interpretable conditions, we prove that the proposed estimator can enjoy comprehensive statistical properties including the model selection consistency and the oracle inequalities. In particular, the nonoptimality of the logarithmic factor of dimensionality will be showed in the oracle inequalities. We demonstrate the effectiveness of the proposed method by simulation studies.
ISSN:0361-0926
1532-415X
DOI:10.1080/03610926.2022.2076125