event
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.
Status
- Workflow Status:Published
- Created By:Anita Race
- Created:02/24/2017
- Modified By:Fletcher Moore
- Modified:04/13/2017
Categories
Keywords
- No keywords were submitted.
Target Audience