event

DOS Seminar - Mohit Singh

Title:  Minimum Birkhoff-von Neumann Decompositions   Abstract Motivated by the applications in routing in data centers, we study the problem of expressing a doubly stochastic matrix as a linear combination using the smallest number of (sub)permutation matrices. The Birkhoff-von Neumann decomposition theorem proves the existence of such a decomposition, but does not give a representation with the smallest number of permutation matrices. In this talk, I will discuss the tractability of this problem from an exact and an approximate viewpoint. This is joint work with Janardhan Kulkarni and Euiwoong Lee.

Media

Summary

Details

Monday
Feb 27 2017
11:00am - 12:00pm

Location:

Contact:

Phone:

Email:

URL:

Extras:

Fees:

In campus calendar: No

Sidebar Content

No sidebar content

Groups

School of Industrial and Systems Engineering (ISYE)

Status

  • Workflow Status: Published
  • Created By: Anita Race
  • Created: 02/24/2017
  • Modified By: Fletcher Moore
  • Modified: 04/13/2017

Related Links

No related links.

Categories

Seminar/Lecture/Colloquium

Keywords

No keywords were submitted.

Target Audience