Applied Probability Models for CS2010-11

 

Administration

Lecturer: Ido Dagan Email: dagan@cs.biu.ac.il

Class Hours: Mondays 16:00-18:00

 

Important Messages

23.01

Download last year exams. Note: these exams are given with sketch/bottom line solutions. These should not be regarded as acceptable full answers, they are only notes for the correct answer and they are given as is no further explanations will be provided for these exams and their solutions.

06.01

Ex.3's grades are published.

In the next couple of days you should get an email from the course's account with a pdf version of your report annotated with comments. The email will be sent to the CS email of the student which submitted the exercise.

28.12

You should have gotten an email from 'Course 89-919' with your ex2 grade and report with my comments. In any case of dispute between the grade in your email and the grade written in the table on this website - the one listed here is the final one.

22.12

Ex.4 was published.

Important: there is a self study part for this ex. You should read the file Underflow Scaling and Smoothing in EM attached to the exercise. You cannot do the ex. without understanding it and it is also a part of the course material.

20.12

Ex.2's grades are published.

In the next couple of days you should get an email from the course's account with a pdf version of your report annotated with comments. The email will be sent to the CS email of the student which submitted the exercise. It doesn't work now, so give it a couple of days.

8.12

Ex. 3 was published.

6.12

There was a problem with submitting the exercise, but now it is solved. If you have submitted your ex. before 6.12 13:00 it was probably not accepted and you should resubmit it.

1.12

the next class will be on 6/12 at 12-14, at building 105, class 61

24.11

See notes regarding your solutions for ex.1 and towards the coding of ex.2

23.11

Ex. 2 and datasets were published. Submissions of all programming exercises should be in pairs.

18.11

Ex. 1: grades and solution were published

9.11

There will no class next week.

There will be a class instead on 6/12, at 12:00 (room TBD; notice that's Hanukah and there will be no class in the afternoon).

17.10

Course website is up.

A basic probability equations summary page was published.

Ex. 1 was published.

 

Programming exercises should be submitted via Submit web interface.

 

1st exercise

Download Solution

A note regarding your solutions:

Choose short and informative notations for events.

A series of events should be a combination of atomic events.

The following event denotations are not good enough:

A - the number of times the first coin turns heads

B - the number of times the second coin turns tail

should be something like H1 and T2 respectively for instance the letter chosen for the event is related to it and the subscript define the coin

 

C - the event of seeing tail k times after getting heads 3 times (see denotation in the solution)

 

Please go over the solution to learn how to denote probabilistic events (and in the future probabilistic models)

and how to write a short mathematical answer. In the rest of the course and in the exam, long verbal answers will not receive full points.

 

2nd exercise

Download Datasets

 

Notes for ex.2:

   avoid a common mistake from previous years, in calculating the perplexity, forgetting that Java/Python log function is

actually ln (and not log2) therefore you need to use exponent (e^) and not 2^.

 

 

3rd exercise

Download

 

 

4th exercise

Download self-study

 

Exercise Grades

 

1

2

3

4

11617594

90

64

80

 

31409592

100

95

96

 

32490757

65

92

100

 

34839548

97

97

100

 

36171270

93

100

100

 

36569820

98

100

99

 

36856722

95

100

84

 

37088820

90

95

90

 

37485703

100

97

93

 

38113247

92

100

95

 

38154779

75

95

90

 

39201710

78

95

90

 

39542741

73

82

 

 

39760939

90

64

80

 

39904651

87

100

100

 

40976581

90

100

99

 

43046044

90

87

88

 

52988151

70

92

100

 

65968083

100

88

86

 

66628074

100

88

86

 

200112688

76

 100

100

 

200165769

99

95

96

 

300543014

95

100

95

 

301642799

97

100

80

 

302434253

100

100

80

 

302530126

99

85

86

 

304078736

85

100

84

 

306041062

98

100

100

 

306127721

63

 

 

 

307188342

96

100

100

 

307597997

80

 

 

 

308990340

100

97

100

 

321870032

70

77

 

 

324751940

81

100

100

 

88.6

93.3

91.3