Recent Comments

Recent Posts
 Test your intuition 24: Which of the following three groups is trivial
 School Starts at HUJI
 A lecture by Noga
 Ehud Friedgut: Blissful ignorance and the KahnemanTversky paradox
 In And Around Combinatorics: The 18th Midrasha Mathematicae. Jerusalem, JANUARY 1831
 Mathematical Gymnastics
 Media Item from “Haaretz” Today: “For the first time ever…”
 Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota’s Conjecture on Matroids
 Media items on David, Amnon, and Nathan
Top Posts & Pages
 Test your intuition 24: Which of the following three groups is trivial
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Believing that the Earth is Round When it Matters
 Polymath 8  a Success!
 The KadisonSinger Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
 Extremal Combinatorics VI: The FranklWilson Theorem
 Why Quantum Computers Cannot Work: The Movie!
 Mathematical Gymnastics
 Can Category Theory Serve as the Foundation of Mathematics?
RSS
Monthly Archives: December 2011
Ryan O’Donnell: Analysis of Boolean Function
Ryan O’Donnell has begun writing a book about Fourier analysis of Boolean functions and he serializes it on a blog entiled Analysis of Boolean Function. New sections appear on Mondays, Wednesdays, and Fridays. Besides covering the basic theory, Ryan intends to describe applications … Continue reading
Alexander Chervov MO’s Question: NoteworthyAchievementsInAndAround2010
Alexander Chervov asked over Mathoverflow about Noteworthy results in and around 2010 and some interesting results were offered in the answers. If you would like to mention additional results you can comment on them here. The only requirement is to … Continue reading
Cup Sets, Sunflowers, and Matrix Multiplication
This post follows a recent paper On sunflowers and matrix multiplication by Noga Alon, Amir Spilka, and Christopher Umens (ASU11) which rely on an earlier paper Grouptheoretic algorithms for matrix multiplication, by Henry Cohn, Robert Kleinberg, Balasz Szegedy, and Christopher Umans (CKSU05), … Continue reading
Projections to the TSP Polytope
Michael Ben Or told me about the following great paper Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds by Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary and Ronald de Wolf. The paper solves an old conjecture … Continue reading