Recent Comments

Recent Posts
 Updates (belated) Between New Haven, Jerusalem, and TelAviv
 Oded Goldreich Fest
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Around the GarsiaStanley’s Partitioning Conjecture
 My Answer to TYI 28
 Test your intuition 28: What is the most striking common feature to all these remarkable individuals
 R(5,5) ≤ 48
 Test Your Intuition (27) about the AlonTarsi Conjecture
 Thilo Weinert: Transfinite Ramsey Numbers
Top Posts & Pages
 Borsuk's Conjecture
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 In how many ways you can chose a committee of three students from a class of ten students?
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Can Category Theory Serve as the Foundation of Mathematics?
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 A Proof by Induction with a Difficulty
 Symplectic Geometry, Quantization, and Quantum Noise
 Is Mathematics a Science?
RSS
Category Archives: Probability
Four Derandomization Problems
Polymath4 is devoted to a question about derandomization: To find a deterministic polynomial time algorithm for finding a kdigit prime. So I (belatedly) devote this post to derandomization and, in particular, the following four problems. 1) Find a deterministic algorithm for primality 2) Find … Continue reading
Posted in Computer Science and Optimization, Probability
Tagged derandomization, polymath4, Randomness
7 Comments
Midrasha Mathematicae: The Mathematics of Oded Schramm
Update: The midrasha is taking place now. After 3 and a half schooldays we have a break untill sunday. Clicking on the poster above will lead you the webpage of the event and to a link to an online broadcast of the … Continue reading
Posted in Conferences, Probability
1 Comment
Test Your Intuition (10): How Does “Random Noise” Look
This is a bit unusual post in the “test your intuition” corner as the problem is not entirely formal. How does random noise in the digital world typically look? Suppose you have a memory of n bits, or a memory based on a larger … Continue reading
Answer to Test Your Intuition (9)
Two experimental results of 10/100 and 15/100 are not equivalent to one experiment with outcomes 3/200. (Here is a link to the original post.) One way to see it is to think about 100 experiments. The outcomes under the null … Continue reading
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)
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
Posted in Probability
18 Comments