THIS SITE

Information for

Events

Wednesday, November 22, 2017 — 4:00 PM EST

Title: Alternating Direction Method of Multipliers for the SDP Relaxation of the Quadratic Assignment Problem

Speaker: Henry Wolkowicz
Affiliation: University of waterloo
Room: MC 5479

Abstract:

The semidefinite programming (SDP) relaxation has proven to be extremely strong for many hard discrete optimization problems. This is in particular true for the quadratic assignment problem (QAP), arguably one of the hardest NP-hard discrete optimization problems.

Wednesday, November 22, 2017 — 4:30 PM EST

Title: Sum-of-Squares Proofs in Optimization

Speaker: Mehdi Karimi
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

The old concept of sum-of-squares found its way into optimization and even machine learning. I will talk about this quickly evolving research area known as convex algebraic geometry.

Thursday, November 23, 2017 — 1:30 PM EST

Title: Orientations, Pseudoforests, Flows, and the Densest Subgraph
 

Speaker: Markus Blumenstock
Affiliation: University of Mainz, Germany
Room: MC 6486

Abstract:

Given an undirected graph, consider the problem of finding an orientation such that the max-imum indegree is minimized. The Gabow-Westermann algorithm can solve it by exploiting the matroid structure of pseudoforests.

Thursday, November 23, 2017 — 3:30 PM EST

Title: Ramsey theory for biased graphs

Speaker: Peter Nelson
Affiliation:  University of Waterloo
Room: MC 5479

Abstract:

We discuss the unavoidable subgraphs of biased graphs whose underlying graph is a clique.

Friday, November 24, 2017 — 3:30 PM EST

Title: Nash-Williams

Speaker: Joseph Cheriyan
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

Crispin Nash-Williams was one of the founding professors of C&O. The talk will cover a small sample of his mathematical work, and also his association with C&O.

S M T W T F S
29
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
1
2
  1. 2017 (96)
    1. November (16)
    2. October (11)
    3. September (7)
    4. August (3)
    5. July (5)
    6. June (9)
    7. May (10)
    8. April (7)
    9. March (13)
    10. February (10)
    11. January (5)
  2. 2016 (137)
    1. December (5)
    2. November (12)
    3. October (10)
    4. September (8)
    5. August (12)
    6. July (15)
    7. June (14)
    8. May (16)
    9. April (8)
    10. March (18)
    11. February (11)
    12. January (8)
  3. 2015 (136)
  4. 2014 (88)
  5. 2013 (48)
  6. 2012 (39)
  7. 2011 (36)
  8. 2010 (40)
  9. 2009 (40)
  10. 2008 (39)
  11. 2007 (15)