activity
19942025
most citedSpanning trees short or small

57 citations · 66 across the 12 of their papers we have counts for

collaborators

12 papers

cs.MA2025

On Some Fundamental Problems for Multi-Agent Systems Over Multilayer Networks

Daniel J. Rosenkrantz, Madhav V. Marathe, Zirou Qiu +2

Many researchers have considered multi-agent systems over single-layer networks as models for studying diffusion phenomena. Since real-world networks involve connections between ag…

cs.LG2024

Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks

Zirou Qiu, Abhijin Adiga, Madhav V. Marathe +4

Networked dynamical systems are widely used as formal models of real-world cascading phenomena, such as the spread of diseases and information. Prior research has addressed the pro…

cs.LG2024

Learning the Topology and Behavior of Discrete Dynamical Systems

Zirou Qiu, Abhijin Adiga, Madhav V. Marathe +4

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 learnin…

cs.SI2023

Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems

Zirou Qiu, Chen Chen, Madhav V. Marathe +4

Networked discrete dynamical systems are often used to model the spread of contagions and decision-making by agents in coordination games. Fixed points of such dynamical systems re…

cs.GT2023★ 1 cited

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

Zirou Qiu, Chen Chen, Madhav V. Marathe +4

Evolutionary anti-coordination games on networks capture real-world strategic situations such as traffic routing and market competition. In such games, agents maximize their utilit…

cs.DS2023

Assigning Agents to Increase Network-Based Neighborhood Diversity

Zirou Qiu, Andrew Yuan, Chen Chen +5

Motivated by real-world applications such as the allocation of public housing, we examine the problem of assigning a group of agents to vertices (e.g., spatial locations) of a netw…