CSE202, Spring 2021: Combinatorial Algorithms

Finished
Finished
Link
https://www.youtube.com/playlist?list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
Note
Status
To Learn
Tags
C. Seshadhri
Total Videos
18
Video Duration
24:40:11
Videos
Title
Note
Video Duration
Tags
Finished
Status
Link
Total Videos
017 - CSE202, Lec 17: Conductance and spectral gap, the Cheeger inequality
01:26:25
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=C4t4y92zw18&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
004 - CSE202, Lec 4: Linear programming
01:26:21
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=USOFFhiWokk&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
007 - CSE202, Lec 7: A deeper look at min cost flow
01:18:29
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=hw6SUK0pmsE&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
013 - CSE202, Lec 13: Rounding of LPs, integrality gaps, and an analysis of set cover
01:31:31
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=vDQ53Kf4xy0&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
009 - CSE202, Lec 9: The Hungarian algorithm for min weight perfect bipartite matching
01:15:59
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=ey6CzFGVCuM&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
008 - CSE202, Lec 8: Primal dual algorithms for mincost flow
01:13:30
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=-cGJvkO6hU8&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
010 - CSE202, Lec 10: Solving LPs
01:28:51
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=4-oOQ5cSm1o&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
012 - CSE202, Lec 12: Integrality of polyhedra, totally unimodular matrices
01:31:55
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=EkIr_CLYpY4&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
015 - CSE202, Lec 15: The Calinescu-Karloff-Rabani relaxation for multiway cut, and the 3/2-approximation
01:28:46
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=YbXAukYxUXE&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
002 - CSE202, Lec 2: Edmond's blossom algorithm
01:28:53
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=znLprRdvxII&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
014 - CSE202, Lec 14: Introduction to multiway cut and 2-approximations
01:21:41
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=9l-m2ay2RNM&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
003 - CSE 202, Lec 3: Max flow and the Edmonds-Karp algorithm
01:27:07
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=Ho-j_8wPBrA&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
016 - CSE202, Lec 16: The conductance of graphs, the normalized Laplacian and the spectral gap
01:33:52
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=AH_Ed7VC7qY&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
011 - CSE202, Lec 11: More on the ellipsoid algorithm
00:36:43
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=6dSRugZfdDA&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
006 - CSE202, Lec 6: Proof of the max-flow-mincut theorem, introduction to Min cost flow
01:20:07
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=kSU9_pG22EQ&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
005 - CSE 202, Lec 5: LP duality
01:23:52
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=x-yWqBL9pxo&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
018 - CSE202, Lec 18: Maxcut and the Goemans-Williamson SDP relaxation
01:25:25
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=vC9-auOJXD0&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
001 - CSE202, Lec 1: Bipartite matching
01:20:44
C. Seshadhri
Finished
To Learn
https://www.youtube.com/watch?v=DpanmE7Nzy8&list=PLOQjlWvnI0fbn9zAJfvJoQF1nc50KQR9g&type=snipo
1
  • Giscus
quantum
💥 Quantum
literature base
💼 papers
video notes
📺 video notes