Combinatorics | Combinatorial optimization

Combinatorial data analysis

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).

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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)

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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)

Video thumbnail

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)

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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)

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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

Video thumbnail

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)

Video thumbnail

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

Related pages

Seriation (statistics) | Cluster analysis | Structured data analysis (statistics) | Geometric data analysis