Explore >> Select a destination
|
You are here 
|
dominiczypen.wordpress.com | ||
| | | | |
algorithmsoup.wordpress.com
|
|
| | | | | The ``probabilistic method'' is the art of applying probabilistic thinking to non-probabilistic problems. Applications of the probabilistic method often feel like magic. Here is my favorite example: Theorem (Erdös, 1965). Call a set $latex {X}&fg=000000$ sum-free if for all $latex {a, b \in X}&fg=000000$, we have $latex {a + b \not\in X}&fg=000000$. For any finite... | |
| | | | |
thatsmaths.com
|
|
| | | | | The rational numbers $latex {\mathbb{Q}}&fg=000000$ are dense in the real numbers $latex {\mathbb{R}}&fg=000000$. The cardinality of rational numbers in the interval $latex {(0,1)}&fg=000000$ is $latex {\boldsymbol{\aleph}_0}&fg=000000$. We cannot list them in ascending order, because there is no least rational number greater than $latex {0}&fg=000000$. However, there are several ways of enumerating the rational numbers. The... | |
| | | | |
mkatkov.wordpress.com
|
|
| | | | | For probability space $latex (\Omega, \mathcal{F}, \mathbb{P})$ with $latex A \in \mathcal{F}$ the indicator random variable $latex {\bf 1}_A : \Omega \rightarrow \mathbb{R} = \left\{ \begin{array}{cc} 1, & \omega \in A \\ 0, & \omega \notin A \end{array} \right.$ Than expected value of the indicator variable is the probability of the event $latex \omega \in... | |
| | | | |
djalil.chafai.net
|
|
| | | This post is mainly devoted to a probabilistic proof of a famous theorem due to Schoenberg on radial positive definite functions. Let us begin with a general notion: we say that \( {K:\mathbb{R}^d\times\mathbb{R}^d\rightarrow\mathbb{R}} \) is a positive definite kernel when \[ \forall n\geq1, \forall x_1,\ldots,x_n\in\mathbb{R}^d, \forall c\in\mathbb{C}^n, \quad\sum_{i=1}^n\sum_{j=1}^nc_iK(x_i,x_j)\bar{c}_j\geq0. \] When \( {K} \) is symmetric, i.e. \( {K(x,y)=K(y,x)} \) for... | ||
