Faculty Recruiting Support CICS

Theory Seminar: Computational Problems Arising from Contagious Processes Over Networks

23 Apr
Tuesday, 04/23/2024 1:00pm to 2:00pm
Lederle Graduate Research Center, Room A104A
Theory Seminar
Speaker: Daniel Reichman

Abstract: Networks can be conducive to the spread of undesirable phenomena from false information to bankruptcy of financial institutions and contagious disease. How can we leverage algorithms to stop or slow down contagious processes? I will survey algorithmic problems related to minimum contagious sets, social distancing and vaccination. Many open questions will be discussed.


Bio: Daniel Reichman is an assistant professor in the department of computer science at Worcester Polytechnic Institute. He received his PhD at the Weizmann institute and was a postdoc at Cornell University, UC Berkeley and Princeton University. His research interests include neural networks, computational complexity, and algorithmic approaches that go beyond worst-case analysis.