| Jan. 18
| Probabilistic Models
| Homework 1 due!
|
| Jan. 21
| Algebraic Methods
| Professor Grama's lecture
|
| Jan. 23
| Algebraic Methods
| Professor Grama's lecture
|
| Jan. 25
| Algebraic Methods
| Professor Grama's lecture
|
| Jan. 28
| Types of Stochastic Convergence
| Sec. 2.2.2
|
| Jan. 30
| Inclusion-Exclusion Principle
| Sec. 3.1
|
| .
|
| Feb. 1
| Asymptotics
| Lecture
|
| Feb. 4
| Inclusion-Exclusion Principle
| Sec. 3.1 Homework 2 due
|
| Feb. 6
| Inclusion-Exclusion Principle
| Sec. 3.1
|
| Feb. 8
| Inclusion-Exclusion Principle
| Sec. 3.1
|
| Feb. 11
| Inclusion-Exclusion Principle
| Sec. 3.1
|
| Feb. 13
| Inclusion-Exclusion Principle
| Sec. 3.1
|
| Feb. 15
| Computing a Distribution through Moments
| Sec. 3.1
|
| Feb. 18
| Depth of a Trie
| Sec. 3.3.1
|
| Feb. 20
| Order Statistics; Height of Tries
| Sec. 3.3.2
|
| Feb. 22
| Height of Tries
| Sec. 3.3.2
|
| Feb. 22
| Combinatorial Inclusion Exclusion
| Sec. 3.2
|
| Feb. 25
| Prof. Rego's lecture on simulation
|
| Feb. 27
| Prof. Rego's lecture on simulation
|
|
|
| March 1
| Prof. Rego's lecture on simulation
|
| March 4
| Mobius Function
| Sec. 3.2
|
| March 4
| First and Second Moment Methods
| Sec. 4.1 Homework 3 due
|
| March 6
| First and Second Moment Methods
| Sec. 4.1
|
| March 8
| Application: Hardy-Ramanujan result
| Sec. 4.2.2
|
| March 11-15
| SPRING BREAK
|
|
| March 18
| Application: Height of Tries
| Sec. 4.2.3
|
| March 20
| Application: Height of Tries
| Sec. 4.2.3; Homework 4 due.
| March 22
| Large Deviations - Introduction
| Sec. 5.4
|
| March 25
| Chernoff's Bound
| Sec. 5.4
|
| March 27
| Large Deviations
| Sec. 5.4
|
| March 29
| Mr. Wang presentation
|
| |
| |
|
| April 1
| Mr. Kwon presenatation
|
| April 3
| Mr Kwon/Mr. Gwadera's presentation
|
| April 5
| Mr. Gwadera's presentation
|
| April 8
| Mr. FRIKKEN's presentation
|
| April 10
| Ms. Park's presentation
|
| April 12
| Mr. KOYUTURK/Topkara presentation
|
| April 15
| Mr. H. Ren presentation
|
| April 17
| Mrs. KARAHAN presentation
|
| April 19
| Mr. KANTARCIOGLU presentation
|
| April 22
| Mr. W. Ren presentation
|
| April 24
| Mr. J-H Wu/Fern/Zhu
|
| April 26
| Mr. J-H Wu/Fern/Zhu
| |