Author Archives: Gil Kalai

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 , , , | 94 Comments

Levon Khachatrian’s Memorial Conference in Yerevan

Workshop announcement The National Academy of Sciences of Armenia together American University of Armenia are organizing a memorial workshop on extremal combinatorics, cryptography and coding theory dedicated to the 60th anniversary of the mathematician Levon Khachatrian.  Professor Khachatrian started his … Continue reading

Posted in Combinatorics, Conferences | Tagged | 1 Comment

Navier-Stokes Fluid Computers

Smart fluid Terry Tao posted a very intriguing post on the Navier-Stokes equation, based on a recently uploaded paper Finite time blowup for an averaged three-dimensional Navier-Stokes equation. The paper proved a remarkable negative answer for the regularity conjecture for a certain … Continue reading

Posted in Analysis, Applied mathematics, Computer Science and Optimization, Open problems | Tagged , , , , , | 11 Comments

Pictures from Recent Quantum Months

A special slide I prepared for my lecture at Gdansk featuring Robert Alicki and I as climber on the mountain of quantum computers “because it is not there.” It has been quite a while since I posted here about quantum … Continue reading

Posted in Conferences, Quantum, Updates | Tagged , , , , , , , , , | 3 Comments

Joel David Hamkins’ 1000th MO Answer is Coming

Update (May 2014): The second MO contributor to answer 1000 questions is another distinguished mathematician (and a firend) Igor Rivin. Joel David Hamkins’ profile over MathOverflow reads: “My main research interest lies in mathematical logic, particularly set theory, focusing on the … Continue reading

Posted in Mathematical logic and set theory, Mathematics over the Internet | Tagged , | 3 Comments

Amazing: Peter Keevash Constructed General Steiner Systems and Designs

Here is one of the central and oldest problems in combinatorics: Problem: Can you find a collection S of q-subsets from an n-element set X set so that every r-subset of X is included in precisely λ sets in the collection? … Continue reading

Posted in Combinatorics, Open problems | Tagged , , | 11 Comments

Many Short Updates

Things in Berkeley and later here in Jerusalem were very hectic so I did not blog much since mid October. Much have happened so let me give brief and scattered highlights review. Two “real analysis” workshops at the Simons Institute … Continue reading

Posted in Conferences, Updates | 4 Comments