Tag Archives: Noga Alon

A lecture by Noga

Posted on October 9, 2014 by

Noga with Uri Feige among various other heroes A few weeks ago I devoted a post to the 240-summit conference for Péter Frankl, Zoltán Füredi, Ervin Győri and János Pach, and today I will bring you the slides of Noga … Continue reading →

Posted in Combinatorics, Conferences | Tagged , , , , , , | Leave a comment

My Mathematical Dialogue with Jürgen Eckhoff

Posted on July 3, 2014 by

Jürgen Eckhoff, Ascona 1999 Jürgen Eckhoff is a German mathematician working in the areas of convexity and combinatorics. Our mathematical paths have met a remarkable number of times. We also met quite a few times in person since our first … Continue reading →

Posted in Combinatorics, Convex polytopes, Open problems | Tagged , , , , , | 1 Comment

Cup Sets, Sunflowers, and Matrix Multiplication

Posted on December 9, 2011 by

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 Group-theoretic algorithms for matrix multiplication, by Henry Cohn, Robert Kleinberg, Balasz Szegedy, and Christopher Umans (CKSU05), … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Open problems | Tagged , , , , , , | 1 Comment

Test Your Intuition (14): A Discrete Transmission Problem

Posted on August 4, 2011 by

Recall that the -dimensional discrete cube is the set of all binary vectors ( vectors) of length n. We say that two binary vectors are adjacent if they differ in precisely one coordinate. (In other words, their Hamming distance is 1.) This … Continue reading →

Posted in Combinatorics, Test your intuition | Tagged , | 35 Comments