Optimal Non-Asymptotic Bounds for the Sparse β Model

被引:0
|
作者
Yang, Xiaowei [1 ]
Pan, Lu [2 ]
Cheng, Kun [3 ]
Liu, Chao [4 ]
机构
[1] Sichuan Univ, Coll Math, Chengdu 610017, Peoples R China
[2] Cent China Normal Univ, Dept Stat, Wuhan 430079, Peoples R China
[3] Beijing Jiaotong Univ, Sch Math & Stat, Beijing 100080, Peoples R China
[4] Shenzhen Univ, Coll Econ, Shenzhen 518060, Peoples R China
关键词
sparse beta model; l(1) penalty; proximal gradient decent; consistency analysis; RANDOM GRAPHS; LASSO;
D O I
10.3390/math11224685
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper investigates the sparse beta model with l(1) penalty in the field of network data models, which is a hot topic in both statistical and social network research. We present a refined algorithm designed for parameter estimation in the proposed model. Its effectiveness is highlighted through its alignment with the proximal gradient descent method, stemming from the convexity of the loss function. We study the estimation consistency and establish an optimal bound for the proposed estimator. Empirical validations facilitated through meticulously designed simulation studies corroborate the efficacy of our methodology. These assessments highlight the prospective contributions of our methodology to the advanced field of network data analysis.
引用
收藏
页数:19
相关论文
共 50 条
  • [41] Online Matching in Sparse Random Graphs: Non-Asymptotic Performances of Greedy Algorithm
    Noiry, Nathan
    Sentenac, Flore
    Perchet, Vianney
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [42] Non-asymptotic moment bounds for random variables rounded to non-uniformly spaced sets
    Chen, Tyler
    STAT, 2021, 10 (01):
  • [43] Non-asymptotic calibration and resolution
    Vovk, V
    ALGORITHMIC LEARNING THEORY, 2005, 3734 : 429 - 443
  • [44] Feedback in the Non-Asymptotic Regime
    Polyanskiy, Yury
    Poor, H. Vincent
    Verdu, Sergio
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) : 4903 - 4925
  • [45] NON-ASYMPTOTIC PERFORMANCE BOUNDS OF EIGENVALUE BASED DETECTION OF SIGNALS IN NON-GAUSSIAN NOISE
    Heimann, Ron
    Leshem, Amir
    Zehavi, Ephraim
    Weiss, Anthony J.
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 2936 - 2940
  • [46] Language Approximation: Asymptotic and Non-asymptotic Results
    Ravikumar, Bala
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2017, 2017, 10396
  • [47] Non-Asymptotic Covering Lemmas
    Verdu, Sergio
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [48] Non-asymptotic thermodynamic ensembles
    Niven, R. K.
    EPL, 2009, 86 (02)
  • [49] Non-asymptotic calibration and resolution
    Vovk, Vladimir
    THEORETICAL COMPUTER SCIENCE, 2007, 387 (01) : 77 - 89
  • [50] Non-asymptotic Yukawa scattering
    Stenson, J.
    Stetz, A.
    PHYSICA SCRIPTA, 2015, 90 (11)