View All Pages

Course Video Links

Lecture Zoom Link:

The lectures will take place at: https://utah.zoom.us/j/98595627128 Links to an external site.

The password is 0r139k.

Recordings:

The recorded versions of the Zoom sessions will be posted here:

 

Note: There are 2 links provided for each video and both will stream the lectures. But the zoom links will expire after 30 days of the recording date, so the Google Drive Links will be the permanent ones. To access the Google Drive links, you need to log into your free G-Cloud account provided by the university (you cannot access the videos with your normal/personal Gmail accounts). Please use https://gcloud.utah.edu/ Links to an external site. to log into your G-Cloud accounts to access the videos.

 

Lecture 1: Aug 25,2020 10:32 AM Mountain Time (US and Canada)

Recording-1(233 MB) Links to an external site.
Passcode: p@a9d4&@

Recording-1 (G Drive Link) Links to an external site.

Lecture 1 Description: Introduction to the course, logistics, analysis basics, data structures (overview, examples). [ Download Slides

] [ Download Notes] [Annotated Slides Download Annotated Slides]

 

Lecture 2: Aug 27,2020 10:34 AM Mountain Time (US and Canada)

Recording-2 (265 MB) Links to an external site.
Passcode: $@z1eh8+

Recording-2 (G Drive Link) Links to an external site.

Links to an external site.Lecture 2 Description: Data structures for sets of integers, strings. [Slides]  Download Slides] [Notes Download Notes] [Annotated Slides Download Annotated Slides]

 

Lecture 3: Sep 1,2020 10:36 AM Mountain Time (US and Canada)

Recording-3(256 MB) Links to an external site.
Passcode: GLu$4h6J

Recording-3 (G Drive Link) Links to an external site.

Lecture 3 Description: DATA STRUCTURES, DIVIDE & CONQUER  [Slides Download Slides] [Notes -- Book chapter Links to an external site.] [Annotated Slides Download Annotated Slides]


Lecture 4: Sep 3,2020 10:38 AM Mountain Time (US and Canada)

Recording-4(257 MB) Links to an external site.

Passcode: c=$%Jfu6

 Recording-4 (G Drive Link) Links to an external site.

Lecture 4 Description: Divide and conquer, more examples. [ Download Slides

] [Notes -- Book chapter Links to an external site.] [ Download Annotated Slides]

 

Lecture 5: Sep 10,2020 10:35 AM Mountain Time (US and Canada)

Recording-5(222 MB) Links to an external site.
Passcode: 8MO+t+i@

Recording-5 (G Drive Link) Links to an external site.

Links to an external site.Lecture 5 Description: Conclude divide and conquer [ Download Slides -- not annotated

]  [ Download Notes] [ Download Annotated Slides]

 

Lecture 6: Sep 15,2020 10:40 AM Mountain Time (US and Canada)

Recording-6(308 MB) Links to an external site.
Passcode: 4NnwnGP.

Recording-6 (G Drive Link) Links to an external site.

Lecture 6 Description: Dynamic programming [ Download Slides -- not annotated

] [ Download Old survey by Bellman] [Interview with Bellman about the origins Links to an external site.]   [ Download Annotated Slides] Download [ Notes ]

Lecture 7: Sep 17,2020 10:38 AM Mountain Time (US and Canada)

Recording-7 (part 1) (428 MB) Links to an external site.
Passcode: @cU%x9q=

Recording-7 (part 2) (33 MB) Links to an external site.
Passcode: @cU%x9q=

Recording 7 part 1 Links to an external site. and part 2 Links to an external site. (G Drive Link)

Lecture 7 Description: Dynamic programming [Slides -- not annotated Download Slides -- not annotated] [ Download Notes

] [Annotated Slides Download Annotated Slides]


Lecture 8: (Make-up)  Linear time selection. [ Download Annotated Slides] [Youtube link Links to an external site.]

Lecture 9: Sep 22,2020 10:32 AM Mountain Time (US and Canada)

