jQuery('#ajaxmodal .modal-body-content').html('
\nRecorded\n14 June 2012\nin Lausanne, Vaud, Switzerland\n<\/p>\n
\nEvent:<\/b>\nSuRI<\/a>\n- I&C - Summer Research Institute\n<\/p>\n First we survey some previous work on designing fast linear algebraic algorithms for combinatorial optimization problems. Then we present a new algebraic formulation for computing edge connectivities, using the ideas developed in network coding. Then we present a fast "combinatorial" algorithm for computing matrix rank using expander graphs, and discuss its applications. Finally we conclude with some open problems in this area.<\/p>\n\n<\/div>\n Watched 2656 times.<\/p>\n<\/i> Watch<\/a>\n<\/div>\n<\/div>\n<\/div>\n');
jQuery('#ajaxmodal .modal-title').html("Talk Details");
jQuery('#ajaxmodal').modal({keyboard: true, show: true});
Abstract<\/h4>\n