DOS Seminar - Mohit Singh

Primary tabs

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.


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


No keywords were submitted.