AI & ML
Homogeneous pursuit in $\beta$ model
arXiv stat.ML0 views
arXiv:2611.17609v1 Announce Type: cross Abstract: Data in forms of networks has been encountered in various prevalent fields at the arrival of big data era. To unveil and recover the true model with core units with numerous links, the $\beta$-model under sparsity constraint is proposed to meet the expectation of statisticians and engineers. Not only does this network model inherit spectacular property from the Erd\H{o}s-R\'enyi model, but also exhibits degree heterogeneity through tuning sparsity parameter $s$. In this paper, we propose Homogeneous Pursuit (HP), an $\ell_0$-constrained maximum likelihood estimation method implemented through a primal-dual algorithm. To ease the harshness of computation, we find the surrogate function of the corresponding objective function to derive Majorization Minimization algorithm through the primal-dual process. Moreover, after meticulous evaluation, the algorithm brought about captures the property of fine convergence rate in a contraction mapping way. Under some mild conditions, the proposed generalized information criterion (GIC$^*$) for selecting the sparsity level is consistent to find the truth. Combining HP with GIC$^*$ gives the adaptive procedure HP-GIC$^*$; HP-BIC denotes the same estimation method with sparsity selected by BIC. Finally, simulation studies show that GIC$^*$ improves support recovery relative to BIC in the reported comparisons, while HP achieves lower computational cost while maintaining estimation accuracy comparable to the sparse benchmark methods. A microfinance application illustrates the use of HP-GIC$^*$ for studying the association between network prominence and participation, with improved fit in the reported village-level regressions.
Source:https://arxiv.org/abs/2611.17609PreviousSURFACE: Preference Distribution Matching on Pareto Fronts via Scalarization SteeringNextThe Polyak-{\L}ojasiewicz Paper: A 10-Year Retrospective
Related posts
Raw public keys move TLS identity into provisioning and rotation
0dev.to Security
External PSK importers make TLS key reuse a deployment decision
0dev.to Security

Why VirtIO Is Faster Than Emulated Devices: Virtqueues and vhost-net Explained
0dev.to Linux
HASHCAT
0dev.to Linux
Your dotfiles installer should be able to repair itself
0dev.to Linux
How to Build Trustworthy Enterprise AI: LLM Evaluation, Governance, and Risk Controls
0dev.to DevOps