Search results
Jump to navigation
Jump to search
- ...y to <math>n</math> bins until no bin is empty. Then <math>\Pr[X\ge n\ln n+cn]<e^{-c}</math> for any <math>c>0</math>. ...e probability that bin <math>i</math> is empty after throwing <math>n\ln n+cn</math> balls is ...26 KB (4,811 words) - 10:33, 11 March 2013
- ...y to <math>n</math> bins until no bin is empty. Then <math>\Pr[X\ge n\ln n+cn]<e^{-c}</math> for any <math>c>0</math>. ...e probability that bin <math>i</math> is empty after throwing <math>n\ln n+cn</math> balls is ...26 KB (4,614 words) - 07:53, 10 March 2014
- ...y to <math>n</math> bins until no bin is empty. Then <math>\Pr[X\ge n\ln n+cn]<e^{-c}</math> for any <math>c>0</math>. ...e probability that bin <math>i</math> is empty after throwing <math>n\ln n+cn</math> balls is ...30 KB (5,405 words) - 09:12, 17 September 2015
- \Pr[T\ge n\ln n+cn]\le \mathrm{e}^{-c}. Thus for any <math>x,y\in\{0,1\}^n</math>, if <math>t\ge n\ln n+cn</math>, then <math>\Pr[X_t\neq Y_t\mid X_0=x,Y_0=y]\le \mathrm{e}^{-c}</mat ...23 KB (4,166 words) - 05:41, 22 December 2015
- ...y to <math>n</math> bins until no bin is empty. Then <math>\Pr[X\ge n\ln n+cn]<e^{-c}</math> for any <math>c>0</math>. ...e probability that bin <math>i</math> is empty after throwing <math>n\ln n+cn</math> balls is ...34 KB (5,979 words) - 13:52, 20 September 2010
- ...ash functions <math>h_1,h_2,\ldots,h_k</math> map <math>U</math> to <math>[cn]</math>, where both <math>c</math> and <math>k</math> are parameters that w ...ere each <math>h_i</math> is a uniform random hash function <math>h_i:U\to[cn]</math>. ...48 KB (8,716 words) - 08:15, 15 October 2023
- \Pr[T\ge n\ln n+cn]\le \mathrm{e}^{-c}. Thus for any <math>x,y\in\{0,1\}^n</math>, if <math>t\ge n\ln n+cn</math>, then <math>\Pr[X_t\neq Y_t\mid X_0=x,Y_0=y]\le \mathrm{e}^{-c}</mat ...27 KB (4,881 words) - 13:52, 31 July 2013
- \Pr[T\ge n\ln n+cn]\le \mathrm{e}^{-c}. Thus for any <math>x,y\in\{0,1\}^n</math>, if <math>t\ge n\ln n+cn</math>, then <math>\Pr[X_t\neq Y_t\mid X_0=x,Y_0=y]\le \mathrm{e}^{-c}</mat ...27 KB (4,881 words) - 07:04, 2 June 2014
- ...h functions <math>h_1,h_2,\ldots,h_k</math> map <math>[N]</math> to <math>[cn]</math>. ...> are independent uniform random functions from <math>[N]</math> to <math>[cn]</math>. ...42 KB (7,662 words) - 08:41, 7 June 2010
- ...y to <math>n</math> bins until no bin is empty. Then <math>\Pr[X\ge n\ln n+cn]<e^{-c}</math> for any <math>c>0</math>. ...e probability that bin <math>i</math> is empty after throwing <math>n\ln n+cn</math> balls is ...38 KB (6,912 words) - 15:45, 3 October 2022
- Notations in Roman numerals for numbers higher than 3,001{{cn|date=February 2012}} are rarely seen. One system uses ''V'' and ''X'' with ...7 KB (1,111 words) - 13:02, 19 March 2016
- ...h>m</math> is within polynomial of <math>n</math>. In fact, <math>m\approx cn\ln n</math>. ...37 KB (6,579 words) - 08:26, 7 June 2010