Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Algorithmic efficiency

Related lectures (28)

Subset Sum: LLL Algorithm Log in to Mediaspace to watch this video

Covers the Subset Sum problem and the efficient LLL algorithm for finding solutions in lattice basis reduction.

Introduction to Logarithm Log in to Mediaspace to watch this video

Covers the introduction to logarithms, algorithmic notations, and analysis of algorithm travel times.

Subquadratic Attention Mechanisms: State Space Models Overview Log in to Mediaspace to watch this video

Covers subquadratic attention mechanisms and state space models, focusing on their theoretical foundations and practical implementations in machine learning.

FlowField: Mathematical Representation and Data Management Log in to Mediaspace to watch this video

Covers the mathematical representation, data management, and MPI parallelization of real-valued fields.

Transformer Architectures: Subquadratic Attention Mechanisms Log in to Mediaspace to watch this video

Covers transformer architecture and subquadratic attention mechanisms, focusing on efficient approximations and their applications in machine learning.

Algorithmic Complexity: Visualization and Analysis Log in to Mediaspace to watch this video

Explores algorithmic complexity, visualization of functions, and algorithm efficiency analysis using Python.

Introduction to Algorithms Log in to Mediaspace to watch this video

Introduces the importance of studying algorithms, presents a clever algorithm for calculating an arithmetic series, and discusses efficiency and correctness in algorithms.

Fixed-Rank Manifold: Tangent Spaces and Local Defining Functions Log in to Mediaspace to watch this video

Explores fixed-rank matrices as an embedded submanifold, focusing on constructing local defining functions and efficiently computing tangent vectors.