Cobra Walks by Rajmohan Rajaraman
91 views · Published 14 July 2016 · 35:57 · Indexed 10 November 2026
Channel: International Centre for Theoretical Sciences · 2016 · Science & Technology
Games, Epidemics and Behavior URL: http://www.icts.res.in/discussion_meeting/geb2016/ DATES: Monday 27 Jun, 2016 - Friday 01 Jul, 2016 VENUE : Madhava lecture hall, ICTS Bangalore DESCRIPTION: The two main goals of this Discussion Meeting are: 1. To explore the foundations of policy design for controlling epidemics, using a broad class of epidemic games on complex networks involving uncertainty in network information, temporal evolution and learning and 2. To gain a better understanding of information flow that could assist in elucidating the complex mechanisms that underlie a variety of human dynamics and organizations giving rise to the ongoing Cambrian-style explosion in online social media. It will bring together topics in mathematical epidemiology, game theory and multi-agent systems, discrete dynamical systems, complex networks and economics, and will present new connections and opportunities for collaboration to participants. Some of the specific technical issues we expect to be discussed include: Behavioral and game theoretical models on epidemic dynamics Design of interventions to control epidemics and policy planning Co-evolution of epidemics, behavior and network structure Evolutionary games in epidemics Agent-based models of epidemics Phase transitions and critical phenomena Clustering and community formation Diffusion and spread of information Synchronization and rendezvous Structure and function of interdependent networks Cascades and Shocks Random walks Contagion and influence Chaos and nonlinear dynamics ORGANIZERS: Deeparnab Chakrabarty, Niloy Ganguly, Rajmohan Rajaraman and Ravi Sundaram Table of Contents (powered by https://videoken.com) 0:00:00 ICTS 0:00:03 Games, Epidemics and Behavior 0:00:07 Cobra Walks 0:00:11 Coalescing-Branching (Cobra) Random Walks 0:01:17 Introduction 0:01:42 Introducing Cobra Walks 0:02:46 Coalescing-branching (cobra) walks defined 0:03:27 Illustration of a cobra walk 0:06:39 What do we want to know about cobra walks? 0:08:09 Challenges in analyzing cobra walks 0:09:24 Cobra Walk as a Model for Epidemics 0:10:21 Cobra Walks vs Rumor Spreading 0:10:55 Cobra Walks vs Parallel Random Walks 0:11:55 Bounds on Cover Time of Cobra Walks 0:15:09 Open Problems 0:18:54 Conductance of a Graph 0:20:15 Challenges and Techniques 0:21:43 Description of Walt. 0:23:42 Illustration of Walt 0:24:01 Walt covers in O(log? n/4)2) rounds 0:24:44 Analysis of Walt 0:25:22 Bound on Pr[6 0 6] 0:26:49 Can We Beat the Trivial Random Walk Bound? 0:27:54 Biased Random Walks 0:29:08 Inverse-Degree-Biased Walks 0:30:31 Hitting Time of an Inverse-Degree-Biased Walk 0:32:21 Cover time results for
More from this channel
-
49:14
The Universe Unravelled - P. James Peebles
-
1:04:26
The Origin of Life - from geophysics to biology - Albert Libchaber
-
1:15:34
Advances in Graphene, Majorana Fermions, Quantum Computation ( 2 ) - Sankar Das Sarma
-
1:14:26
Applied String Theory (Lecture 2) Dam Thanh Son
-
1:03:07
The Generalized Ramanujan Conjectures and Applications (Lecture 4) by Peter Sarnak
-
1:59:54
Scattering Without Space Time (Lecture 3) Nima Arkani Hamed
-
1:02:19
The Quantum Phases of Matter (Lecture 3) by Subir Sachdev
-
1:15:10
The Generalized Ramanujan Conjectures and Applications (Lecture 3) by Peter Sarnak