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 - Yinyu YeExport this event to calendar

Friday, March 6, 2009 — 3:30 PM to 4:30 PM EST

A Unified Theorem on Semidefinite Programming Rank Reduction and its Applications

Speaker: Yinyu Ye
Affiliation: Stanford University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

We present a unified theorem on semidefinite programming solution rank reduction that provides a unified treatment of and generalizes several well--known results in the literature. In particular, it contains as special cases the Johnson--Lindenstrauss lemma on dimensionality reduction, results on low--distortion embedding into low--dimensional Euclidean space, and approximation results on certain quadratic optimization problems. We also illustrate its applications on semidefinite programming (SDP) based model and method for the position estimation problem in Euclidean distance geometry such as graph realization and wireless sensor network localization. We develop an SDP relaxation model and use the duality theory to derive necessary and/or sufficient conditions for whether a network is "localizable" or not, when the distance measures are accurate.

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)