Category Archives: Other

Link to Massimiliano Gubinelli’s notes

Posted on February 17, 2011 by metric2011

Massimiliano Gubinelli has started posting notes of his Université Paris-Dauphine course on Analysis of Boolean functions on this page.

Posted in Course, Other | Leave a comment

About Assaf Naor’s Bourbaki Seminar talk, jan. 22

Posted on January 23, 2011 by metric2011

Well, the week was not quite finished when I published the last post. Indeed, on saturday, Assaf Naor gave a nice Bourbaki talk on Batson, Spielman and Srivastava’s sparsification theorem. The theorem states that given a nonnegative quadratic form in … Continue reading →

Posted in Other, Workshop lecture | Tagged | Leave a comment

End of an intense week

Posted on January 21, 2011 by metric2011

End of the workshop on metric embeddings, algorithms and hardness of approximation. With hindsight, the title was a bit misleading. We have heard 2 talks on metric embeddings, and 20 talks on algorithms and hardness of approximation. But metric issues … Continue reading →

Posted in Announcement, Other | Tagged | Leave a comment

Photo

Posted on January 21, 2011 by metric2011

Photo taken right after David Steurer’s course, jan. 20, noon.

Posted in Other | Tagged | Leave a comment

What I grasped from Subhash Khot’s Cambridge talk

Posted on January 15, 2011 by metric2011

Here is an account of Subhash Khot’s Cambridge talk. It surveys many subjects to be covered in Paris next week, so it may serve as a guide for the workshop. In Claire Mathieu’s lecture nr 1, combinatorial optimisation problems like … Continue reading →

Posted in Other | Tagged | Leave a comment

Broadcast talks from Cambridge

Posted on January 12, 2011 by metric2011

Centre Emile Borel’s metric2011 program is twinned with a parallel program, Discrete Analysis, running at the Isaac Newton Institute in Cambridge. This means that participants are welcome to visit Cambridge (some financial support is available for that), especially to attend … Continue reading →

Posted in Other | Tagged | Leave a comment

A contribution to the Metric embedding problem list

Posted on January 9, 2011 by metric2011

I would like to advertise Gromov’s Hölder equivalence problem. It is not quite an embedding problem, but sounds close. For me, the Heisenberg group is a metric on , defined by minimizing the Euclidean length of curves tangent to a … Continue reading →

Posted in Other | Tagged | Leave a comment

Metric embeddings problem list, a message from Jiri Matousek and Assaf Naor

Posted on January 9, 2011 by metric2011

Dear Colleagues, Next week, as part of the Newton Institute embeddings workshop (http://www.newton.ac.uk/programmes/DAN/danw01.html), we will have an open problem session, intended to lead to a new edition of the metric embeddings open problem list (for the current list, see http://kam.mff.cuni.cz/~matousek/metrop.ps). … Continue reading →

Posted in Other | Tagged | Leave a comment