Discrete Optimization: The Curse of Dimensionality

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (49)

Simplex Algorithm: Tableau MOOC: Optimization: principles and algorithms - Linear optimization

Covers the main idea behind the Simplex algorithm and explains the Tableau method for solving linear programming problems.

Knapsack Problem: Optimization and Traveling Salesman

Explores the knapsack problem and the traveling salesman problem with a focus on optimization algorithms.

Complexity Classes: P and NP

Explores complexity classes P and NP, highlighting solvable and verifiable problems, including NP-complete challenges.

Approximation Algorithms

Covers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.

Complex Systems: Critical Phenomena

Explores critical phenomena in complex systems, including stochastic objects, percolation, and combinatorial optimization.

Generalization in Deep Learning

Explores generalization in deep learning, covering model complexity, implicit bias, and the double descent phenomenon.

Optimization Methods: Theory Discussion

Explores optimization methods, including unconstrained problems, linear programming, and heuristic approaches.

Learning from Probabilistic Models

Delves into challenges of learning from probabilistic models, covering computational complexity, data reconstruction, and statistical gaps.

Dynamic Programming: Solving Sequential Problems Efficiently

Explores dynamic programming for efficient problem-solving, illustrated with binomial coefficients and Pascal's triangle.

Complexity of Algorithms

Explores algorithm complexity, analyzing efficiency and worst-case scenarios of sorting algorithms.

Energy System Modelling: Overview and Optimization Problems Log in to Mediaspace to watch this video

Covers energy system modelling, optimization, scenarios, predictions, complexities, and controversies in energy models.

Linear Programming: Optimization and Constraints Log in to Mediaspace to watch this video

Explores linear programming optimization with constraints, Dijkstra's algorithm, and LP formulations for finding feasible solutions.

Dynamic Programming: Knapsack Log in to Mediaspace to watch this video

Explores dynamic programming for the Knapsack problem, discussing strategies, algorithms, NP-hardness, and time complexity analysis.

Integer Optimization: Theory and Applications Log in to Mediaspace to watch this video

Covers the fundamentals of integer optimization, including integer programming, dynamic programming, and approximation algorithms.

Elements of computational complexity Log in to Mediaspace to watch this video

Covers classical and quantum computational complexity concepts and implications.

Convex Polyhedra and Linear Programs Log in to Mediaspace to watch this video

Explores convex polyhedra, linear programs, and their optimization importance.

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.

Optimization Algorithms Log in to Mediaspace to watch this video

Covers optimization algorithms, convergence properties, and time complexity of sequences and functions.

Connect Four: Alpha-Beta Pruning and Monte-Carlo Tree Search Log in to Mediaspace to watch this video

Explores solving Connect Four using game theory and algorithms for optimal strategy in minimum time.

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.

Page 1 of 3