Recording- 9(365 MB) Links to an external site.
Passcode: 2AKCnPd!

Recording 9 (G Drive link) Links to an external site.
Lecture 9 Description: DYNAMIC PROGRAMMING [ Download Slides -- not annotated

][ Download Notes] [ Download Annotated Slides]

 

Lecture 10: Sep 24,2020 10:35 AM Mountain Time (US and Canada)

Recording-10 (292 MB) Links to an external site.
Passcode: bNq55Rj%

Recording 10 (G Drive Link) Links to an external site.
Lecture 10 Description: Dynamic programming (finale), Greedy algorithms [ Download Slides -- not annotated

] [ Download Notes] [ Download Annotated Slides]

 

Lecture 11: Sep 29,2020 10:37 AM Mountain Time (US and Canada)

Recording-11(277 MB) Links to an external site.
Passcode: d6vw8kb?

Recording 11 (G Drive Link) Links to an external site.
Lecture 11 Description: Greedy Algorithms [ Download Slides -- not annotated

] [ Download Annotated Slides]

 

Lecture 12:

Topic: Oct 1,2020 10:37 AM Mountain Time (US and Canada)

Recording-12 (364 MB) Links to an external site.
Passcode: 0wg&T6f%

Recording 12 (G Drive link) Links to an external site.

Lecture 12 Description: Greedy Algorithms [ Download Slides -- not annotated

] [ Download Annotated Slides] Download [Notes]

 

Lecture 13: Oct 6,2020 10:37 AM Mountain Time (US and Canada)

Recording-13 (222 MB) Links to an external site.
Passcode: !XpL$47v

Recording 13 (G Drive link) Links to an external site.
Lecture 13 Description: Greedy Algorithms, Local search algorithms [ Download Slides -- not annotated

] [ Download Annotated Slides] [ Download Notes13_f20.pdf]


Lecture 14: Oct 13,2020 10:39 AM Mountain Time (US and Canada)

Recording-14 (290 MB) Links to an external site.
Passcode: @sNZ2jDB

Recording 14(G Drive link) Links to an external site.
Lecture 14 Description: Local search (conclude), Shortest path [ Download Slides -- not annotated

] [ Download Annotated Slides]

 

Lecture 15: Oct 15,2020 10:36 AM Mountain Time (US and Canada)

Recording-15 (445 MB) Links to an external site.
Passcode: =vPMu5jZ

Recording 15 (G Drive link) Links to an external site.

Lecture 15 Description: Shortest paths overview, Randomized Algorithms [ Download Slides -- not annotated

] [ Download Annotated Slides] [ Download Notes ]

 

Lecture 16: Oct 20,2020 10:39 AM Mountain Time (US and Canada)

Recording-16 part 1 (220 MB) Links to an external site.
Passcode: 2yLF8#+P

Recording-16 part 2 (186 MB) Links to an external site.
Passcode: 2yLF8#+P

Recording 16 part 1 Links to an external site. and part 2 Links to an external site. (G Drive link)
Lecture 16 Description: Randomized Algorithms [ Download Slides -- not annotated

] [ Download Notes ] [ Download Annotated Slides]

 

Lecture 17: Oct 22,2020 10:37 AM Mountain Time (US and Canada)

Recording-17 (396 MB) Links to an external site.
Passcode: !t=T7mDn

Recording 17 (G Drive link) Links to an external site.

Lecture 17 Description: Expected running time (contd.) [ Download Slides -- not annotated

] [ Download Annotated Slides] [ Download Notes_Lec16_f20.pdf]

 

Lecture 18: Oct 27,2020 10:39 AM Mountain Time (US and Canada)

Recording-18 (241 MB) Links to an external site.
Passcode: E+I$y?6Q

Recording 18 (G Drive link) Links to an external site.
Lecture 18 Description: Hashing [ Download Slides -- not annotated

] [ Download Annotated Slides] [ Download Notes18_f20.pdf]

 

Lecture 19: Oct 29,2020 10:35 AM Mountain Time (US and Canada)

