Piico의 일상

Expectation Argument LemmaLast post, we've explored a basic argument using probabilities of the event that a certain object with desirable properties exist. Another way to do the same is the Expectation Argument. This argument uses the expected value of a random variable $X$ in probability space $S$.The following lemma allows us to use such an argument:Lemma 1: Given a probability space $S$ and ..

The motivation of the probabilistic method is to show the existence of an object. The basic idea is to show that there is greater than zero probability for that object in a probability space $S$. There are various methods such as the argument with expectation and derandomization. We will talk about them in future sections. In this post we explore how to make a basic argument about the existence ..