Monthly Archives: June 2013
ICML and isotropic position of a convex body
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)
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
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