University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Joint Colloquium: Kanstantsin PashkovichExport this event to calendar

Wednesday, November 16, 2016 — 4:30 PM EST

Title: Four Dimensional Polytopes of Minimum Positive Semidefinite Rank

Speaker: Kanstantsin Pashkovich
Affiliation: University of Waterloo
Room MC 2034

Abstract

For a given polytope the smallest size of a semidefinite extended formulation can be bounded from below by the dimension of the polytope plus one. This talk is about polytopes for which this bound is tight, i.e. polytopes with positive semidefinite (psd) rank equal to their dimension plus one.

I will introduce all necessary concepts, present some known results such as the generalization of Yannakakis' theorem from the linear to positive semidefinite case, and a characterization of slack matrices that correspond to polytopes of psd minimum rank.

In the end, I will speak about a classification of psd minimum polytopes in dimension four.

Joint work with Gouveia, Robinson and Thomas.

S M T W T F S
27
28
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
31
1
2
3
4
5
6
  1. 2021 (8)
    1. January (8)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)