Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, September 14, 2018 11:30 to 11:30 AM EDT
Title: Science of Security-- Could Such a Thing Exist?
Speaker: Paul van Oorschot Affiliation: Carelton University Room: MC 5501Abstract: Recent years have seen increasing calls to make security research more "scientific". Who can argue with science being desirable?
Friday, September 14, 2018 3:30 PM EDT
Title: Rapid mixing of Glauber dynamics for colorings below Vigoda’s 11/6 threshold
Speaker: Michelle Delcourt Affiliation: University of Waterloo Room: MC 5501Abstract:
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.