English
Related papers

Related papers: Power-Law Scaling for Communication Networks with …

200 papers

This paper investigates the power control problem in wireless networks by repurposing pre-trained large language models (LLMs) as relational reasoning backbones. In hyper-connected interference environments, traditional optimization methods…

Information Theory · Computer Science 2026-04-03 Jiacheng Wang , Yucheng Sheng , Le Liang , Hao Ye , Shi Jin

Retransmission-based failure recovery represents a primary approach in existing communication networks that guarantees data delivery in the presence of channel failures. Recent work has shown that, when data sizes have infinite support,…

Performance · Computer Science 2014-05-12 Predrag R. Jelenković , Evangelia D. Skiani

The probability distribution of number of ties of an individual in a social network follows a scale-free power-law. However, how this distribution arises has not been conclusively demonstrated in direct analyses of people's actions in…

Physics and Society · Physics 2014-08-25 Lev Muchnik , Sen Pei , Lucas C. Parra , Saulo D. S. Reis , Jose S. Andrade, , Shlomo Havlin , Hernan A. Makse

In general, the power-law degree distribution has profound influence on various dynamical processes defined on scale-free networks. In this paper, we will show that power-law degree distribution alone does not suffice to characterize the…

Statistical Mechanics · Physics 2009-12-09 Zhongzhi Zhang , Weilen Xie , Shuigeng Zhou , Mo Li , Jihong Guan

Adaptive transmission schemes are a crucial aspect of the radio design for future wireless networks. The paper studies the performance of two classes of adaptive transmission schemes in a cellular downlink. One class is based on physical…

Information Theory · Computer Science 2019-04-01 Amogh Rajanna , Carl P. Dettmann

In a previous Letter (cond-mat/0106565), Goh et al have presented a numerical study of the load--or betweenness centrality--distribution in a scale-free network whose degree distribution follows a power law with a tunable exponent $\gamma$.…

Disordered Systems and Neural Networks · Physics 2009-11-10 Marc Barthelemy

We investigate the hypothesis that real-data scaling laws are governed by progressive coverage of a latent predictive contribution spectrum rather than by token-frequency tails alone. We work with a suffix-automaton representation of text…

Computation and Language · Computer Science 2026-05-21 Zihui Song , Shihao Ji , Hongxi Li , Shuaizhi Cheng , Chunlin Huang

Democratic societies increasingly rely on communication networks to aggregate citizen preferences and information, yet these same networks can systematically mislead voters under certain conditions. We introduce an agent-based model that…

Physics and Society · Physics 2025-06-30 Hsuan-Wei Lee , Po-Kang Hsiao

How are people linked in a highly connected society? Since in many networks a power-law (scale-free) node-degree distribution can be observed, power-law might be seen as a universal characteristics of networks. But this study of…

Physics and Society · Physics 2023-06-22 Matthias Scholz

Power-law correlations have been observed in packet flow over the Internet. The possible origin of these correlations includes demand for Internet services. We observe the demand for e-mail services in an organization, and analyze…

Physics and Society · Physics 2013-09-05 Yoshitsugu Matsubara , Yasuhiro Hieida , Shin-ichi Tadaki

Nowadays there is an increasing interest of physicists in finding regularities related to social phenomena. This interest is clearly motivated by applications that a statistical mechanical description of the human behavior may have in our…

Physics and Society · Physics 2011-10-28 M. C. Mantovani , H. V. Ribeiro , M. V. Moro , S. Picoli , R. S. Mendes

Recent works have highlighted optimization difficulties faced by gradient descent in training the first and last layers of transformer-based language models, which are overcome by optimizers such as Adam. These works suggest that the…

Machine Learning · Computer Science 2025-05-27 Frederik Kunstner , Francis Bach

We study the scaling laws for the throughputs and delays of two coexisting wireless networks that operate in the same geographic region. The primary network consists of Poisson distributed legacy users of density n, and the secondary…

Information Theory · Computer Science 2008-05-09 Changchuan Yin , Long Gao , Shuguang Cui

An intuitive overview of the scalability of a variety of types of wireless networks is presented. Simple heuris- tic arguments are demonstrated here for scaling laws presented in other works, as well as for conditions not previously…

Information Theory · Computer Science 2016-11-26 Linda Zeger , Muriel Médard

Neural scaling laws define a predictable relationship between a model's parameter count and its performance after training in the form of a power law. However, most research to date has not explicitly investigated whether scaling laws can…

Computation and Language · Computer Science 2022-10-19 Maor Ivgi , Yair Carmon , Jonathan Berant

In a matching paper (arXiv:1207.5027), I proved that Conservation of Size and Information in a discrete token based system is overwhelmingly likely to lead to a power-law component size distribution with respect to the size of its unique…

Information Theory · Computer Science 2012-09-11 Les Hatton

Recently, Large Language Models (LLMs) have achieved remarkable success. A key factor behind this success is the scaling law observed by OpenAI. Specifically, for models with Transformer architecture, the test loss exhibits a power-law…

Machine Learning · Computer Science 2025-03-04 Yifang Chen , Xuyang Guo , Xiaoyu Li , Yingyu Liang , Zhenmei Shi , Zhao Song

In this article we investigate the energy spectrum statistics of fractals at the quantum level. We show that the energy-level distribution of a fractal follows a power-law behaviour, if its energy spectrum is a limit set of piece-wise…

Disordered Systems and Neural Networks · Physics 2019-02-06 Askar A. Iliasov , Mikhail I. Katsnelson , Shengjun Yuan

Power-law distributions occur in many situations of scientific interest and have significant consequences for our understanding of natural and man-made phenomena. Unfortunately, the detection and characterization of power laws is…

Data Analysis, Statistics and Probability · Physics 2009-11-12 Aaron Clauset , Cosma Rohilla Shalizi , M. E. J. Newman

What happens when the time evolution of a fluctuating interface is interrupted with resetting to a given initial configuration after random time intervals $\tau$ distributed as a power-law $\sim \tau^{-(1+\alpha)};~\alpha > 0$? For an…

Statistical Mechanics · Physics 2016-11-03 Shamik Gupta , Apoorva Nagar