English
Related papers

Related papers: Computing the Asymptotic Spectrum for Networks Rep…

200 papers

The outage performance of wireless networks with unstructured network topologies is investigated. The network reliability perspective of graph theory is used to obtain the network outage polynomial of generalized wireless networks by…

Information Theory · Computer Science 2019-04-30 Semiha Tedik Basaran , Gunes Karabulut Kurt , Frank R. Kschischang

Synchronized measurements of a large power grid enable an unprecedented opportunity to study the spatialtemporal correlations. Statistical analytics for those massive datasets start with high-dimensional data matrices. Uncertainty is…

Applications · Statistics 2018-02-13 Zenan Ling , Robert C. Qiu , Xing He , Lei Chu

By dividing potential energy landscapes into basins of attractions surrounding minima and linking those basins that are connected by transition state valleys, a network description of energy landscapes naturally arises. These networks are…

Statistical Mechanics · Physics 2007-05-23 Jonathan P. K. Doye , Claire P. Massen

For a class of Hamiltonians of $XXZ$ spin chains in a uniform external magnetic field that are small quantum perturbations of an Ising Hamiltonian, it is shown that the spectral gap above the ground-state energy remains strictly positive…

Mathematical Physics · Physics 2025-01-22 Simone Del Vecchio , Jürg Fröhlich , Alessandro Pizzo , Alessio Ranallo

Statistical mechanics is founded on the assumption that a system can reach thermal equilibrium, regardless of the starting state. Interactions between particles facilitate thermalization, but, can interacting systems always equilibrate…

In this paper, we study the key properties of multi-antenna two-tier networks under different system configurations. Based on stochastic geometry, we derive the expressions and approximations for the users' average data rate. Through the…

Information Theory · Computer Science 2016-10-25 Zheng Chen , Ling Qiu , Xiaowen Liang

Recently, utilizing renewable energy for wireless system has attracted extensive attention. However, due to the instable energy supply and the limited battery capacity, renewable energy cannot guarantee to provide the perpetual operation…

Networking and Internet Architecture · Computer Science 2016-11-17 Weiqiang Xu , Yushu Zhang , Qingjiang Shi , Xiaodong Wang

The aim of this paper is to propose a least mean squares (LMS) strategy for adaptive estimation of signals defined over graphs. Assuming the graph signal to be band-limited, over a known bandwidth, the method enables reconstruction, with…

Machine Learning · Computer Science 2016-11-17 Paolo Di Lorenzo , Sergio Barbarossa , Paolo Banelli , Stefania Sardellitti

We analyze a class of stochastic processes, referred to as asynchronous and semi-anonymous dynamics (ASD), over directed labeled random networks. These processes are a natural tool to describe general best-response and noisy best-response…

Social and Information Networks · Computer Science 2021-02-09 Chiara Ravazzi , Giacomo Como , Michele Garetto , Emilio Leonardi , Alberto Tarable

Many stochastic physical systems evolve smoothly over time in the sense that the distribution of states changes regularly across time steps. The transition from current state to the next state can often be modeled as the combination of a…

Machine Learning · Computer Science 2026-05-29 Jules Berman , Tobias Blickhan , Benjamin Peherstorfer

The minimum energy path (MEP) is the most probable transition path that connects two equilibrium states of a potential energy landscape. It has been widely used to study transition mechanisms as well as transition rates in the fields of…

Numerical Analysis · Mathematics 2022-07-01 Xuanyu Liu , Huajie Chen , Christoph Ortner

Stochastic neurons and hard non-linearities can be useful for a number of reasons in deep learning models, but in many cases they pose a challenging problem: how to estimate the gradient of a loss function with respect to the input of such…

Machine Learning · Computer Science 2013-08-16 Yoshua Bengio , Nicholas Léonard , Aaron Courville

We show that a simple artificial neural network trained on entanglement spectra of individual states of a many-body quantum system can be used to determine the transition between a many-body localized and a thermalizing regime.…

Disordered Systems and Neural Networks · Physics 2017-07-04 Frank Schindler , Nicolas Regnault , Titus Neupert

Exchangeability is a desired statistical property of network ensembles requiring their invariance upon relabelling of the nodes. However combining sparsity of network ensembles with exchangeability is challenging. Here we propose a…

Disordered Systems and Neural Networks · Physics 2022-04-14 Ginestra Bianconi

Finding spanning trees under various constraints is a classic problem with applications in many fields. Recently, a novel notion of "dense" ("sparse") tree, and in particular spanning tree (DST and SST respectively), is introduced as the…

Optimization and Control · Mathematics 2020-05-29 Mustafa Ozen , Goran Lesaja , Hua Wang

Ultrafast disordering observed after photo-excitation challenges the conventional picture of photo-induced transitions where symmetry-breaking takes place along a single collective coordinate. We propose that key spectroscopic signatures of…

Strongly Correlated Electrons · Physics 2025-07-31 Francesco Valiera , Antonio Picano , Martin Eckstein

We propose a simple model for a binary decision making process on a graph, motivated by modeling social decision making with cooperative individuals. The model is similar to a random field Ising model or fiber bundle model, but with key…

Physics and Society · Physics 2017-01-20 Andrew Lucas , Ching Hua Lee

The problem of finding a minimum-weight connected dominating set (CDS) of a given undirected graph has been studied actively, motivated by operations of wireless ad hoc networks. In this paper, we formulate a new stochastic variant of the…

Data Structures and Algorithms · Computer Science 2020-01-01 Takuro Fukunaga

We use a power grid model with $M$ generators and $N$ consumption units to optimize the grid and its control. Each consumer demand is drawn from a predefined finite-size-support distribution, thus simulating the instantaneous load…

Statistical Mechanics · Physics 2009-10-21 Lenka Zdeborová , Aurélien Decelle , Michael Chertkov

While true phase transitions are forbidden in one-dimensional systems with short-range interactions, several models have recently been shown to exhibit sharp yet analytic thermodynamic anomalies that mimic thermal phase transitions. We show…

Statistical Mechanics · Physics 2026-01-21 Onofre Rojas