Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Summer School on Modern Directions in Discrete Optimization

Hausdorff Center for Mathematics via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore cutting-edge approaches to discrete optimization through this comprehensive summer school featuring four distinct lecture series from leading experts in the field. Delve into parameterized algorithms and their applications with Michal Pilipczuk, learning fundamental concepts and advanced techniques for solving computationally hard problems by exploiting structural parameters. Discover how tropical geometry provides innovative solutions to challenging problems in auction theory and neural networks through Ngoc Mai Tran's lectures, bridging pure mathematics with practical applications. Master interior point methods for discrete optimization with Aaron Sidford, gaining insights into powerful algorithmic techniques that have revolutionized optimization theory and practice. Examine sophisticated approximation algorithms for hard augmentation problems with Rico Zenklusen, understanding how to design efficient algorithms with provable performance guarantees for complex combinatorial optimization challenges. Each lecture series builds progressively from foundational concepts to advanced applications, providing a thorough grounding in modern discrete optimization methodologies essential for researchers and practitioners working in algorithm design, operations research, and computational mathematics.

Syllabus

Michal Pilipczuk: Introduction to parameterized algorithms, lecture I
Ngoc Mai Tran: Tropical solutions to hard problems in auction theory and neural networks, lecture I
Aaron Sidford: Introduction to interior point methods for discrete optimization, lecture I
Rico Zenklusen: Approximation algorithms for hard augmentation problems, lecture I
Ngoc Mai Tran: Tropical solutions to hard problems in auction theory and neural networks, lecture II
Aaron Sidford: Introduction to interior point methods for discrete optimization, lecture II
Rico Zenklusen: Approximation algorithms for hard augmentation problems, lecture II
Michal Pilipczuk: Introduction to parameterized algorithms, lecture II
Michal Pilipczuk: Introduction to parameterized algorithms and applications, lecture III
Rico Zenklusen: Approximation algorithms for hard augmentation problems, lecture III
Aaron Sidford: Introduction to interior point methods for discrete optimization, lecture III
Michal Pilipczuk: Introduction to parameterized algorithms and applications, lecture IV
Ngoc Mai Tran: Tropical solutions to hard problems in auction theory, lecture IV

Taught by

Hausdorff Center for Mathematics

Reviews

Start your review of Summer School on Modern Directions in Discrete Optimization

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.