[Ml-stat-talks] FW: [ORFE-Seminars] ORFE Colloquium: Rekha Thomas, March 29nd at 4:30pm, Sherrerd Hall 101
Amir Ali Ahmadi
a_a_a at princeton.edu
Wed Mar 23 10:13:34 EDT 2016
The ORFE colloquium next Tuesday by Rekha Thomas may be of interest. There has been a lot of recent activity around understanding lifted representations of polytopes, their connection to nonnegative ranks of matrices, and their utility in producing lower bounds on the size of (certain) LP formulations of various NP-hard problems.
There is a whole semidefinite programming analogue to this story and Rekha will give essentially a tutorial/survey talk on the topic. See the email below for more information.
From: ORFE Talks [ORFE-TALKS at Princeton.EDU] on behalf of Carol Smith [carols at PRINCETON.EDU]
Sent: Wednesday, March 23, 2016 8:58 AM
To: ORFE-TALKS at Princeton.EDU
Subject: [ORFE-Seminars] ORFE Colloquium: Rekha Thomas, March 29nd at 4:30pm, Sherrerd Hall 101
=== ORFE Colloquium Announcement ===
DATE: Tuesday, March 29, 2016
LOCATION: Sherrerd Hall, room 101
SPEAKER: Rekha Thomas, University of Washington
TITLE: Positive Semidefinite Rank
ABSTRACT: The positive semidefinite (psd) rank of a nonnegative matrix
is a relatively new invariant that was introduced to study the
representability of convex sets via semidefinite programs. It is an
example of a cone rank, similar to nonnegative rank, and turns out to
have applications in quantum commuinication. In this talk I will present
the main properties, new results, and the many exciting open questions
in this area. The talk will be largely based on a recent survey written
with Hamza Fawzi, Joao Gouveia, Pablo Parrilo and Richard Robinson.
More information about the Ml-stat-talks