← Search

Richard E. Stearns

3 accepted papers

2024

Learning the Topology and Behavior of Discrete Dynamical Systems

AAAI 2024technical

Discrete dynamical systems are commonly used to model the spread of contagions on real-world networks. Under the PAC framework, existing research has studied the problem of learning the behavior of a system, assuming that the underlying network is known. In this work, we focus on a more challenging…

Cited by 2SourcePDFScholar
2023

Networked Anti-coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence

AAAI 2023technical

Evolutionary anti-coordination games on networks capture real-world strategic situations such as traffic routing and market competition. Two key problems concerning evolutionary games are the existence of a pure Nash equilibrium (NE) and the convergence time. In this work, we study these two problem…

2021

Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms

AAAI 2021technical

Discrete dynamical systems serve as useful formal models to study diffusion phenomena in social networks. Motivated by applications in systems biology, several recent papers have studied algorithmic and complexity aspects of diffusion problems for dynamical systems whose underlying graphs are direc…

Cited by 10SourcePDFScholar