### Recent Comments

Gil Kalai on זה הזמן לשינוי Yiftach on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Yiftach on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי קוסמופוליט on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Michael Elkin on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי -
### Recent Posts

- זה הזמן לשינוי
- Combinatorics and More – Greatest Hits
- Ilan and me
- The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
- From Oberwolfach: The Topological Tverberg Conjecture is False
- Midrasha Mathematicae #18: In And Around Combinatorics
- Quantum computing: achievable reality or unrealistic dream
- A Historical Picture Taken by Nimrod Megiddo
- Scott Triumphs* at the Shtetl

### Top Posts & Pages

- זה הזמן לשינוי
- The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
- Quantum computing: achievable reality or unrealistic dream
- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Combinatorics and More - Greatest Hits
- Believing that the Earth is Round When it Matters
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Extremal Combinatorics I: Extremal Problems on Set Systems
- Happy Birthday Richard Stanley!

### RSS

# Category Archives: Probability

## Buffon’s Needle and the Perimeter of Planar Sets of Constant Width

Here is an answer to “Test your intuition (8)”. (Essentially the answer posed by David Eppstein.) (From Wolfram Mathworld) Buffon’s needle problem asks to find the probability that a needle of length will land on a line, given a floor … Continue reading

## Test Your Intuition (7)

Consider the following game: you have a box that contains one white ball and one black ball. You choose a ball at random and then return it to the box. If you chose a white ball then a white ball is added to … Continue reading

## Chess can be a Game of Luck

Can chess be a game of luck? Let us consider the following two scenarios: A) We have a chess tournament where each of forty chess players pay 50 dollars entrance fee and the winner takes the prize which is 80% … Continue reading

Posted in Controversies and debates, Economics, Games, Law, Probability, Rationality
Tagged Chess, Gambling, Games of luck, Games of skill, Poker, Robert Aumann
38 Comments

## Answer To Test Your Intuition (4)

Let G be a graph and u and v two vertices. (1) Let H be a random graph where every edge of G is chosen with probability ½. Let p be the probability that there is a path between u … Continue reading

## Test Your Intuition (4)

Posted in Probability
18 Comments

## Some Philosophy of Science

The Bayesian approach to the philosophy of science was developed in the first half of the twentieth century. Karl Popper and Thomas Kuhn are twentieth-century philosophers of science who later proposed alternative approaches. It will be convenient to start with … Continue reading

Posted in Philosophy, Probability
14 Comments

## A Problem on Planar Percolation

Conjecture (Gady Kozma): Prove that the critical probability for planar percolation on a Cayley graph of the group is always an algebraic number. Gady mentioned this conjecture in his talk here about percolation on infinite Cayley graphs. (Update April 30: Today Gady mentioned … Continue reading

## A Conference and a School on Oded Schramm’s Mathematics

There will be a conference this summer in Redmond and a school in December in Jerusalem devoted to Oded Schramm’s mathematics. Oded Schramm Memorial Conference Probability and Geometry Redmond WA, August 30-31, 2009 To be held at Microsoft … Continue reading

## Noise Sensitivity Lecture and Tales

A lecture about Noise sensitivity Several of my recent research projects are related to noise, and noise was also a topic of a recent somewhat philosophical post. My oldest and perhaps most respectable noise-related project was the work with Itai Benjamini and Oded … Continue reading

## Test Your Intuition (1)

Question: Suppose that we sequentially place balls into boxes by putting each ball into a randomly chosen box. It is well known that when we are done, the fullest box has with high probability balls in it. Suppose instead that … Continue reading

Posted in Computer Science and Optimization, Probability, Test your intuition
Tagged Test
11 Comments