English
Related papers

Related papers: Interpolating between Random Walks and Shortest Pa…

200 papers

We introduce a diffusion model for energetically inhomogeneous systems. A random walker moves on a spin-S Ising configuration, which generates the energy landscape on the lattice through the nearest-neighbors interaction. The underlying…

Statistical Mechanics · Physics 2008-06-17 E. Agliari , R. Burioni , D. Cassi , A. Vezzani

Effects of collective modes on thermoelectric properties of a charge density system is studied. We derive the temperature dependence of thermoelectric power and thermal conductivity by applying the linear response theory to Fr\"ohlich…

Other Condensed Matter · Physics 2007-05-23 Hiroyuki Yoshimoto , Susumu Kurihara

We introduce a model of interacting random walkers on a finite one dimensional chain with absorbing boundaries or targets at the ends. Walkers are of two types: informed particles that move ballistically towards a given target, and…

Statistical Mechanics · Physics 2015-02-20 Ricardo Martinez-Garcia , Cristobal Lopez , Federico Vazquez

The study of intelligent systems explains behaviour in terms of economic rationality. This results in an optimization principle involving a function or utility, which states that the system will evolve until the configuration of maximum…

Information Theory · Computer Science 2024-06-18 Pedro Hack

Multi-task learning has gained popularity due to the advantages it provides with respect to resource usage and performance. Nonetheless, the joint optimization of parameters with respect to multiple tasks remains an active research topic.…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Lucas Pascal , Pietro Michiardi , Xavier Bost , Benoit Huet , Maria A. Zuluaga

We investigate the trajectory-level dynamics of a double quantum dot system using the newly developed formalism of stochastic excursions. This approach extends full counting statistics by enabling a filtering of complex trajectories into…

We study spatial correlations in the transport of energy between two baths at different temperatures. To do this, we introduce a minimal model in which energy flows from one bath to another through two subsystems. We show that the…

Statistical Mechanics · Physics 2013-09-02 Guy Bunin , Yariv Kafri , Vivien Lecomte , Daniel Podolsky , Anatoli Polkovnikov

The modeling of diffusion processes on graphs is the basis for many network science and machine learning approaches. Entropic measures of network-based diffusion have recently been employed to investigate the reversibility of these…

Dynamical Systems · Mathematics 2025-10-23 Samuel Koovely , Alexandre Bovet

Our work bridges the literature on incentive-compatible mechanism design and the literature on diffusion algorithms. We introduce the study of finding an incentive-compatible (strategy-proof) mechanism for selecting an influential vertex in…

Computer Science and Game Theory · Computer Science 2018-05-22 Yakov Babichenko , Oren Dean , Moshe Tennenholtz

Many complex systems can be modeled by temporal networks, whose organization often evolves through distinct structural phases. Detecting the change points that delimit these phases is both important and challenging. In this work, we extend…

Social and Information Networks · Computer Science 2026-05-22 Samuel Koovely , Alexandre Bovet

We consider a random walk among a Poisson cloud of moving traps on ${\mathbb Z}^d$, where the walk is killed at a rate proportional to the number of traps occupying the same position. In dimension $d=1$, we have previously shown that under…

Probability · Mathematics 2025-10-02 Siva Athreya , Alexander Drewitz , Rongfeng Sun

We propose a information theoretical framework to capture transition and information costs of network navigation models. Based on the minimum description length principle and the Markov decision process, we demonstrate that efficient global…

Social and Information Networks · Computer Science 2020-01-14 Xiaoran Yan , Olaf Sporns , Andrea Avena-Koenigsberger

Complex networks are characterized by latent geometries induced by their topology or by the dynamics on the top of them. In the latter case, different network-driven processes induce distinct geometric features that can be captured by…

Physics and Society · Physics 2021-04-07 Giulia Bertagnolli , Manlio De Domenico

We study entropy and optimal transport theory in the free probabilistic setting motivated by the large-$n$ theory of random tuples of matrices. We define a new version of free entropy $\chi_{\operatorname{chron}}^{\mathcal{U}}$, which is…

Operator Algebras · Mathematics 2026-04-15 David Jekel

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously…

Physics and Society · Physics 2017-06-13 Laura Alessandretti , Kaiyuan Sun , Andrea Baronchelli , Nicola Perra

Automated vehicles need to estimate tire-road friction information, as it plays a key role in safe trajectory planning and vehicle dynamics control. Notably, friction is not solely dependent on road surface conditions, but also varies…

Systems and Control · Electrical Eng. & Systems 2024-07-19 Takao Kobayashi , Trey P. Weber , J. Christian Gerdes

The task management is a critical component for the computational grids. The aim is to assign tasks on nodes according to a global scheduling policy and a view of local resources of nodes. A peer-to-peer approach for the task management…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-12-04 Alain Bui , Olivier Flauzac , Cyril Rabat

The thermodynamic formalism expresses chaotic properties of dynamical systems in terms of the Ruelle pressure $\psi(\beta)$. The inverse-temperature like variable $\beta$ allows one to scan the structure of the probability distribution in…

chao-dyn · Physics 2017-09-20 C. Appert , H. van Beijeren , M. H. Ernst , J. R. Dorfman

We consider the problem of statistical inference for the effective dynamics of multiscale diffusion processes with (at least) two widely separated characteristic time scales. More precisely, we seek to determine parameters in the effective…

Statistics Theory · Mathematics 2013-05-30 Sebastian Krumscheid , Grigorios A. Pavliotis , Serafim Kalliadasis

Optimizing paths on networks is crucial for many applications, from subway traffic to Internet communication. As global path optimization that takes account of all path-choices simultaneously is computationally hard, most existing routing…

Physics and Society · Physics 2013-09-05 Chi Ho Yeung , David Saad , K. Y. Michael Wong