19 citations · 51 across the 12 of their papers we have counts for
15 papers
Quick Relaxation in Collective Motion
Bernard Chazelle, Kritkorn Karntikoon
We establish sufficient conditions for the quick relaxation to kinetic equilibrium in the classic Vicsek-Cucker-Smale model of bird flocking. The convergence time is polynomial in…
A guided network propagation approach to identify disease genes that combines prior and new information
Borislav H. Hristov, Bernard Chazelle, Mona Singh
A major challenge in biomedical data science is to identify the causal genes underlying complex genetic diseases. Despite the massive influx of genome sequencing data, identifying…
Toward a Theory of Markov Influence Systems and their Renormalization
Bernard Chazelle
We introduce the concept of a Markov influence system (MIS) and analyze its dynamics. An MIS models a random walk in a graph whose edges and transition probabilities change endogen…
A Sharp Bound on the -Energy and Its Applications to Averaging Systems
Bernard Chazelle
The {\em -energy} is a generating function of wide applicability in network-based dynamics. We derive an (essentially) optimal bound of on the -energy of an $n…
Gaussian Learning-Without-Recall in a Dynamic Social Network
Chu Wang, Bernard Chazelle
We analyze the dynamics of the Learning-Without-Recall model with Gaussian priors in a dynamic social network. Agents seeking to learn the state of the world, the "truth", exchange…
Self-Sustaining Iterated Learning
Bernard Chazelle, Chu Wang
An important result from psycholinguistics (Griffiths & Kalish, 2005) states that no language can be learned iteratively by rational agents in a self-sustaining manner. We show how…
Noisy Hegselmann-Krause Systems: Phase Transition and the 2R-Conjecture
Chu Wang, Qianxiao Li, Weinan E +1
The classic Hegselmann-Krause (HK) model for opinion dynam- ics consists of a set of agents on the real line, each one instructed to move, at every time step, to the mass center of…
Well-Posedness of the Limiting Equation of a Noisy Consensus Model in Opinion Dynamics
Bernard Chazelle, Quansen Jiu, Qianxiao Li +1
This paper establishes the global well-posedness of the nonlinear Fokker-Planck equation for a noisy version of the Hegselmann-Krause model. The equation captures the mean-field be…
Inertial Hegselmann-Krause Systems
Bernard Chazelle, Chu Wang
We derive an energy bound for inertial Hegselmann-Krause (HK) systems, which we define as a variant of the classic HK model in which the agents can change their weights arbitrarily…
On the Convergence of the Hegselmann-Krause System
Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle +1
We study convergence of the following discrete-time non-linear dynamical system: n agents are located in R^d and at every time step, each moves synchronously to the average locatio…
Data Structures on Event Graphs
Bernard Chazelle, Wolfgang Mulzer
We investigate the behavior of data structures when the input and operations are generated by an event graph. This model is inspired by Markov chains. We are given a fixed graph G,…
The Dynamics of Influence Systems
Bernard Chazelle
Influence systems form a large class of multiagent systems designed to model how influence, broadly defined, spreads across a dynamic network. We build a general analytical framewo…
The Total s-Energy of a Multiagent System
Bernard Chazelle
We introduce the "total s-energy" of a multiagent system with time-dependent links. This provides a new analytical lens on bidirectional agreement dynamics, which we use to bound t…
Self-Improving Algorithms
Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson +3
We investigate ways in which an algorithm can improve its expected performance by fine-tuning itself automatically with respect to an unknown input distribution D. We assume here t…
The Convergence of Bird Flocking
Bernard Chazelle
We bound the time it takes for a group of birds to reach steady state in a standard flocking model. We prove that (i) within single exponential time fragmentation ceases and each b…