Interior-Point Methods Courses and Certifications

Simons Institute

Interior Point Methods

Explore advanced interior point methods for optimization, covering key ideas, path following analysis, and specialized algorithms like Renegar's and regularized John ellipse barrier.

• YouTube
• 1 hour 8 minutes
• On-Demand
• Free Video

Simons Institute

Optimization: Interior Point Methods - Part 2

Explore advanced interior point methods for optimization, focusing on data structures and algorithms to enhance computational efficiency in solving complex problems.

• YouTube
• 49 minutes
• On-Demand
• Free Video

Simons Institute

Optimization: Interior Point Methods - Part 1

Explore interior point methods for optimization with Stanford's Yinyu Ye, covering fundamental concepts and applications in data structures and fast algorithms.

• YouTube
• 1 hour 16 minutes
• On-Demand
• Free Video

Hausdorff Center for Mathematics

Aaron Sidford- Introduction to Interior Point Methods for Discrete Optimization, Lecture III

Explore interior point methods for discrete optimization, covering theory, advancements, and applications in maximum flow, bipartite matching, and linear programming.

• YouTube
• 1 hour 14 minutes
• On-Demand
• Free Video

Hausdorff Center for Mathematics

Aaron Sidford: Introduction to Interior Point Methods for Discrete Optimization, Lecture II

Explore interior point methods for discrete optimization, covering theory, advances, and applications in flow, matching, and linear programming problems.

• YouTube
• 1 hour 18 minutes
• On-Demand
• Free Video

Fields Institute

Recent Advances in Iterative Solvers for Interior Point Methods

Explore recent advancements in iterative solvers for interior point methods, covering linear programming, optimization theory, and applications in big data and compressed sensing.

• YouTube
• 1 hour 7 minutes
• On-Demand
• Free Video

Institute for Mathematical Sciences

Set-limited Functions and Polynomial-time Interior-point Methods

Explore polynomial-time interior-point methods and set-limited functions with Yurri Nesterov, delving into advanced optimization techniques and mathematical theory.

• YouTube
• 48 minutes
• On-Demand
• Free Video

Simons Institute

IPM and Nested Dissection for Planar and Separable LPs

Exploring efficient LP solvers using nested dissection in IPM framework for planar min-cost flow, multicommodity flow, low treewidth LPs, and separable LPs. Focuses on optimization techniques and algorithm design.

• YouTube
• 28 minutes
• On-Demand
• Free Video

Simons Institute

Randomized Linear Algebra for Interior Point Methods

Explore randomized linear algebra techniques for efficient interior point methods in linear programming, focusing on applications in data science and scientific computing.

• YouTube
• 27 minutes
• On-Demand
• Free Video

Convex Optimization

8 reviews

Explore convex optimization techniques for engineering and scientific applications, covering theory, analysis, and practical problem-solving in various fields like signal processing and machine learning.

• edX
• 8 weeks, 10-15 hours a week
• On-Demand
• Free Online Course (Audit)

Optimization Algorithms: Theory and Software Implementation

Master optimization algorithms through hands-on Python implementation, covering line search, descent methods, Newton's techniques, and constrained optimization, with practical applications in machine learning and econometrics.

• Swayam
• 12 weeks
• On-Demand
• Free Online Course

Association for Computing Machinery (ACM)

On the Computability of Continuous Maximum Entropy Distributions with Applications

Explore computability of continuous maximum entropy distributions, their applications in quantum entropy and interior point methods, and implications for SDP rounding algorithms.

• YouTube
• 24 minutes
• On-Demand
• Free Video

Simons Institute

Continuous Algorithms - Sampling and Optimization in High Dimension

Explore high-dimensional sampling and optimization techniques, including cutting plane methods, interior-point algorithms, and Riemannian Hamiltonian Monte Carlo, with insights on complexity and open problems.

• YouTube
• 33 minutes
• On-Demand
• Free Video

Hausdorff Center for Mathematics

Introduction to Interior Point Methods for Discrete Optimization, Lecture I

Explore interior point methods for optimization, their recent advancements, and applications in solving various continuous and combinatorial problems efficiently.

• YouTube
• 1 hour 15 minutes
• On-Demand
• Free Video

Erwin Schrödinger International Institute for Mathematics and Physics (ESI)

Stochastic Algorithms for Constrained Continuous Optimization

Explore stochastic-gradient-based algorithms for constrained continuous optimization, focusing on interior-point and sequential-quadratic-programming methods with convergence guarantees and practical applications.

• YouTube
• 29 minutes
• On-Demand
• Free Video