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

Concept

Approximation algorithm

Related lectures (29)

Approximation Techniques in Multivariable Functions Log in to Mediaspace to watch this video

Explores Taylor polynomials for multivariable functions and their applications in function approximation.

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.

Gauss-Legendre Quadrature Formulas Log in to Mediaspace to watch this video

Explores Gauss-Legendre quadrature formulas using Legendre polynomials for accurate function approximation.

Finite Element Space: Conforming Mesh Log in to Mediaspace to watch this video

Covers finite element spaces, conforming mesh construction, Galerkin error analysis, and best approximation error.

Sparsest Cut: (log n) Approximation Algorithm Log in to Mediaspace to watch this video

Covers the (log n) approximation algorithm for the sparsest cut problem, presenting the mathematical theorems and proofs.

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.

Graph Matching Entropy Log in to Mediaspace to watch this video

Explores the relationship between matchings, entropy, and Bethe free entropy in random graphs.

Development Limit: Order 1 and 2 Log in to Mediaspace to watch this video

Covers limited order 1 and 2 development, focusing on linearity and polynomial approximation.

Orthogonal Polynomials Log in to Mediaspace to watch this video

Explores L^2 bases and orthogonal polynomials, discussing their properties and applications in polynomial approximation.