Testing Spreading Behavior in Networks with Arbitrary Topologies

Augusto Modanese, Yuichi Yoshida

Inspired by the works of Goldreich and Ron (J. ACM, 2017) and Nakar and Ron (ICALP, 2021), we initiate the study of property testing in dynamic environments with arbitrary topologi…