Recording-19 (210 MB) Links to an external site.
Passcode: iV0H!a1z

Recording 19 (G Drive Link) Links to an external site.

Lecture 19 Description: Hashing (contd.), introduction to sampling [ Download Slides -- not annotated

] [ Download Annotated Slides] [ Download Notes_Lec19_f20.pdf]

 

Lecture 20: Nov 3,2020 10:36 AM Mountain Time (US and Canada)

Recording-20 (325 MB) Links to an external site.
Passcode: 5@YaWly^

Recording 20 (G Drive Link) Links to an external site.

Lecture 20 Description: Sampling and estimation [ Download Slides -- not annotated

] [ Download Annotated Slides] [ Download Notes20_f20.pdf]


Lecture 21: Nov 5,2020 10:42 AM Mountain Time (US and Canada)

Recording-21(350 MB) Links to an external site.
Passcode: HH1yV?d^

Recording 21 (G Drive Link) Links to an external site.

Lecture 21 Description: randomized algorithms wrap up [Slides -- not annotated Download Slides -- not annotated][Annotated Slides Download Annotated Slides]

 

Lecture 22: Nov 10,2020 10:38 AM Mountain Time (US and Canada)

Recording-22 (421 MB) Links to an external site.
Passcode: p#e10+RW

Recording 22 (G Drive Link) Links to an external site.

Lecture 22 Description: optimization formulation [Slides -- not annotated Download Slides -- not annotated][Annotated Slides Download Annotated Slides] [Notes Links to an external site.]


Lecture 23: Nov 12,2020 10:39 AM Mountain Time (US and Canada)

Recording-23 (341 MB) Links to an external site.
Passcode: 7UT%x7+?

Recording 23 (G Drive Link) Links to an external site.

Lecture 23 Description: Optimization formulations, Linear programming [ Download Slides -- not annotated

] [ Download Annotated Slides] [Notes_opt Links to an external site.] [Other Resources: Download Convex Optomization (ch. 2) Download Linear Programming Examples ]

 

Lecture 24: Nov 17,2020 10:39 AM Mountain Time (US and Canada)

Recording-24 (290 MB) Links to an external site.
Passcode: =5&Dnp=n

Recording 24 (G Drive Link) Links to an external site.

Lecture 24 Description: Linear programming  [ Download Slides -- not annotated

] [ Download Annotated Slides]

Intractability, complexity classes, reductions [ Download Slides

][Notes by Aaron Sidford Links to an external site.]

 

Lecture 25: Nov 19,2020 10:40 AM Mountain Time (US and Canada)

Recording-25 (340 MB) Links to an external site.
Passcode: 3UWW+0A5

Recording 25 (G Drive Link) Links to an external site.

Lecture 25 Description:  LP for combinatorial problems [ Download Slides -- not annotated

] [ Download Annotated Slides]

 

Lecture 26: Nov 24,2020 10:38 AM Mountain Time (US and Canada)

Recording-26 (172 MB) Links to an external site.
Passcode: S+45f^KM

Recording 26 (G Drive Link) Links to an external site.

Lecture 26 Description: Reductions, definitions of NP-hard and NP-complete [ Download Slides

][Notes by Aaron Sidford Links to an external site.] [ Download Annotated Slides] (please refer to the corresponding Piazza post for more videos, etc.)

 

 

Lecture 27: Dec 1,2020 10:38 AM Mountain Time (US and Canada)

Recording-27(385 MB) Links to an external site.
Passcode: 8%IPX80@

Recording 27 (G Drive Link) Links to an external site.

Lecture 27 Description: Course review [ Download Slides -- not annotated

][ Download Annotated Slides]

 

Lecture 28: Dec 3,2020 10:46 AM Mountain Time (US and Canada)

Recording-28 (261 MB) Links to an external site.

Passcode: %3u2PYU3

Recording 28 (G Drive Link) Links to an external site.

Lecture 28 Description:  Course Review [ Download Annotated Slides

]

Links to an external site. Links to an external site. Links to an external site.