English
Related papers

Related papers: On Information-Theoretic Scaling Laws for Wireless…

200 papers

We optimize the hierarchical cooperation protocol of Ozgur, Leveque and Tse, which is supposed to yield almost linear scaling of the capacity of a dense wireless network with the number of users $n$. Exploiting recent results on the…

Information Theory · Computer Science 2014-04-28 Song-Nam Hong , Giuseppe Caire

While scaling laws provide a reliable methodology for predicting train loss across compute scales for a single data distribution, less is known about how these predictions should change as we change the distribution. In this paper, we…

Machine Learning · Computer Science 2024-11-21 David Brandfonbrener , Nikhil Anand , Nikhil Vyas , Eran Malach , Sham Kakade

Throughput scaling laws of an ad hoc network equipping directional antennas at each node are analyzed. More specifically, this paper considers a general framework in which the beam width of each node can scale at an arbitrary rate relative…

Information Theory · Computer Science 2015-05-19 Jangho Yoon , Won-Yong Shin , Sang-Woon Jeon

Deep neural networks exhibit empirical neural scaling laws, with error decreasing as a power law with increasing model or data size, across a wide variety of architectures, tasks, and datasets. This universality suggests that scaling laws…

Machine Learning · Computer Science 2024-12-12 Ari Brill

We consider a general class of preferential attachment schemes evolving by a reinforcement rule with respect to certain sublinear weights. In these schemes, which grow a random network, the sequence of degree distributions is an object of…

Probability · Mathematics 2014-02-19 Jihyeok Choi , Sunder Sethuraman , Shankar C. Venkataramani

When implementing hierarchical federated learning over wireless networks, scalability assurance and the ability to handle both interference and device data heterogeneity are crucial. This work introduces a learning method designed to…

Information Theory · Computer Science 2024-01-04 Seyed Mohammad Azimi-Abarghouyi , Viktoria Fodor

We consider the problem of covert communication over wireless adhoc networks in which (roughly) $n$ legitimate nodes (LNs) and $n^{\kappa}$ for $0<\kappa<1$ non-communicating warden nodes (WNs) are randomly distributed in a square of unit…

Information Theory · Computer Science 2019-07-01 Kang-Hee Cho , Si-Hyeon Lee , Vincent Y. F. Tan

In this paper we derive an updating scheme for calculating some important network statistics such as degree, clustering coefficient, etc., aiming at reduce the amount of computation needed to track the evolving behavior of large networks;…

Data Analysis, Statistics and Probability · Physics 2009-04-02 Jie Sun , James P. Bagrow , Erik M. Bollt , Joesph D. Skufca

Neural scaling laws aim to characterize how out-of-sample error behaves as a function of model and training dataset size. Such scaling laws guide allocation of a computational resources between model and data processing to minimize error.…

Machine Learning · Computer Science 2024-07-02 Hong Jun Jeon , Benjamin Van Roy

Wireless mesh networks play a critical role in enabling key networking scenarios in beyond-5G (B5G) and 6G networks, including integrated access and backhaul (IAB), multi-hop sidelinks, and V2X. However, it still poses a challenge to…

Information Theory · Computer Science 2023-11-01 Lei Lei , Aimin Tang , Xudong Wang

We present an empirical study in the geometric task of learning interatomic potentials, which shows equivariance matters even more at larger scales; we show a clear power-law scaling behaviour with respect to data, parameters and compute…

Machine Learning · Computer Science 2026-05-06 Khang Ngo , Siamak Ravanbakhsh

We evaluate analytically and numerically the size of the frozen core and various scaling laws for critical Boolean networks that have a power-law in- and/or out-degree distribution. To this purpose, we generalize an efficient method that…

Molecular Networks · Quantitative Biology 2015-06-12 Marco Möller , Barbara Drossel

Metcalfe's Law captures the relationship between the value of a network and its scale, asserting that a network's value is directly proportional to the square of its size. Over the past four decades, various researchers have proposed…

Networking and Internet Architecture · Computer Science 2024-07-12 Cheng Wang , Yi Wang , Changjun Jiang

Recently there have been a tremendous interest in models of networks with a power-law distribution of degree -- so called "scale-free networks." It has been observed that such networks, normally, have extremely short path-lengths, scaling…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme

We address the optimization of the sum rate performance in multicell interference-limited singlehop networks where access points are allowed to cooperate in terms of joint resource allocation. The resource allocation policies considered…

Information Theory · Computer Science 2007-09-19 David Gesbert , Marios Kountouris

Contrary to many recent models of growing networks, we present a model with fixed number of nodes and links, where it is introduced a dynamics favoring the formation of links between nodes with degree of connectivity as different as…

Statistical Mechanics · Physics 2007-05-23 M. Baiesi , S. S. Manna

In this paper we study the macroscopic conduction properties of large but finite binary networks with conducting bonds. By taking a combination of a spectral and an averaging based approach we derive asymptotic formulae for the conduction…

Disordered Systems and Neural Networks · Physics 2015-06-04 D. P. Almond , C. J. Budd , M. A. Freitag , G. W. Hunt , N. J. McCullen , N. D. Smith

The linear preferential attachment hypothesis has been shown to be quite successful to explain the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez

Deep learning has recently revealed the existence of scaling laws, demonstrating that model performance follows predictable trends based on dataset and model sizes. Inspired by these findings and fascinating phenomena emerging in the…

Machine Learning · Statistics 2026-02-10 Mattia Rosso , Simone Rossi , Giulio Franzese , Markus Heinonen , Maurizio Filippone

Recent theories suggest that Neural Scaling Laws arise whenever the task is linearly decomposed into power-law distributed units. Alternatively, scaling laws also emerge when data exhibit a hierarchically compositional structure, as is…

Machine Learning · Statistics 2025-05-13 Francesco Cagnetta , Hyunmo Kang , Matthieu Wyart