Category Archives: Probability

Answer to Test Your Intuition 50: Detecting a Deviator

Two weeks ago we asked: Ruth and Ron start together at the origin and take a walk on the integers. Every day they make a move. They take turns in flipping a coin and they move together right or left … Continue reading

Posted in Games, Probability, Test your intuition | Tagged | 8 Comments

Test Your Intuition 50. Two-Player Random Walk; Can You Detect Who Did Not Follow the Rules?

Ruth and Ron start together at the origin and take a walk on the integers. Every day they make a move. They take turns in flipping a coin and they move together right or left according to the outcome. Their … Continue reading

Posted in Probability, Test your intuition | Tagged , | 13 Comments

ICM 2022 awarding ceremonies (1)

Hugo Duminil-Copin, June Huh, James Maynard and Maryna Viazovska were awarded the Fields Medal 2022 and Mark Braverman was awarded the Abacus Medal 2022. I am writing from Helsinki where I attended the meeting of the General Assembly of the … Continue reading

Posted in Academics, Algebra, Applied mathematics, Combinatorics, Computer Science and Optimization, Convexity, Geometry, ICM2022, Probability | 5 Comments

Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!

A brief summary: In the paper, A proof of the Kahn-Kalai conjecture, Jinyoung Park and Huy Tuan Pham proved the 2006 expectation threshold conjecture posed by Jeff Kahn and me. The proof is wonderful. Congratulations Jinyoung and Huy Tuan! Updates: … Continue reading

Posted in Combinatorics, Probability | Tagged , | 7 Comments

Face to face talks and recorded videotaped introductions

Many face to face activities are now resuming. Last week I took part in a great conference on high dimensional expanders at the Simons Foundation, I recently gave real life talks with large audiences also in U. Chicago and Rutgers, … Continue reading

Posted in Combinatorics, Physics, Probability, Quantum, Updates | Leave a comment

To cheer you up in difficult times 32, Annika Heckel’s guest post: How does the Chromatic Number of a Random Graph Vary?

This is a guest post kindly written by Annika Heckel. We first reported about Annika Heckel’s breakthrough in this post. A pdf version of this post can be found here. Pick an -vertex graph uniformly at random. Pick another one. … Continue reading

Posted in Combinatorics, Guest blogger, Probability | Tagged | Leave a comment

The Argument Against Quantum Computers – A Very Short Introduction

Left: Gowers’s book Mathematics a very short introduction. Right C. elegans; Boson Sampling can be seen as the C. elegans of quantum computing. (See, this paper.) Update (January 6, 2021): Tomorrow January, 7, 8:30 AM Israel time, I give a … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Physics, Probability, Quantum | Tagged , | 10 Comments

Open problem session of HUJI-COMBSEM: Problem #4, Eitan Bachmat: Weighted Statistics for Permutations

This is a continuation of our series of posts on the HUJI seminar 2020 open problems. This time the post was kindly written by Eitan Bachmat who proposed the problem.  My summary: understanding of the distribution of largest increasing subsequences … Continue reading

Posted in Combinatorics, Guest blogger, Probability | Tagged | 4 Comments

Open problem session of HUJI-COMBSEM: Problem #3, Ehud Friedgut – Independent sets and Lionel Levine’s infamous hat problem.

Here are the two problems presented by Ehud Friedgut. The first arose by Friedgut, Kindler, and me in the context of studying  Lionel Levine’s infamous hat problem. The second is Lionel Levine’s infamous hat problem. Ehud Friedgut with a few … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Probability | Tagged , , | 7 Comments

Photonic Huge Quantum Advantage ???

This is a quick and preliminary post about a very recent announcement in a Science Magazine paper: Quantum computational advantage using photons by a group of researchers leaded by Jianwei Pan and Chao-Yang Lu. (Most of the researchers are from … Continue reading

Posted in Combinatorics, Physics, Probability, Quantum | Tagged , | 12 Comments