by Gowtham Raghunath Kurri (School of Technology and Compuer Science, TIFR)

Asia/Kolkata
A-201 (STCS Seminar Room)

A-201 (STCS Seminar Room)

Description
The Birkhoff-Von Neumann is a structure theorem characterizing the extremal points of the convex set of doubly stochastic matrices. It plays a role in the theory of Doubly stochastic matrices analogous to the spectral theorem in the theory of Hermitian matrices. We discuss a proof of this theorem.