/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

dominiczypen.wordpress.com
| | extremal010101.wordpress.com

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...
2.9 parsecs

Travel
| |
| | 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...
2.2 parsecs

Travel
| |
| | 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...
1.1 parsecs

Travel
| |
| | oogenhand.wordpress.com

"I'm sorry, officer; is not wearing shoes against the law? If not, then it's not your business why I was wearing socks only!"
9.8 parsecs

Travel
|