Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Thursday, September 27, 2018 3:30 pm - 3:30 pm EDT (GMT -04:00)

Graphs and Matroids Seminar

Title: A characterization of (p,q)-mixing when p/q < 4

Speaker: Ben Moore
Affiliation: University of Waterloo
Room: MC 5417

Abstract: Let Hom(G,H) be the graph whose vertex set is the set of H-colourings of G, and two H-colourings f and g are adjacent if f differs from g in at most one vertex.

Friday, September 28, 2018 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Kevin Purbhoo

Title: The Shapiro-Shapiro Conjecture

Speaker: Kevin Purbhoo
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

Given four lines in 3-space, can you find a fifth line that intersects the other four? How many?

This is the smallest non-trivial example of a "Schubert problem". The answer, in this case, is not hard to compute: there are two such lines. Generalizations of this fact date back to 19th century work of Schubert.

Wednesday, October 3, 2018 4:00 pm - 4:00 pm EDT (GMT -04:00)

Continuous Optimization Seminar

Title: Review of martingale theory, stochastic gradient descent, and adaptive line-line-search for stochastic optimization.

Speaker: Courtney Paquette
Affiliation: University of Waterloo
Room: MC 5479

Abstract: With the rise of large data sets, practical algorithms for machine learning often use probability and statistics.

Thursday, October 4, 2018 3:30 pm - 3:30 pm EDT (GMT -04:00)

Graphs and Matroids Seminar

Title: Representable orientable matroids that are not real-representable

Speaker:  Rutger Campbell
Affiliation: University of Waterllo
Room: MC 5417

Abstract: In this talk we will have a brief introduction to oriented matroids and their relation to real-representability.

Friday, October 12, 2018 10:30 am - 10:30 am EDT (GMT -04:00)

Special Seminar - Gareth Davies

Title: Offline Assisted Group Key Exchange

Speaker: Gareth Davies
Affiliation: Norwegian University of Science and Technology (NTNU)
Room: MC 5417

Abstract:

This talk will focus on the problem of forward secrecy in group key exchange (GKE), where most of the participants remain offline until they wish to compute the key.

Thursday, October 18, 2018 1:30 pm - 1:30 pm EDT (GMT -04:00)

Algebraic Graph Theory Seminar- Chris Godsil

Title: Graphs of Homomorphisms

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: MC 6486

Abstract: If X and Y are graphs and f is a function on V (X) taking values in V (Y ), then the graph of
f is the subset formed by the pairs (x; f(x)) for x in V (X).

Thursday, October 18, 2018 3:30 pm - 3:30 pm EDT (GMT -04:00)

Graphs and Matroids Seminar

Title: Extending Thomassen’s Theorem to Two Faces

Speaker: Joshua Nevin
Affiliation: University of Waterloo
Room:  MC 5417

Abstract:

Let G be a planar graph and let L be a list-assignment for G in which there is a precolored edge on the outer face, every other vertex on the outer face has a list of size at least 3, and every other vertex in G has a list of size at least 5.

Friday, October 19, 2018 1:00 pm - 1:00 pm EDT (GMT -04:00)

Combinatorial Optimization

Title: Primal-dual and Lagrangian relaxation techniques for k-median

Speaker: Madison Van Dyk
Affiliation: University of Waterloo
Room:  MC 5479

Abstract: We will develop primal-dual algorithms to obtain constant-factor approximations for the uncapacitated facility location problem.