November 30, 2007: Seminar: Jared Saia: "Attack-Resistant Networks"

Seminar Announcement

Attack-Resistant Networks

Jared Saia
University of New Mexico
Friday, November 30
12:00 p.m., Room SEO 1000


This talk will be a brief overview of three areas of recent work on designing robust algorithms for networks. First, we will describe a result that answers a 23 year old open problem on achieving Byzantine agreement in asynchronous networks. Next, we will describe results on analyzing how an alert can spread more quickly than a worm over a p2p network. Finally, we will discuss results on self-healing algorithms for dynamic networks. The talk will be accessible to a general audience. It will focus on describing and motivating problems and results, rather than on technical/mathematical details.

Brief Bio:

Jared Saia obtained his PhD in Computer Science at the University of Washington in 2002 under Anna Karlin and is now an Assistant Professor at the University of New Mexico. His broad research interests are in theory and algorithms with a strong focus on designing distributed algorithms that are robust against a computationally unbounded adversary. The number of citations to his papers in this area is now well over 300 and he is the recipient of several NSF grants including, recently, an NSF Career award.

Host: Professor Tanya Berger-Wolf

Copyright 2016 The Board of Trustees
of the University of
Helping Women Faculty Advance
Funded by NSF