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 条
  • [1] Non-asymptotic confidence bounds for the optimal value of a stochastic program
    Guigues, Vincent
    Juditsky, Anatoli
    Nemirovski, Arkadi
    OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (05): : 1033 - 1058
  • [2] Non-asymptotic bounds for autoregressive approximation
    Goldenshluger, A
    Zeevi, A
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 304 - 304
  • [3] Non-Asymptotic Error Bounds for Bidirectional GANs
    Liu, Shiao
    Yang, Yunfei
    Huang, Jian
    Jiao, Yuling
    Wang, Yang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [4] Multiscale Dictionary Learning: Non-Asymptotic Bounds and Robustness
    Maggioni, Mauro
    Minsker, Stanislav
    Strawn, Nate
    JOURNAL OF MACHINE LEARNING RESEARCH, 2016, 17
  • [5] Non-Asymptotic Achievability Bounds in Multiuser Information Theory
    Verdue, Sergio
    2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 1 - 8
  • [6] Recursive Quantile Estimation: Non-Asymptotic Confidence Bounds
    Chen, Likai
    Keilbar, Georg
    Wu, Wei Biao
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [7] Non-Asymptotic Bounds for Optimal Fixed-to-Variable Lossless Compression without Prefix Constraints
    Sason, Igal
    Verdu, Sergio
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2211 - 2215
  • [8] A non-asymptotic theory for model selection
    Massart, P
    European Congress of Mathematics, 2005, : 309 - 323
  • [9] On the non-asymptotic and sharp lower tail bounds of random variables
    Zhang, Anru R.
    Zhou, Yuchen
    STAT, 2020, 9 (01):
  • [10] Non-Asymptotic Bounds of AIPW Estimators for Means with Missingness at Random
    Wang, Fei
    Deng, Yuhao
    MATHEMATICS, 2023, 11 (04)