Author Archives: Gil Kalai

Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes

Special Quantum PCP and/or Quantum Codes: Simplicial Complexes and Locally Testable CodesDay בי”ס להנדסה ולמדעי המחשב 24 Jul 2014 - 09:30 to 17:00 room B-220, 2nd floor, Rothberg B Building On Thursday, the 24th of July we will host a SC-LTC (simplicial complexes … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Conferences, Geometry, Quantum | Tagged , , , , , , , , , | Leave a comment

Happy Birthday Ervin, János, Péter, and Zoli!

The four princes in summit 200, ten years ago. (Left to right) Ervin Győri, Zoltán Füredi, Péter Frankl and János Pach   In 2014, Péter Frankl, Zoltán Füredi, Ervin Győri and János Pach are turning 60 and summit 240 is a conference … Continue reading

Posted in Conferences, Happy birthday | 2 Comments

My Mathematical Dialogue with Jürgen Eckhoff

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

Test Your Intuition (23): How Many Women?

How many women can you find on this poster announcing the 25th Jerusalem School in Economics Theory devoted to Matching and Market Design? Please respond to the poll:

Posted in Economics, Test your intuition | Tagged | 5 Comments

Happy Birthday Richard Stanley!

This week we are celebrating in Cambridge MA , and elsewhere in the world, Richard Stanley’s birthday.  For the last forty years, Richard has been one of the very few leading mathematicians in the area of combinatorics, and he found deep, profound, and … Continue reading

Posted in Combinatorics, Conferences, Happy birthday | Tagged | 3 Comments

Influence, Threshold, and Noise

  My dear friend Itai Benjamini told me that he won’t be able to make it to my Tuesday talk on influence, threshold, and noise, and asked if I already have  the slides. So it occurred to me that perhaps … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Conferences, Probability, Quantum | Tagged , , , , , , , | 3 Comments

Erdős Lectures 2014 – Dan Spielman

Image | Posted on | Tagged , | 1 Comment

Answer to Test Your Intuition (22)

  Indeed, most people got it right! Bundling sometimes increases revenues, sometimes keeps revenues the same, and sometimes decreases revenues. In fact, this is an interesting issue which was the subject of recent research effort. So here are a few … Continue reading

Posted in Economics, Test your intuition | Tagged , , , | Leave a comment

Test your intuition (22): Selling Two Items in a Bundle.

One item You have one item to sell and you need to post a price for it. There is a single potential buyer and the value of the item for the buyer is distributed according to a known probability distribution. It … Continue reading

Posted in Economics, Test your intuition | Tagged | Leave a comment

Why Quantum Computers Cannot Work: The Movie!

Here are links to a videotaped lecture in two parts entitled “why quantum computers cannot work” recorded at the Simons Institute for the Theory of Computing on December 2013 and two additional videos: a short talk on topological quantum computers … Continue reading

Posted in Movies, Quantum | Tagged , , , | 87 Comments