Skip to main content
Graph
Search
fr
en
Login
Search
All
Categories
Concepts
Courses
Lectures
MOOCs
People
Practice
Publications
Startups
Units
Show all results for
Home
Concept
Approximation algorithm
Formal sciences
Theoretical computer science
Theory of computation
Computational complexity th...
Graph Chatbot
Related lectures (29)
Login to filter by course
Login to filter by course
Reset
Previous
Page 3 of 3
Next
Finite Element Space: Conforming Mesh
Covers finite element spaces, conforming mesh construction, Galerkin error analysis, and best approximation error.
Sparsest Cut: (log n) Approximation Algorithm
Covers the (log n) approximation algorithm for the sparsest cut problem, presenting the mathematical theorems and proofs.
Traveling Salesman Problem: Introduction and Approximation Methods
Introduces the Traveling Salesman Problem and explores approximation methods using Markov chains.
Subquadratic Attention Mechanisms: State Space Models Overview
Covers subquadratic attention mechanisms and state space models, focusing on their theoretical foundations and practical implementations in machine learning.
Graph Matching Entropy
Explores the relationship between matchings, entropy, and Bethe free entropy in random graphs.
Development Limit: Order 1 and 2
Covers limited order 1 and 2 development, focusing on linearity and polynomial approximation.
Orthogonal Polynomials
Explores L^2 bases and orthogonal polynomials, discussing their properties and applications in polynomial approximation.
Interpolation: Applications and Techniques
Explores interpolation applications in biological tissue and population census data analysis using the method of least squares.
Polynomial Approximation: Orthonormal Basis and Projection
Explores polynomial approximation with orthonormal bases and orthogonal projection methods.
