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.

Tutte seminar - Pablo ParriloExport this event to calendar

Friday, March 13, 2009 — 3:30 PM to 4:30 PM EDT

From the stable set problem to convex algebraic geometry

Speaker: Pablo Parrilo
Affiliation: MIT
Room: Mathematics & Computer Building (MC) 5158

Abstract:

The Lovasz theta body TH(G) is a well-known relaxation of the stable set polytope STAB(G) that is computable using semidefinite programming. These ideas can be extended via sum of squares techniques to other combinatorial optimization problems, providing a natural generalization of the theta body for general polynomial ideals. In this talk we describe these general techniques, and characterize finite point sets whose theta body coincides with its convex hull.

This is joint work with Joao Gouveia and Rekha Thomas (U. Washington).

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

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