Applied Math Seminar - Ming Gu, University of California-Berkeley

Event time: 
Tuesday, April 21, 2015 - 3:45pm
AKW 200 See map
51 Prospect Street
New Haven, CT 06511
Event description: 

Applied Math Seminar
Ming Gu, Professor of Mathematics, University of California-Berkeley

3:45 p.m. TEA (AKW, 1st Floor, Break Area)
4:15 p.m. SEMINAR (AKW 200)

Title: Efficient Partition Computations for Kadison-Singer Equivalent Problems

Abstract: In their seminal work in 2013, Marcus, Spielman and Srivastava showed the existence of the generalized weaver partition (GWP). Their work immediately implies that the Kadison-Singer conjecture is true, but leaves the question of computing the GWP unanswered. In this talk, we develop efficient algorithms for computing the GWP and for solving a number of other equivalent Kadison-Singer problems. Our numerical experimental results suggest that the partitions computed by our algorithms are close to optimal.