Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
probabilistic models
Andrea Montanari
Stanford University
April 7, 2013
EE178/EE278A
April 7, 2013
1 / 21
EE178/EE278A
April 7, 2013
2 / 21
Fundamental ingredients
A probabilistic model
(
P)
;
(
P)
;
EE178/EE278A
April 7, 2013
3 / 21
I will be using R
EE178/EE278A
April 7, 2013
4 / 21
> runif(1,min=0,max=1)
[1] 0.3287469
> runif(1)
[1] 0.2160798
> runif(1)
[1] 0.3713341
> runif(1)
[1] 0.625605
> runif(1)
[1] 0.06062561
EE178/EE278A
April 7, 2013
5 / 21
In other words
=[
P=
0; 1
(
P)
;
uniform distribution
EE178/EE278A
April 7, 2013
6 / 21
0.5
q
q
q
q q q
q
q
q qq
q q qq
q
qq q q q
q q
q
q
q q q
q
q q
qq
q
q
q
q
q
q
q q q qq q
qq
qq
q
q
q
q qq q
q qq q q
q
q
q q
q
q q
q q qq
q q q q
q
q qq q q
q
q qq
qq q qq
q q
q q
q qq q q
q
q
qq
q
qq
q
q
q q
q qq
q
qq q q
q
q
q
q qqq
qq q
q
q q
q
q q qq
q
q
q q q
qq
q
qq q q q q
q q
q
q
q
q
q
q
q
q
q
q
q
q
q q q
q
qq q
q
q q
q
q qq q q
q
q
q
q
q
qq
q q
q q q
q
q
q
qq
q qq
q
qq q
qq
qq q q q
q
q
q
q
qq q q qq
q qq q
q
qq
qq
q
qq
q
q
q q
q
q q q
q q
q
q
q qq
q
q
q
q q
q
q
q q q qq q
q q
qq q
q
q
q q
q
q
qq
q
q
q
q qq
q
q qq
q
q q
q
qq q
q q
q
q
q
q
qq
q
q
q q
q
qq
q
q
q
qq
q
q qq
q qq q
q
q qq
q
q
q
q
q q q
q q
q q q
qq
q
q
q
q
q
q qq q q
q
q
q
q
q q q
q
q
q qq
q q
q q
q
q q
q q q q q q
q
q
q qq q
q
q
qq q
q
q
qq q
q
q
q
q
q qq qq
q
qq
q
q
q
q
q
q
q
q q
q
q q
q
q q
q
q
q q
q
q q qq q
q q
q
q
q
q q q
qq
q
qq
q
q
q
q q
q q
q
qq qq
q
qq
q q
q q
q q
q
q
q q
q
q q q
q
q
q
q
q qq q q
qq q
q
q
q
q
q
q
q
q qq
qq q q
q
q
q q
q
q
0.5
0.0
vec
1.0
1.5
100
200
300
400
500
Index
EE178/EE278A
April 7, 2013
7 / 21
30
0
10
20
Frequency
40
50
60
Histogram of vec
0.0
0.2
0.4
0.6
0.8
1.0
vec
500 samples
EE178/EE278A
April 7, 2013
8 / 21
300
0
100
200
Frequency
400
500
Histogram of vec_long
0.0
0.2
0.4
0.6
0.8
1.0
vec_long
5000 samples
EE178/EE278A
April 7, 2013
9 / 21
3000
2000
0
1000
Frequency
4000
5000
Histogram of vec_long2
0.0
0.2
0.4
0.6
0.8
1.0
vec_long2
50000 samples
EE178/EE278A
April 7, 2013
10 / 21
`Natural' questions
small?
EE178/EE278A
April 7, 2013
11 / 21
EE178/EE278A
April 7, 2013
12 / 21
1.0
q qq
q
q
q
q
qq
q q q
q
q
q
q
q q
q
q q q
q qq
qq
q
q
q
q q
q
qq
q
q
q
q
qq
q
q
q
q
q
q
q
q q
q
q
q
qq
q
q
q
q
q
q
q
q
q q
q
q
q
q
q
qq
qq q
q
q
q
q
q
q
q
q q
q
q q qq
q
q
q q
qq
qq
q
q q qq
q
q
q
q q
q
q
q
q
q
q
q
q q
q
q qqq
q q
q
q
q
q
q
q q
q
q
q
q q
q
q
q
q
q
qq
q
q
q
q
q
q
q
qq q q
q
q
q
q
qq
q
q q q
q
q
q q
q
q
q
q
q
q
q
q
q
q
q
q
q
q q q
q
q
q
q
q
q
qq
q q
q
q
q
qq
qq
q
q
q
q
q
q
q
q
q
q q
q
q
q
qq
q
q
q
qq
q
q q q qqq
q
qq
q
q
q q
q
q
q
q q q q
q
q
q
q
q
q q
q
q q qq
q
q
q q
q
q
q q
q
q q q q q qq
q q
q
q
q
q
q
q
q
q
q
q
q
q
qq
q
qq
q
q
q
q
qq
q
q
q
qq q
q
q
q q q q
q
qq q
qq
q qq
q
q
q
q
q q
q
q
qq
q
q
q q
qq
q q
q
q
q
q
q
q
qq
q q qq
qq
q
qq
qq
q
q
q
q
q
q
q
q q
q
q
q
q q
q
qq
q
q
q
q
q
q
qq
q
q q
q q
q
q q q q
q
q
q
q
q
q
qq
q q
q
q q
q q
q
q
q q
q q qq
q
q
q q qq q
q
qq
q
q
q
q q qqq
q
q
q
q
q
q
qq
q
q
q
q
q
q q
q
q q
q
q
q
q
q
q
q
q
q
q
q
q
q
q q
q
q q
q q
q
qq
q
qq
q
q
q
q
q
q
q q
q
0.0
0.2
0.4
vec2
0.6
0.8
0.0
qq
q
0.2
q q
q
q
q
q
q
0.4
0.6
0.8
1.0
vec
EE178/EE278A
April 7, 2013
13 / 21
1.0
0.8
0.6
0.4
vec2 * cos(vec)
q
qq
q
q
q
q
q q qq
q
qq
q
q qq q
q
q q
q q
q
q
q
q
q
q
q
q
q
q
q
q
q
q q
q q
q
q
q
q
q
q
q
q q
qq
q q
q
q
q
q
q
q
q
q
qq
q
q
q
q
q q
qq
qq
q
q
qq
q
q q
qq
q
q
q
q
q
q
q
q q
qqq
q qq q q
q
q
q
q
q
q
q q
q
q
q
q
q q q
q
q
q q
q
q
q q q
q
q
q
q
q
q
q qq q
q
q
q
q q
qq q
q q
qq
q
q q
q
q
q
q
q
q
q
q
q
q
q
q q
q
q
q
qq
q
qq q
q
q
q q q
q
q
qq q q
q q
q q q q
q
qqq
q
q q
q
q
q
qq q
qq
q
q
q
q
q
q
q
q
q
q q q q
q
q
q
q
q
q
q
qq
q
qq
q
q
q q
q
qq
q qq
q q
q q
q
q
q
q
qq
q
q q
q
q
q
q
q q
q
q
qq
q
q
qq q
q
q
q
q
q
q
q q q
qq
q
q q
q
q
q q
q
q
q
q
q
q
q
q
q
q
qq
q
q q
q
q
q
q
q
q
q
q
qq
q
q
q
q
q q q
q qq
q
q
q
q q
q q
q qq
q
qq
q
qq
q
q
q
q
q
q
q
q
q q
q
q
q q
q
q
qq
qq
qq
q
q q
q
q
q
q
q
q
q
q q
q
q q q q
q
qq
q q
q q
q q
q
q q
q
q
qq
q q qq q
q
q
q
q q
q
qq
q
q
q
q
q qq
q
q
q q qqq
q
q
q
q q
q
qq
q
q
q
q
q
q
q
q
q
q
q
q
q q q
q
q
q
q
q
q
q
q
q
qq
q q
q q q
q q
q
q
qq
q
qq
qq q
q
q
q
q
q
q q
q
q
q
0.2
0.0
0.0
q qq
q
q
0.2
0.4
0.6
0.8
1.0
vec
EE178/EE278A
April 7, 2013
14 / 21
EE178/EE278A
April 7, 2013
15 / 21
EE178/EE278A
April 7, 2013
16 / 21
return (x);
EE178/EE278A
April 7, 2013
18 / 21
0.5
q q q qq
q q q qq
q q q qq
q q
q q
q q
q
q
q
q
q
q
q
q
q
q
q
q
q
q
q
q q
q q
q q
q q q qq
q q q qq
q q q qq
q
q
q
q
q
q
q q q q qq q
q q q q qq q
q q q q qq q
q
q
q q q q qq q
q q q q qq q
q qq q
q
q
q
q
q
q
q
qq q q q
qq q q q
q q q qq
q q
q q
q q
q
q
q
q
q
q
q
q
q
qq
qq
qq
q
q
q
q
q
q
q q qq
q q qq
q q qq
q
q
q
q q q
q q q
q q q
q
q
q
q
q
q
q
q
q
q
q
q
q q
qq
qq
qq
q q qq
q q qq
q
q
q
q
q
qq
qq
qq
q q
q q
q q
qq q
qq q
qq q
q
q
q
q q
q q
q q
q
q
q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q q
q q q
q q q
qq q
qq q
qq q
q
q
q
q
q
q
q qq
q qq
q qq
q
q
q
q
q
q
q
q
q
q q
q q
q q
q q
q q
q q
q
q
q
qq
qq
qq
qq q
qq q
qq q
qq q
qq q
qq q
qq
qq
qq
q
q
q
q
q q
q q
q q
q q
q q
q q
q
q
q
q
q
q
q
q
q
q qq
q qq
q qq
q
q
q
q
q
q
qq q
qq q
qq q
q q q
q q q
q q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q
q
q
q q
q q
q q
q
q
q
qq q
qq q
qq q
q q
q q
q
q q
qq
qq
qq
q
q
q q qq
q q qq
q q qq
qq
qq
qq
q
q
q
q
q
q
q
q
q
q
q
q
q q
q q
q q
q
q
q
q
0.5
0.0
vec
1.0
1.5
> myset.seed(0)
> vec = myrunif(500)
> plot(vec)
100
200
300
400
500
Index
EE178/EE278A
April 7, 2013
19 / 21
EE178/EE278A
April 7, 2013
20 / 21
0.0
0.2
0.4
vec2
0.6
0.8
1.0
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q q
q
0.0
0.2
0.4
0.6
0.8
1.0
vec
EE178/EE278A
April 7, 2013
21 / 21
A bit better
rnumber = 0;
myset.seed <- function( myseed ){
rnumber <<- myseed;
}
myrunif <- function( n ){
x = c(1:n);
for (i in 1:n ){
rnumber <<- (1664525*rnumber+1013904223)%%(2^32);
x[i] = (rnumber/2^32);
}
}
return (x);
EE178/EE278A
April 7, 2013
23 / 21
1.0
q
q
q
q
q
q
q
q q qq
q
q
q
q
q
qq
q
q
q
q
q
q q
q
q
q
q
q
q
q
q q
q
q q
q
q
q q
q
q q
q
q q
q
q q
q qq
q
q
q q q
q
q
q
q
q
q
q
q q
qq
q
q q
q qq q
q q
q
q
q
q
q
q
qq q q
q
q
q
q
q
q q
q qq
q
q q
q
q
q q
q
q
q
qq q q q
q
q
q q
qq
qq
q
q q
q
q
q q
q
q
q q
q
q q
q
q
q
q
q
q
q
q
q
q q q
q
q
q
q q
q
q
qq
q
q
q q q
q qq
q q
q
q
q
q
q
q
q
q
q
q
q q
q
q
q
q
q
q q
q
q
q
q q
q
q
q
q
q
q
qq
q q
q
q
q
q
q
q
q q
q
qq
q
q
q q
q
q
q
qq
q
q q
q
q q qq q q
q
q
q q
q
q
q
q q
q
q
q
q
q
q
qq q
q
q
q
qq
q
qq q
qq q
q
q
q
q
q
qq
qq
q
q
q
q q
q
q
q
q
q
q q
q
q
q
q
qq
q
q q
q
q
q
q q q
q
q
q
q
q
q q
q
q
q
q
q
q q
q
q
qq
q
q q
q
q
qq q
qq
q
q
q
q
qq
q
q
q
qq
q q q
q
qq
qq
q
q
q
q
q q q
q
q
q q
q
q
q
q
q
q
q
q q q
qq
q
q
q
q
q
q q
q
q
q
q q q q
q
q q
q
q
q
q
q
q q q
qq q q
q
q
q
qq q
q
q
q
qq q q q
q
q
q
q
q
q
q
q q q
q
q
q
q
q
q q
q q
q
q q
qq
q
q
q
qq
q
q
q
q
q
q
q
q
q
q qq
q
q q
q
q
q
q
q
q q
q
q
q
q
q
q
q
qq q
q q
q
q
q
q
q
q
q
q
q
q
q
q
qq
q
qq
q
q
q
q
q
0.0
0.2
0.4
vec2
0.6
0.8
q
qq
0.0
0.2
0.4
0.6
0.8
1.0
vec
EE178/EE278A
April 7, 2013
24 / 21