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
Lecture
LLL Algorithm
Graph Chatbot
Related lectures (28)
Previous
Page 1 of 3
Next
Algorithms & Growth of Functions
Covers optimization algorithms, stable matching, and Big-O notation for algorithm efficiency.
Approximation Algorithms
Covers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Graph Sketching: Connected Components
Covers the concept of graph sketching with a focus on connected components.
Untitled
Untitled
Sparsest Cut: ARV Theorem
Covers the proof of the Bourgain's ARV Theorem, focusing on the finite set of points in a semi-metric space and the application of the ARV algorithm to find the sparsest cut in a graph.
Descent methods and line search: Finiteness of the line search algorithm
Explores the Wolfe conditions for line search algorithms and proves the finiteness of the line search parameter.
Closest Vector Problem: Voronoi Cells
Explores the Closest Vector Problem and Voronoi cells in lattice reduction algorithms.
Solving Parity Games in Practice
Explores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
Composition of Applications in Mathematics
Explores the composition of applications in mathematics and the importance of understanding their properties.
