Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Thursday, January 31, 2019 — 1:30 PM EST
Title: Quantum Walks on Oriented Graphs
| Speaker: | Sabrina Lato |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract: A quantum walk on a graph is defined based on a Hermitian matrix associated with the graph, such as the adjacency matrix.
Wednesday, January 30, 2019 — 3:30 PM EST
Title: Fractional coloring with local demands
| Speaker: | Tom Kelly |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract: In a fractional coloring, vertices of a graph are assigned subsets of the $[0, 1]$-interval such that adjacent vertices receive disjoint subsets.
Tuesday, January 29, 2019 — 2:00 PM EST
Title: Applications of the entropy method
| Speaker: | Michelle Delcourt |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract: In the second talk of our reading group on entropy and counting.
Friday, January 25, 2019 — 3:30 PM EST
Title: Convex Optimization Problems in Domain-Driven Form
| Speaker: | Mehdi Karimi |
| Affiliation: | University of Waterloo |
| Room: | MC 5501 |
Abstract:
In this talk, we introduce the Domain-Driven form for convex optimization problems and show how general it is by several examples; including LP, SDP, geometric and entropy programming, and quantum entropy optimization.
Friday, January 25, 2019 — 1:00 PM EST
Title: Additive Approximation of Chromatic Number in Apex-minor-free Graphs
| Speaker: | Justin Toth |
| Affiliation: | University of Waterloo |
| Room: | MC 5479 |
Abstract: In this talk we will see a t+3 additive approximation to the chromatic number for t-apex-minor-free
Wednesday, January 23, 2019 — 3:30 PM EST
Title: Induced Poset Saturation
| Speaker: | Bill Kay |
| Affilliation: | Ryerson University |
| Room: | MC 6486 |
Abstract: In Graph Theory, we say that a graph G is H saturated if G contains no copy of H as a subgraph,
Tuesday, January 22, 2019 — 2:00 PM EST
Title: Announcing new Reading Group this term on the topic of "Entropy and Counting"
| Speaker: | Various/TBD |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract:
A new Reading Group will be starting this term on the topic of "Entropy and Counting". The talks will take place weekly on Tuesdays from 2:00 p.m. to 3:00 p.m. in MC 6486 starting on Jan 22th.
Tuesday, January 22, 2019 — 2:00 PM EST
Title: Introduction to Entropy and Counting
| Speaker: | Richard Lang |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract: In the first talk of our reading group, we introduce the notion of entropy and derive some of its basic properties.