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

Home

Lecture

LLL Algorithm

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (48)

Orthogonality and Least Squares Methods Log in to Mediaspace to watch this video

Explores orthogonality, norms, and distances in vector spaces for solving linear systems.

Linear Programming: Solving LPs Log in to Mediaspace to watch this video

Covers the process of solving Linear Programs (LPs) using the simplex method.

Convex Hulls: Complexity and Vertices Log in to Mediaspace to watch this video

Explores the complexity of convex hulls and the concept of vertices within them.

Total Order Broadcast: Basics and Consensus Equivalences Log in to Mediaspace to watch this video

Explores total order broadcast and its equivalence to consensus in reliable systems.

Matrix Operations and Orthogonality Log in to Mediaspace to watch this video

Covers matrix operations, scalar product, orthogonality, and bases in vector spaces.

Harmonic Forms and Riemann Surfaces Log in to Mediaspace to watch this video

Explores harmonic forms on Riemann surfaces, covering uniqueness of solutions and the Riemann bilinear identity.

Fundamental Solutions Log in to Mediaspace to watch this video

Explores fundamental solutions in partial differential equations, highlighting their significance in mathematical applications.

Faster Gradient Descent: Projected Optimization Techniques Log in to Mediaspace to watch this video

Covers faster gradient descent methods and projected gradient descent for constrained optimization in machine learning.

Cheeger's Inequalities Log in to Mediaspace to watch this video

Explores Cheeger's inequalities for random walks on graphs and their implications.

Untitled Log in to Mediaspace to watch this video

Navier-Stokes: SIMPLE Algorithm Log in to Mediaspace to watch this video

Explores the application of the SIMPLE algorithm in solving Navier-Stokes equations and compares staggered grid vs. collocated grid approaches in numerical flow simulations.

Newton's Method: Order 2 Log in to Mediaspace to watch this video

Explains Newton's method of order 2 for finding function zeros.

Dynamic Programming: Bellman-Ford and Dijkstra Log in to Mediaspace to watch this video

Explores dynamic programming with Bellman-Ford, Dijkstra, greedy strategies, and activity scheduling problems.

Hermite Normal Form: Computation & Properties Log in to Mediaspace to watch this video

Covers the computation and properties of the Hermite Normal Form (HNF) in matrix theory and lattice theory.

Convex Optimization: Gradient Descent Log in to Mediaspace to watch this video

Explores VC dimension, gradient descent, convex sets, and Lipschitz functions in convex optimization.

Shor Algorithm: Period Finding Log in to Mediaspace to watch this video

Covers the Shor Algorithm for period finding and its application in factorization, discussing the circuit implementation and measurement outcomes.

Vector Spaces Equivalence Log in to Mediaspace to watch this video

Explores equivalence in vector spaces, covering conditions for statements to be considered equivalent and properties of algebraic bases.

Orthogonal Bases in Vector Spaces Log in to Mediaspace to watch this video

Explores orthogonal bases in vector spaces, explaining unique vector representations and spectral decomposition.

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.

Integer Programming: John's Theorem Log in to Mediaspace to watch this video

Explores integer programming, John's Theorem, and the reduction to shortest vector computations in convex bodies.

Page 2 of 3