Till KTH:s startsida Till KTH:s startsida

Lecture 3: Hashing (continued)

Time: Monday 28 September 2015 at 08:00 - 10:00 2015-09-28T08:00:00 2015-09-28T10:00:00

Kungliga Tekniska högskolan
HT 2015 avalg15

Location: M2

Activity: Lecture

Teachers: Danupon Na Nongkai ()

Student groups: TCSCM_1, TIEMM_CSCJ_1, TMAKM_1

Info:

-

Scheduling staff created event 27 February 2015
Scheduling staff edited 21 April 2015

Måndag 2 nov8 september 2015 kl 08:00 - 10:00

changed the permissions 30 April 2015

Kan därmed läsas av alla och ändras av lärare.
Teacher Danupon Na Nongkai edited 20 September 2015

FöreläsningLecture 3: Approximation & Concentration Bound

Main Material: Chapter 3 of Arora¶

Teacher Danupon Na Nongkai edited 20 September 2015

Main Material: Reference: Chapter 3 ofin Arora's lecture note

Teacher Danupon Na Nongkai edited 21 September 2015

Lecture 32: Approximation & Concentration BoundBasic Randomized Algorithms - Median Finding, Minimum Cut

Main References:¶


* Section 1 in Lecture 3 last year
*
Chapter 3 2 in Arora's lecture note

Teacher Danupon Na Nongkai edited 21 September 2015

Lecture 23: Basic Randomized Algorithms - Median Finding, Minimum Cut

Teacher Danupon Na Nongkai edited 27 September 2015

Main References:


* Section 1 in Lecture 3 last year
* Chapter 2 in Arora's lecture note
* Hand-written notes on median finding 

Teacher Danupon Na Nongkai edited 28 September 2015

Lecture 3: BHasic Randomized Algorithms - Median Finding, Minimum Cuthing (continued)

Main References:¶
* Section 1 in Lecture 3 last year
* Chapter 2 in Arora's lecture note
* Hand-written notes on median finding 



*

Teacher Danupon Na Nongkai edited 28 September 2015

-


*

Teacher Danupon Na Nongkai edited 11 October 2015

Lecture 3: Hashing (continued)

Accessible to the whole world.

Last changed 2015-10-11 21:07

Tags: None so far.