English
Related papers

Related papers: Free Energy Approximations for CSMA networks

200 papers

In economics and social science, network data are regularly observed, and a thorough understanding of the network community structure facilitates the comprehension of economic patterns and activities. Consider an undirected network with $n$…

Methodology · Statistics 2022-12-23 Jiashun Jin , Zheng Tracy Ke , Shengming Luo

Because of the non-uniformity of the electric power CPS network and the dynamic nature of the risk propagation process, it is difficult to quantify the critical point of a cyber risk explosion. From the perspective of the dependency…

Physics and Society · Physics 2018-11-13 Zhaoyang Qu , Yu Zhang , Nan Qu , Lei Wang , Yang Li , Yunchang Dong

Many realistic networks are scale-free, with small characteristic path lengths, high clustering, and power law in their degree distribution. They can be obtained by dynamical networks in which a preferential attachment process takes place.…

Physics and Society · Physics 2017-03-13 Francesco Caravelli , Alioscia Hamma , Massimiliano Di Ventra

We provide a theoretical treatment of over-specified Gaussian mixtures of experts with covariate-free gating networks. We establish the convergence rates of the maximum likelihood estimation (MLE) for these models. Our proof technique is…

Statistics Theory · Mathematics 2022-03-09 Nhat Ho , Chiao-Yu Yang , Michael I. Jordan

Active nematics are influenced by alignment angle singularities called topological defects. The localization of these defects is of major interest for biological applications. The total distortion of alignment angles due to defects is…

Fluid Dynamics · Physics 2024-05-28 Hiroyuki Miyoshi , Hiroki Miyazako , Takaaki Nara

A recurring theme in optimal controller design for wireless networked control systems (WNCS) is the reliance on real-time channel state information (CSI). However, acquiring accurate CSI a priori is notoriously challenging due to the…

Systems and Control · Electrical Eng. & Systems 2026-02-26 Minjie Tang , Zunqi Li , Photios A. Stavrou , Marios Kountouris

We established a new power counting scheme, chiral-scale density counting (CSDC) rules, for the application of the chiral-scale effective field theory to nuclear matter at finite densities and temperatures. Within this framework, the free…

Nuclear Theory · Physics 2026-03-18 Jia-Ying Xiong , Yao Ma , Bing-Kai Sheng , Yong-Liang Ma

We introduce a high-performance cost-effective network topology called Slim Fly that approaches the theoretically optimal network diameter. Slim Fly is based on graphs that approximate the solution to the degree-diameter problem. We analyze…

Networking and Internet Architecture · Computer Science 2020-07-01 Maciej Besta , Torsten Hoefler

We show that there are two classes of finite size effects for dynamic models taking place on a scale-free topology. Some models in finite networks show a behavior that depends only on the system size N. Others present an additional distinct…

Statistical Mechanics · Physics 2008-04-21 Claudio Castellano , Romualdo Pastor-Satorras

In this paper, we firstly derive two approximations of the achievable uplink rate with the perfect/imperfect channel state information (CSI) in cell-free massive multi-input multi-output (MIMO) systems, and all these approximations are not…

Information Theory · Computer Science 2019-11-06 Pei Liu , Kai Luo , Da Chen , Tao Jiang

We study the problem of counting the number of {\em isomorphic} copies of a given {\em template} graph, say $H$, in the input {\em base} graph, say $G$. In general, it is believed that polynomial time algorithms that solve this problem…

Data Structures and Algorithms · Computer Science 2015-03-03 Kashyap Dixit , Martin Fürer

For a two user cooperative orthogonal frequency division multiple access (OFDMA) system with full channel state information (CSI), we obtain the optimal power allocation (PA) policies which maximize the rate region achievable by a channel…

Information Theory · Computer Science 2015-03-20 Sezi Bakım , Onur Kaya

This paper considers a wireless link with randomly arriving data that is queued and served over a time-varying channel. It is known that any algorithm that comes within $\epsilon$ of the minimum average power required for queue stability…

Optimization and Control · Mathematics 2014-11-19 Michael J. Neely

We consider a variety of NP-Complete network connectivity problems. We introduce a novel dual-based approach to approximating network design problems with cut-based linear programming relaxations. This approach gives a $3/2$-approximation…

Data Structures and Algorithms · Computer Science 2017-07-24 Benjamin Grimmer

We present a detailed study on the properties of the free energy density at the high temperature by applying the principle of maximum conformality (PMC) scale-setting method within the effective field theory. The PMC utilizes the…

High Energy Physics - Phenomenology · Physics 2018-07-31 Shi Bu , Xing-Gang Wu , Jian-Ming Shen , Jun Zeng

In this paper we calculate the average number of cliques in random scale-free networks. We consider first the hidden variable ensemble and subsequently the Molloy Reed ensemble. In both cases we find that cliques, i.e. fully connected…

Statistical Mechanics · Physics 2009-11-11 Ginestra Bianconi , Matteo Marsili

Resource allocation in wireless networks typically occurs at PHY/MAC layers, while random network coding (RNC) is a network layer strategy. An interesting question is how resource allocation mechanisms can be tuned to improve RNC…

Networking and Internet Architecture · Computer Science 2013-03-27 Kai Su , Dan Zhang , Narayan B. Mandayam

Matrix approximations are a key element in large-scale algebraic machine learning approaches. The recently proposed method MEKA (Si et al., 2014) effectively employs two common assumptions in Hilbert spaces: the low-rank property of an…

Machine Learning · Computer Science 2022-01-21 Simon Heilig , Maximilian Münch , Frank-Michael Schleif

The present paper proposes an adaptive biasing potential for the computation of free energy landscapes. It is motivated by statistical learning arguments and unifies the tasks of biasing the molecular dynamics to escape free energy wells…

Mathematical Physics · Physics 2018-03-05 I. Bilionis , P. S. Koutsourelakis

A $k$-defective clique of an undirected graph $G$ is a subset of its vertices that induces a nearly complete graph with a maximum of $k$ missing edges. The maximum $k$-defective clique problem, which asks for the largest $k$-defective…

Data Structures and Algorithms · Computer Science 2024-07-25 Chunyu Luo , Yi Zhou , Zhengren Wang , Mingyu Xiao