English
Related papers

Related papers: Computing the Asymptotic Spectrum for Networks Rep…

200 papers

Stochastic reaction networks are mathematical models frequently used in, but not limited to, biochemistry. These models are continuous-time Markov chains whose transition rates depend on certain parameters called rate constants, which…

Probability · Mathematics 2025-08-14 Daniele Cappelletti , Aidan Howells , Chuang Xu

In this paper, we analyze and optimize the energy efficiency of downlink cellular networks. With the aid of tools from stochastic geometry, we introduce a new closed-form analytical expression of the potential spectral efficiency…

Information Theory · Computer Science 2018-01-24 Marco Di Renzo , Alessio Zappone , Thanh Tu Lam , Merouane Debbah

Based on Jaynes' maximum entropy principle, exponential random graphs provide a family of principled models that allow the prediction of network properties as constrained by empirical data (observables). However, their use is often hindered…

Statistical Mechanics · Physics 2020-12-03 Szabolcs Horvát , Éva Czabarka , Zoltán Toroczkai

A novel approach for non-intrusive uncertainty propagation is proposed. Our approach overcomes the limitation of many traditional methods, such as generalised polynomial chaos methods, which may lack sufficient accuracy when the quantity of…

Numerical Analysis · Mathematics 2018-03-20 Yous van Halder , Benjamin Sanderse , Barry Koren

We describe a numerical study of the potential energy landscape for the two-dimensional XY model (with no disorder), considering up to 100 spins and CPU and GPU implementations of local optimization, focusing on minima and saddles of index…

Statistical Mechanics · Physics 2013-11-27 Dhagash Mehta , Ciaran Hughes , Mario Schröck , David J. Wales

A general class of stochastic gene expression models with self regulation is considered. One or more genes randomly switch between regulatory states, each having a different mRNA transcription rate. The gene or genes are self regulating…

Molecular Networks · Quantitative Biology 2014-12-30 Jay Newby

Due to its broad applications in practice, the minimum spanning tree problem and its all kinds of variations have been studied extensively during the last decades, for which a host of efficient exact and heuristic algorithms have been…

Optimization and Control · Mathematics 2026-05-05 Yang Xu , Lianmin Zhang

We compute spectra of large stochastic matrices $W$, defined on sparse random graphs, where edges $(i,j)$ of the graph are given positive random weights $W_{ij}>0$ in such a fashion that column sums are normalized to one. We compute spectra…

Disordered Systems and Neural Networks · Physics 2015-06-23 Reimer Kuehn

We consider the minimum spanning tree problem in a setting where information about the edge weights of the given graph is uncertain. Initially, for each edge $e$ of the graph only a set $A_e$, called an uncertainty area, that contains the…

Data Structures and Algorithms · Computer Science 2008-02-21 Thomas Erlebach , Michael Hoffmann , Danny Krizanc , Matús Mihal'ák , Rajeev Raman

Nuclei located in the neutron-deficient Pb region have a complex structure, rapidly evolving as a function of neutron and proton numbers. The most famous example is $^{186}$Pb where the three lowest levels are $0^+$ states, the two excited…

Nuclear Theory · Physics 2015-03-13 J. M. Yao , M. Bender , P. -H. Heenen

As the demand of wireless communication continues to rise, the radio spectrum (a finite resource) requires increasingly efficient utilization. This trend is driving the evolution from static, stand-alone spectrum allocation toward spectrum…

Signal Processing · Electrical Eng. & Systems 2026-01-21 Hao Guo , Ruoyu Sun , Amir Hossein Fahim Raouf , Rahil Gandotra , Jiayu Mao , Mark Poletti

Transmission line failures in power systems propagate and cascade non-locally. This well-known yet counter-intuitive feature makes it even more challenging to optimally and reliably operate these complex networks. In this work we present a…

Optimization and Control · Mathematics 2021-05-12 Alessandro Zocca , Chen Liang , Linqi Guo , Steven H. Low , Adam Wierman

The understanding, and even the description of protein folding is impeded by the complexity of the process. Much of this complexity can be described and understood by taking a statistical approach to the energetics of protein conformation,…

chem-ph · Physics 2008-02-03 J. D. Bryngelson , J. N. Onuchic , N. D. Socci , P. G. Wolynes

A novel and powerful method is presented for the study of rare switching events in complex systems with multiscale energy landscapes. The method performs an umbrella sampling of the equilibrium distribution of the system in hyperplanes…

Condensed Matter · Physics 2007-05-23 Weinan E , Weiqing Ren , Eric Vanden-Eijnden

Multi-index models provide a popular framework to investigate the learnability of functions with low-dimensional structure and, also due to their connections with neural networks, they have been object of recent intensive study. In this…

Machine Learning · Statistics 2025-06-11 Filip Kovačević , Yihan Zhang , Marco Mondelli

Given a spatio-temporal network (ST network) where edge properties vary with time, a time-sub-interval minimum spanning tree (TSMST) is a collection of minimum spanning trees of the ST network, where each tree is associated with a time…

Data Structures and Algorithms · Computer Science 2010-05-24 Viswanath Gunturi , Shashi Shekhar , Arnab Bhattacharya

The supply of electrical energy is being increasingly sourced from renewable generation resources. The variability and uncertainty of renewable generation, compared to a dispatch-able plant, is a significant dissimilarity of concern to the…

Optimization and Control · Mathematics 2017-11-16 Farhad Samadi Gazijahani , Javad Salehi

In many statistical learning problems, the target functions to be optimized are highly non-convex in various model spaces and thus are difficult to analyze. In this paper, we compute \emph{Energy Landscape Maps} (ELMs) which characterize…

Machine Learning · Statistics 2014-10-03 Maria Pavlovskaia , Kewei Tu , Song-Chun Zhu

Spectral embedding is a procedure which can be used to obtain vector representations of the nodes of a graph. This paper proposes a generalisation of the latent position network model known as the random dot product graph, to allow…

Machine Learning · Statistics 2021-11-17 Patrick Rubin-Delanchy , Joshua Cape , Minh Tang , Carey E. Priebe

Spatial transcriptomics (ST) technologies enable gene expression profiling with spatial resolution, offering unprecedented insights into tissue organization and disease heterogeneity. However, current analysis methods often struggle with…