Search for tag: "MATH 473 S4 2024 Fall CRN70172"

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 8 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 23 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 37 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 57 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 66 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 79 plays 0  

Lecture 17 (10/22). Maximum Flows and Minimum Cuts.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 70 plays 0  

Lecture 16 (10/17). Sketching and dimensionality reduction

CS 473: Algorithms Fall 2024

From  Makrand Sinha 44 plays 0  

Lecture 15 (10/15). Streaming algorithms

CS 473: Algorithms Fall 2024

From  Makrand Sinha 69 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 16 plays 0  

Lecture 13 (10/8). Hashing: limited randomness, universality, chaining

CS 473: Algorithms Fall 2024

From  Makrand Sinha 97 plays 0  

Lecture 12 (10/3). Tail Inequalities.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 73 plays 0  

Lecture 11 (10/1). Randomized Binary Search Trees and Treaps.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 90 plays 0  

First Midterm Review Session

CS 473: Algorithms Fall 2024

From  Makrand Sinha 75 plays 0  

Lecture 9 (9/24). Matching Nuts and Bolts.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 57 plays 0  

Lecture 8 (9/19). Testing Identities and more discrete probability.

- Testing Vector and Matrix Identities- Expectation, Random Variables - Simulating fair coin- Collecting Pokemons

From  Makrand Sinha 77 plays 0  

Lecture 7 (9/17). Basic discrete probability.

Audio only because of technical problems. Follow the audio with notes on the course webpage.

From  Makrand Sinha 74 plays 0  

Lecture 6 (9/12). Dynamic programming in trees and dags.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 96 plays 0  

Lecture 5 (9/10). Tree-shaped dynamic programming.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 86 plays 0  

Lecture 4 (9/5). Dynamic programming.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 97 plays 0  

Lecture 3 (9/3). Convolutions; backtracking.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 134 plays 0  

Lecture 2 (8/29). Fast Fourier Transform.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 123 plays 0  

Lecture 1 (8/27). Administrivia and Recursion

CS 473: Algorithms Fall 2024 Lecture 1 on 8/27.

From  Makrand Sinha 124 plays 0