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 条
  • [21] Non-asymptotic Delay Bounds for Networks with Heavy-Tailed Traffic
    Liebeherr, Joerg
    Burchard, Almut
    Ciucu, Florin
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [22] Non-asymptotic convergence bounds for Wasserstein approximation using point clouds
    Merigot, Quentin
    Santambrogio, Filippo
    Sarrazin, Clement
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [23] Non-asymptotic performance bounds for downlink MU-MIMO scheduling
    Zois, Georgios
    Michaloliakos, Antonios
    Psounis, Konstantinos
    Vassalos, Vasilis
    Mourtos, Ioannis
    2016 12TH ANNUAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES (WONS), 2016, : 162 - 169
  • [24] Non-Asymptotic Gap-Dependent Regret Bounds for Tabular MDPs
    Simchowitz, Max
    Jamieson, Kevin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [25] Non-asymptotic upper bounds on the probability of the ε-atypical set for Markov chains
    Lastras-Montaño, LA
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 222 - 222
  • [26] Non-Asymptotic Bounds on Fixed Length Source Coding for Markov Chains
    Hayashi, Masahito
    Watanabe, Shun
    2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 875 - 882
  • [27] Non-Asymptotic Bounds on the Performance of Dual Methods for Resource Allocation Problems
    Goertzen, Simon
    Schmeink, Anke
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2014, 13 (06) : 3430 - 3441
  • [28] Non-asymptotic near optimal algorithms for two sided matchings
    Vaze, Rahul
    Nair, Jayakrishnan
    2022 20TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT 2022), 2022, : 17 - 24
  • [29] THE PERTURBED PROX-PRECONDITIONED SPIDER ALGORITHM: NON-ASYMPTOTIC CONVERGENCE BOUNDS
    Fort, G.
    Moulines, E.
    2021 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2021, : 96 - 100
  • [30] Statistical Classification via Robust Hypothesis Testing: Non-Asymptotic and Simple Bounds
    Afser, Huseyin
    IEEE SIGNAL PROCESSING LETTERS, 2021, 28 : 2112 - 2116