Graphs and Matroids Seminar
Title: Naji’s characterization of circle graphs
Speaker: | Jim Geelen |
Affiliation: | University of Waterloo |
Room: | MC 5417 |
Abstract: A circle graph is the intersection graph of chords of a circle.
Title: Naji’s characterization of circle graphs
Speaker: | Jim Geelen |
Affiliation: | University of Waterloo |
Room: | MC 5417 |
Abstract: A circle graph is the intersection graph of chords of a circle.
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.
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.
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.
Title: Controllable graphs
Speaker: | Chris Godsil |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract: A graph is controllable if no eigenvector is orthogonal to the all-ones vector.
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.
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.
Title: Basis Shape Loci and the Positive Grassmannian
Speaker: | Cameron Marcot |
Affiliation: | University of Waterloo |
Room: | MC 6483 |
Abstract: We study the set of k-dimensional planes in R^n admitting a basis of vectors with prescribed supports.
Title: Tutorial on back-propagation and automatic differentiation
Speaker: | Steve Vavasis |
Affiliation: | University of Waterloo |
Room: | MC 5479 |
Abstract: In this presentation, I'll cover the basics of automatic differentiation (AD).
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).