55 citations · 300 across the 28 of their papers we have counts for
34 papers
Indirect Coflow Scheduling
Alexander Lindermayr, Kirk Pruhs, Andréa W. Richa +1
We consider routing in reconfigurable networks, which is also known as coflow scheduling in the literature. The algorithmic literature generally (perhaps implicitly) assumes that t…
How many more is different?
Jacob Calvert, Andréa W. Richa, Dana Randall
From the formation of ice in small clusters of water molecules to the mass raids of army ant colonies, the emergent behavior of collectives depends critically on their size. At the…
Synchronization in Anonymous Networks Under Arbitrary Dynamics
Rida Bazzi, Cameron Bickley, Anya Chaturvedi +2
We present the -Synchronizer, which works in non-synchronous dynamic networks under minimal assumptions. Our model allows for arbitrary topological changes without any guarantee…
On the Runtime of Local Mutual Exclusion for Anonymous Dynamic Networks
Anya Chaturvedi, Joshua J. Daymude, Andréa W. Richa
Algorithms for mutual exclusion aim to isolate potentially concurrent accesses to the same shared resources. Motivated by distributed computing research on programmable matter and…
Single Bridge Formation in Self-Organizing Particle Systems
Shunhao Oh, Joseph Briones, Jacob Calvert +3
Local interactions of uncoordinated individuals produce the collective behaviors of many biological systems, inspiring much of the current research in programmable matter. A striki…
Is stochastic thermodynamics the key to understanding the energy costs of computation?
David Wolpert, Jan Korbel, Christopher Lynn +16
The relationship between the thermodynamic and computational characteristics of dynamical physical systems has been a major theoretical interest since at least the 19th century, an…