Events - January 2019

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.

S M T W T F S
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
  1. 2019 (129)
    1. September (15)
    2. August (9)
    3. July (17)
    4. June (18)
    5. May (16)
    6. April (9)
    7. March (24)
    8. February (13)
    9. January (8)
  2. 2018 (138)
    1. December (2)
    2. November (18)
    3. October (14)
    4. September (9)
    5. August (2)
    6. July (10)
    7. June (13)
    8. May (17)
    9. April (9)
    10. March (19)
    11. February (14)
    12. January (11)
  3. 2017 (103)
  4. 2016 (137)
  5. 2015 (136)
  6. 2014 (88)
  7. 2013 (48)
  8. 2012 (39)
  9. 2011 (36)
  10. 2010 (40)
  11. 2009 (40)
  12. 2008 (39)
  13. 2007 (15)