Combinatorics | Combinatorial optimization
In statistics, combinatorial data analysis (CDA) is the study of data sets where the order in which objects are arranged is important. CDA can be used either to determine how well a given combinatorial construct reflects the observed data, or to search for a suitable combinatorial construct that does fit the data. (Wikipedia).
Combinatorial Identities via both Algebraic and Combinatorial Proof [Discrete Math Class]
This video is not like my normal uploads. This is a supplemental video from one of my courses that I made in case students had to quarantine. This is a follow up to previous a video introducing combinatorial objects (in particular k-permutations and k-subsets) and a video about the sum and
From playlist Discrete Mathematics Course
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
Algebraic and Convex Geometry of Sums of Squares on Varieties (Lecture 1) by Greg Blekherman
PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS: Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE & TIME: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is t
From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)
Peter Varju: Additive combinatorics methods in fractal geometry - lecture 1
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
Peter Varju: Additive combinatorics methods in fractal geometry - lecture 3
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
Circular Fence Posets and Associated Polytopes with Unexpected Symmetry by Mohan Ravichandran
PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS: Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE & TIME: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is t
From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)
Large deviations for random hives and the spectrum of the sum of two random.. by Hariharan Narayanan
PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS: Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE & TIME: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is t
From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)
Quantum Topological Data Analysis (Part 1) [Péguy Kem-Meka]
Quantum Topological Data Analysis is about how quantum computers and quantum information processors can learn pattern in data that cannot be learn by classical TDA algorithms. Quantum computers are becoming available to general public. They can dramatically reduce both execution time and e
From playlist Tutorials
Konstantin Mischaikow (8/28/21): Solving systems of ODEs via combinatorial homological algebra
Using the simplest possible nontrivial model system (2-dimensional with continuous piecewise linear nonlinearities, but a high dimensional parameter space) and as many pictures as possible I will outline how one can efficiently compute a homological representation of dynamics and then demo
From playlist Beyond TDA - Persistent functions and its applications in data sciences, 2021
Parvaneh Joharinad (7/27/22): Curvature of data
Abstract: How can one determine the curvature of data and how does it help to derive the salient structural features of a data set? After determining the appropriate model to represent data, the next step is to derive the salient structural features of data based on the tools available for
From playlist Applied Geometry for Data Sciences 2022
Topics in Combinatorics lecture 3.6 --- bounds for factorials and binomial coefficients
Combinatorics is full of estimates, and for many of them one needs bounds on factorials and binomial coefficients. Fortunately, one can often get away with fairly crude bounds that have straightforward proofs. Here I discuss some of these bounds. 0:00 Introduction and brief struggle with
From playlist Topics in Combinatorics (Cambridge Part III course)
Adélie Garin : From Trees to Barcodes and Back Again: Combinatorial and Geometric Perspectives
Title: From Trees to Barcodes and Back Again: Combinatorial and Geometric Perspectives Abstract: Methods of topological data analysis have been successfully applied in a wide range of fields to provide useful summaries of the structure of complex data sets in terms of topological descript
From playlist AATRN 2022
Aaron Sidford: Introduction to interior point methods for discrete optimization, lecture I
Over the past decade interior point methods (IPMs) have played a pivotal role in mul- tiple algorithmic advances. IPMs have been leveraged to obtain improved running times for solving a growing list of both continuous and combinatorial optimization problems including maximum flow, bipartit
From playlist Summer School on modern directions in discrete optimization
Jonathan Novak : Monotone Hurwitz numbers and the HCIZ integral
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
Nicolas Behr - Tracelet Algebras
Stochastic rewriting systems evolving over graph-like structures are a versatile modeling paradigm that covers in particular biochemical reaction systems. In fact, to date rewriting-based frameworks such as the Kappa platform [1] are amongst the very few known approaches to faithfully enco
From playlist Combinatorics and Arithmetic for Physics: 02-03 December 2020
Gauss Prize Lecture: Compressed sensing — from blackboard to bedside — David Donoho — ICM2018
Compressed sensing — from blackboard to bedside David Donoho Abstract: In 2017, next-generation Magnetic Resonance Imaging (MRI) devices by General Electric and Siemens received US Food and Drug Administration approval, allowing them to be used in the US Health care marketplace. This year
From playlist Special / Prizes Lectures
Voronoi diagram, Delaunay and Alpha complexes: A Visual Intro [Ondřej Draganov]
Introductory tutorial bringing visual intuition into definitions of three basic concepts used in TDA – Voronoi diagrams, Delaunay complexes and Alpha complexes / Alpha filtration. In this video I show how to get from a two-dimensional point-cloud to each of those objects, describe several
From playlist Tutorial-a-thon 2021 Spring
Newton Polytopes and parameter estimation in reaction networks by Nidhi Kaihnsa
PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS: Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE & TIME: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is t
From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)
The shape of data: Ulrike Tillmann, FRS, University of Oxford
Ulrike Tillmann (Turing Fellow and University of Oxford, UK) Prof. Ulrike Tillmann FRS has been at the University of Oxford since 1992. She is an algebraic topologist, known in particular for her work on Riemann surfaces and the homology of their moduli spaces. She has long standing rese
From playlist Women in data science conference