Optimisation Algorithms: Greedy Approach

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (50)

Equality and Inequality Constraints: Optimization Conditions Log in to Mediaspace to watch this video

Covers necessary optimality conditions for optimization with constraints and discusses cones and polar sets.

Optimization Problems: Path Finding and Portfolio Allocation Log in to Mediaspace to watch this video

Covers optimization problems in path finding and portfolio allocation.

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.

The Geometry of Linear Optimization Log in to Mediaspace to watch this video

Delves into linear optimization formulation, capacity expansion, investment under taxation, and revenue management in various industries.

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.

Optimization algorithms Log in to Mediaspace to watch this video

Covers optimization algorithms, focusing on Proximal Gradient Descent and its variations.

Lasso and MNIST Basics Log in to Mediaspace to watch this video

Introduces Lasso regularization and its application to the MNIST dataset, emphasizing feature selection and practical exercises on gradient descent implementation.

Variance Reduction: Strategies and Applications Log in to Mediaspace to watch this video

Discusses variance reduction techniques in stochastic simulation, focusing on allocation strategies and replica generation algorithms.

ALM with Inequalities: Next Steps in Optimization Log in to Mediaspace to watch this video

Explores the Augmented Lagrangian Method with equality and inequality constraints in optimization, emphasizing the importance of slack variables.

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

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

Page 3 of 3