Liebe Mitarbeiter des INS, im Rahmen unseres Forschungsseminars "Mathematics of Computation" wird David Molitor (Bonn) zum Thema 'Randomized dimensionality reduction for binary classification' vortragen. Der Vortrag findet am Donnerstag, den 18.6. um 13:00 Uhr (s.t.) im Raum 6.020 WE6 statt. Eine Kurzzusammenfassung des Vortrags gibt es unten in dieser Nachricht oder unter http://ullrich.ins.uni-bonn.de/seminar/ . Mit den besten Grüßen Tino Ullrich und Daniel Peterseim ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ David Molitor (Bonn) "Randomized dimensionality reduction for binary classification" Abstract: We want to compare the success rate of a classification algorithm on data in R^d with the success rate on the same data, which has previously been projected onto R^k, k<=d. To do this, we will use Johnson-Lindenstrauß embeddings and Support Vector Machines. Finally, we want to compare our numerical results with theoretic bounds proved in the recent paper "Compressive classification and the rare eclipse problem" by Bandeira, Mixon and Recht. _______________________________________________ Ins-mitarbeiter mailing list Ins-mitarbeiter@ins.uni-bonn.de https://mail.ins.uni-bonn.de/mailman/listinfo/ins-mitarbeiter