Hausdorff Center for Mathematics Courses

Non Asymptotic Analysis of L1 Support Vector Machines

Explores non-asymptotic analysis of l1 support vector machines for sparse classification in high-dimensional data, providing error guarantees applicable to real-world scenarios.

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

Large Scale Machine Learning and Convex Optimization - Lecture 1

Explore advanced stochastic optimization techniques for large-scale machine learning, including novel Newton-based algorithms and hybrid approaches that achieve improved convergence rates and efficiency.

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

Simon Foucart: Essentials of Compressive Sensing

Explore advanced concepts in Compressive Sensing, including reconstruction algorithms, matrix coherence, and random measurements, building on foundational theory for efficient high-dimensional data acquisition.

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

The Strange Case of Privacy in Equilibrium Models

Explores counterintuitive effects of privacy in targeted advertising, revealing how increased privacy can paradoxically lead to more information disclosure and unexpected economic outcomes.

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

Comparing Polyhedral Relaxations via Volume

Explore polyhedral relaxations in combinatorial optimization through volume calculations, examining fixed-charge problems and trilinear monomials for practical spatial branch-and-bound implementation guidance.

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

On Some Easy Problems That Are Hard for the Lasserre Hierarchy

Overview of lower bound results for the Lasserre hierarchy, including characterization of hardest problems, integrality gap for scheduling, and analysis of symmetric formulations using polynomial inequalities.

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

Panorama of Mathematics - Alexander Schrijver

Explore graph invariants and their connections to invariant theory in this insightful lecture by renowned mathematician Alexander Schrijver.

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

Panorama of Mathematics - Andrew Neitzke

Explore new geometric applications of quantum field theory in this insightful talk by Andrew Neitzke, highlighting recent trends and challenges in mathematical sciences.

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

Panorama of Mathematics - A Panoramic Tour Through Combinatorial Optimization

Explore combinatorial optimization with Michel Goemans in this insightful lecture, covering new trends, results, and challenges in mathematical sciences.

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

Hausdorff School - Introduction by Karl-Theodor Sturm

Innovative postdoctoral program in mathematics offering advanced studies and research opportunities at the Hausdorff Center, presented by coordinator Karl-Theodor Sturm.

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

Extensions and Ramifications of Discrete Convexity Concepts

Explore discrete convexity concepts, including L-convex and M-convex functions, their properties, and related notions in combinatorial optimization and discrete mathematics.

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

Non TDI Optimization with Supermodular Functions

Explores supermodular covering theorem's applications in non-TDI graph optimization, including degree-constrained problems, connectivity augmentation, and extensions of disjoint arborescences theorem.

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

Combinatorial Polynomial Algorithms for Skew Bisubmodular Function Minimization

Explores combinatorial polynomial algorithms for skew-bisubmodular function minimization, extending previous work on bisubmodular functions and introducing new concepts in graph theory and optimization.

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

Linear Matroid Matching in the Oracle Model

Explores linear matroid matching in the oracle model, replacing linear algebraic computation with repeated oracle-calls along alternating paths to solve challenging problems in connectivity, rigidity, and count matroids.

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

Simple and Fast Rounding Algorithms for Directed and Node Weighted Multiway Cut

Explore efficient algorithms for directed and node-weighted multiway cut problems, focusing on simple rounding techniques and integrality gap analysis in graph theory and combinatorial optimization.

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