The European Chapter on Combinatorial Optimization (also, EURO Working Group on Combinatorial Optimization, or EWG ECCO) is a working group whose objective is to promote original research in the field of combinatorial optimization at the European level. (Wikipedia).
Daniel Dadush: Friendly smoothed analysis of the simplex method
The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization.
From playlist Follow-Up-Workshop "Combinatorial Optimization"
Neil Olver: On the integrality gap of the prize collecting Steiner forest LP
The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. Abstract: In the prize collecting Steiner forest problem, the goal is to choose a subgraph of a given graph so that the sum of the cost of these edges and pe
From playlist Follow-Up-Workshop "Combinatorial Optimization"
Dimitri Zvonkine : Lecture 2: Hurwitz numbers and the intersection theory on moduli spaces of curves
Recording during the thematic meeting : "Pre-School on Combinatorics and Interactions" the January 12, 2017 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent
From playlist Combinatorics
Nikhil Bansal: On a generalization of iterated and randomized rounding
The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. We describe a new rounding procedure that optimally combines the benefits of both iterated rounding and randomized rounding. A nice feature of this procedure
From playlist Follow-Up-Workshop "Combinatorial Optimization"
Kanstantsin Pashkovich: Nucleolus of cooperative games
The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. Abstract: The "nucleolus" is one of the ways to distribute the common profit among all participating players in some common business fairly. The first menti
From playlist Follow-Up-Workshop "Combinatorial Optimization"
Monique Laurent: Combinatorial and algorithmic properties of Robinsonian matrices
Abstract: Robinsonian matrices are structured matrices that have been introduced in the 1950's by the archeologist W.S. Robinson for chronological dating of Egyptian graves. A symmetric matrix is said to be Robinsonian if its rows and columns can be simultaneously reordered in such a way t
From playlist Combinatorics
Bento Natura: On circuit imbalance measures and their role in circuit augmentation algorithms
The efficiency of many algorithms for linear programs and integer programs crucially depends on condition numbers of the constraint matrix. We motivate new combinatorial condition numbers that bound the ratio of non-zero entries of support-minimal vectors in the kernel of the constraint ma
From playlist Workshop: Tropical geometry and the geometry of linear programming
Compressed Sensing: Mathematical Formulation
This video introduces the mathematical theory of compressed sensing, related to high-dimensional geometry, robust statistics, and optimization. Book Website: http://databookuw.com Book PDF: http://databookuw.com/databook.pdf These lectures follow Chapter 3 from: "Data-Driven Science a
From playlist Sparsity and Compression [Data-Driven Science and Engineering]
Peter Varju: Additive combinatorics methods in fractal geometry - lecture 2
In the last few years ideas from additive combinatorics were applied to problems in fractal geometry and led to progress on some classical problems, particularly on the smoothness of Bernoulli convolutions and other self-similar measures. We will introduce some of these tools from additive
From playlist Combinatorics
Avi Wigderson & László Lovász - The Abel Prize interview 2021
00:30 Interview start 01:03 On the place of discrete math and theoretical computer science 08:14 Turing and Hilbert 14:28 P vs NP problem, what is it and why is it important? 25:09 Youth in Haifa, Avi Wigderson 30:09 Youth in Budapest, László Lovász 37:45 Problem solver or theory builde
From playlist László Lovász
Discrete Mathematics Book I Used for Self Study
This is a book that I used for self study when I was learning discrete mathematics. In this video I go over the pros and cons of this book. The book is called Discrete and Combinatorial Mathematics: An Applied Introduction and it is written by Ralph P. Grimaldi. Here is the book on amaz
From playlist Cool Math Stuff
Ron Kimmel: "Learning Geometry"
Deep Learning and Combinatorial Optimization 2021 "Learning Geometry" Ron Kimmel - Technion - Israel Institute of Technology, Intel Perceptual Computing Abstract: Deep learning is a disruptive line of research that changes the way computational problems are being addressed and solved. Ma
From playlist Deep Learning and Combinatorial Optimization 2021
Urs Lang (2/3/23): Combinatorial dimension and higher-rank hyperbolicity
Dress characterized metric spaces of combinatorial dimension at most n in terms of a 2(n+1)-point inequality. We investigate a relaxed version of this inequality, which in the case n = 1 reduces to Gromov's quadruple definition of δ-hyperbolicity and which we experimentally call (n,δ)-hype
From playlist Vietoris-Rips Seminar
Tropical Geometry - Lecture 2 - Curve Counting | Bernd Sturmfels
Twelve lectures on Tropical Geometry by Bernd Sturmfels (Max Planck Institute for Mathematics in the Sciences | Leipzig, Germany) We recommend supplementing these lectures by reading the book "Introduction to Tropical Geometry" (Maclagan, Sturmfels - 2015 - American Mathematical Society)
From playlist Twelve Lectures on Tropical Geometry by Bernd Sturmfels
Dimitri Zvonkine : Lecture 3: Hurwitz numbers and the topological recursion
Recording during the thematic meeting : "Pre-School on Combinatorics and Interactions" the January 13, 2017 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent
From playlist Combinatorics
Dimitri Zvonkine : Lecture 1: Hurwitz numbers and integrable hierarchies
Recording during the thematic meeting : "Pre-School on Combinatorics and Interactions" the January 11, 2017 at the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent
From playlist Combinatorics
David Broadhurst: Combinatorics of Feynman integrals
Abstract: Very recently, David Roberts and I have discovered wonderful conditions imposed on Feynman integrals by Betti and de Rham homology. In decoding the corresponding matrices, we encounter asymptotic expansions of a refined nature. In making sense of these, we appear to have some re
From playlist Combinatorics
Jean-Bernard Lasserre: The moment-LP and moment-SOS approaches
Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Mathematics Library: http://library.cirm-math.fr. And discover all its functionalities: - Chapter markers and keywords to watch the parts of your choice in the video - Videos enriched with abstracts, b
From playlist Control Theory and Optimization