Explore >> Select a destination


You are here

jmanton.wordpress.com
| | mathematicaloddsandends.wordpress.com
2.5 parsecs away

Travel
| | I recently learned of Craig's formula for the Gaussian Q-function from this blog post from John Cook. Here is the formula: Proposition (Craig's formula). Let $latex Z$ be a standard normal random variable. Then for any $latex z \geq 0$, defining $latex \begin{aligned} \mathbb{P}\{ Z \geq z\} = Q(z) = \dfrac{1}{\sqrt{2\pi}} \int_z^\infty \exp \left( -...
| | extremal010101.wordpress.com
2.1 parsecs away

Travel
| | With Alexandros Eskenazis we posted a paper on arxiv "Learning low-degree functions from a logarithmic number of random queries" exponentially improving randomized query complexity for low degree functions. Perhaps a very basic question one asks in learning theory is as follows: there is an unknown function $latex f : \{-1,1\}^{n} \to \mathbb{R}$, and we are...
| | dominiczypen.wordpress.com
1.6 parsecs away

Travel
| | Let $latex \omega$ denote the first infinite cardinal - that is, the set of non-negative integers. Let $latex p_0 = 2$ be the smallest prime number, and let $latex (p_n)_{n\in\omega}$ enumerate all prime numbers in ascending order. Let $latex \mathcal{U}$ be a free ultrafilter on $latex \omega$. We consider the field $latex F = \big(\prod_{n\in\omega}\mathbb{Z}/p_n\mathbb{Z}\big)/{\mathcal...
| | qchu.wordpress.com
27.8 parsecs away

Travel
| (Part I of this post ishere) Let $latex p(n)$ denote the partition function, which describes the number of ways to write $latex n$ as a sum of positive integers, ignoring order. In 1918 Hardy and Ramanujan proved that $latex p(n)$ is given asymptotically by $latex \displaystyle p(n) \approx \frac{1}{4n \sqrt{3}} \exp \left( \pi \sqrt{ \frac{2n}{3}...