Search for tag: "math"

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 69 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 18 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 32 plays 0  

Lecture 26 (11/21). More Approximation Algorithms.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 64 plays 0  

Lecture 25 (11/19). NP Hardness and Approximation Algorithms.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 74 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 78 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 119 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 70 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 55 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 80 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 91 plays 0  

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

CS 473: Algorithms Fall 2024

From  Makrand Sinha 88 plays 0  

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

CS 473: Algorithms Fall 2024

From  Makrand Sinha 49 plays 0  

Lecture 15 (10/15). Streaming algorithms

CS 473: Algorithms Fall 2024

From  Makrand Sinha 78 plays 0  

CS 473: Algorithms Fall 2024

CS 473: Algorithms Fall 2024

From  Makrand Sinha 25 plays 0  

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

CS 473: Algorithms Fall 2024

From  Makrand Sinha 109 plays 0  

Lecture 12 (10/3). Tail Inequalities.

CS 473: Algorithms Fall 2024

From  Makrand Sinha 82 plays 0  

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

CS 473: Algorithms Fall 2024

From  Makrand Sinha 107 plays 0  

First Midterm Review Session

CS 473: Algorithms Fall 2024

From  Makrand Sinha 86 plays 0  

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

CS 473: Algorithms Fall 2024

From  Makrand Sinha 66 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 88 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 83 plays 0  

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

CS 473: Algorithms Fall 2024

From  Makrand Sinha 117 plays 0