Title: Science of Security-- Could Such a Thing Exist?Speaker: Paul van Oorschot Affiliation: Carelton University Room: MC 5501
Abstract: Recent years have seen increasing calls to make security research more "scientific". Who can argue with science being desirable?
Title: Rapid mixing of Glauber dynamics for colorings below Vigoda’s 11/6 thresholdSpeaker: Michelle Delcourt Affiliation: University of Waterloo Room: MC 5501
A well-known conjecture in computer science and statistical physics is that Glauber dynamics on the set of k-colorings of a graph G on n vertices with maximum degree Δ is rapidly mixing for k ≥ Δ+2.