Matrix Multiplication and Heaps: Efficient Algorithms

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (47)

Machine Learning Accelerators: Types and Efficiency Log in to Mediaspace to watch this video

Explores machine learning workloads, DNN layers, systolic arrays, and the efficiency of specialized accelerators like TPUs.

Introduction to Algorithms Log in to Mediaspace to watch this video

Covers the concept of algorithms, loop invariants, and examples of algorithmic problem-solving.

Software Correctness: Testing and Verification Log in to Mediaspace to watch this video

Explores software correctness through testing, verification, property-based fuzzing, and dynamic information flow control.

Optimization algorithms Log in to Mediaspace to watch this video

Covers optimization algorithms, focusing on Proximal Gradient Descent and its variations.

Indexing: File Organization & Techniques Log in to Mediaspace to watch this video

Explores file organization, indexing techniques, and metadata in databases, emphasizing the importance of choosing the right search key.

Algorithmic Paradigms for Dynamic Graph Problems Log in to Mediaspace to watch this video

Covers algorithmic paradigms for dynamic graph problems, including dynamic connectivity, expander decomposition, and local clustering, breaking barriers in k-vertex connectivity problems.

Purely Functional Priority Queue Log in to Mediaspace to watch this video

Delves into optimizing purely functional priority queues, exploring binomial and skew binomial queues, global roots, and practical implementations.

Page 3 of 3