DiscoverPolynomial OptimisationPositive Semidefinite Rank of Polytopes
Positive Semidefinite Rank of Polytopes

Positive Semidefinite Rank of Polytopes

Update: 2013-07-23
Share

Description

We define the positive semidefinite (psd) rank of a polytope P to be the size of the smallest cone of psd matrices that admits a lift of P. This can be thought of as a measure on how well semidefinite programming may be used to optimize over P. We will present an overview of the subject, several recent results, and some open problems.
Comments 
Top Podcasts
The Best New Comedy Podcast Right Now – June 2024The Best News Podcast Right Now – June 2024The Best New Business Podcast Right Now – June 2024The Best New Sports Podcast Right Now – June 2024The Best New True Crime Podcast Right Now – June 2024The Best New Joe Rogan Experience Podcast Right Now – June 20The Best New Dan Bongino Show Podcast Right Now – June 20The Best New Mark Levin Podcast – June 2024
In Channel
Panel Discussion - Polynomial Optimisation Open For Business Event

Panel Discussion - Polynomial Optimisation Open For Business Event

2013-08-1245:46

Spherical Euclidean Distance Embedding and the Unit-Distance Respresentation of a Graph on a Hypersphere

Spherical Euclidean Distance Embedding and the Unit-Distance Respresentation of a Graph on a Hypersphere

2013-08-1254:43

Recent progress on questions of Nemirovsky and Sturmfels

Recent progress on questions of Nemirovsky and Sturmfels

2013-08-1201:21:28

Solving conic optimization problems with MOSEK

Solving conic optimization problems with MOSEK

2013-08-1235:12

Semidefinite programming at NAG

Semidefinite programming at NAG

2013-08-1229:42

Polynomial optimisation in power systems at IBM Research

Polynomial optimisation in power systems at IBM Research

2013-08-1232:18

Designing and tuning RF filters to a prescribed specification

Designing and tuning RF filters to a prescribed specification

2013-08-1229:34

Current space optimisation challenges

Current space optimisation challenges

2013-08-1230:02

Applications of linear and nonlinear optimisation in the electricity sector

Applications of linear and nonlinear optimisation in the electricity sector

2013-08-1236:12

Polynomial Optimization and Symbolic Computation: From Theory to Practice and Vice Versa

Polynomial Optimization and Symbolic Computation: From Theory to Practice and Vice Versa

2013-08-0901:18:12

Numerical issues in semidefinite and convex conic optimization

Numerical issues in semidefinite and convex conic optimization

2013-08-0748:09

Engineering Hilbert's Nullstellensatz for Combinatorial Problems

Engineering Hilbert's Nullstellensatz for Combinatorial Problems

2013-08-0501:11:00

Moments and SDP for multiobjective linear programming

Moments and SDP for multiobjective linear programming

2013-08-0541:18

Eigenvalue optimization in connection with vertex separators (and bandwidth)

Eigenvalue optimization in connection with vertex separators (and bandwidth)

2013-08-0557:52

The unique games conjecture and polynomial optimization

The unique games conjecture and polynomial optimization

2013-08-0101:16:00

Lift-and-project methods and relaxations for Knapsack

Lift-and-project methods and relaxations for Knapsack

2013-07-3101:42:00

The graph partitioning problem: quick and dirty vs strong and long.

The graph partitioning problem: quick and dirty vs strong and long.

2013-07-3101:04:00

Hermitian complexity of real ideals

Hermitian complexity of real ideals

2013-07-2901:03:00

Optimising polynomials over the simplex

Optimising polynomials over the simplex

2013-07-2431:05

Positive Semidefinite Rank of Polytopes

Positive Semidefinite Rank of Polytopes

2013-07-2321:26

loading
Google Play
Download from Google Play
Castbox
Download from App Store
usUnited States
00:00
00:00
1.0x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

Positive Semidefinite Rank of Polytopes

Positive Semidefinite Rank of Polytopes

Dr Mustapha Amrani

We and our partners use cookies to personalize your experience, to show you ads based on your interests, and for measurement and analytics purposes. By using our website and our services, you agree to our use of cookies as described in our Cookie Policy.