Monthly Archives: June 2013

ICML and isotropic position of a convex body

Posted on June 22, 2013 by Sebastien Bubeck

ICML 2013 just finished a few days ago. The presentation that inspired me the most was the invited talk by Santosh Vempala. He talked about the relations between sampling, optimization, integration, learning, and rounding. I strongly recommend Vempala’s short survey … Continue reading →

Posted in Uncategorized | 5 Comments

COLT (with bombs, deep learning and other exciting stuff)

Posted on June 17, 2013 by Sebastien Bubeck

The 2013 edition of COLT at Princeton just finished a few days ago and I’m happy to report that everything went smoothly! We had a sort of stressful start (at least for the organizers..) since on the day before the … Continue reading →

Posted in Uncategorized | 4 Comments

Embeddings of finite metric spaces in Hilbert space

Posted on June 8, 2013 by Sebastien Bubeck

In this post we discuss the following notion: Let and be two metric spaces, one says that embeds into with distortion if there exists and such that for any ,     We write this as . Note that if … Continue reading →

Posted in Theoretical Computer Science | Comments Off on Embeddings of finite metric spaces in Hilbert space