May
28
Jinyu Huang Thesis Defense
Host Hemanshu Kaul Description Jinyu will give a talk about his work on algorithmic problems in Matroids, a mathematical structure that generalizes the notion of independence in vector spaces and in...
Events Archive
Find an Event
Currently selected filters
- Discrete Applied Math Seminar
Apr
29
Algorithms for Matroid Secretary Problem and Its Multiobjective Variant
Host Applied Mathematics Description Matroids are a mathematical structure that generalize the linear independence in vector spaces and acyclic subgraphs in graphs, and have been applied in...
Apr
15
Graph Fall-Colouring: Some New Perspectives
Host Applied Mathematics Description Graph Fall-Colouring is the problem of partitioning a graph into independent dominating sets. Unlike typical graph-theoretic problems, this partition may not...
Feb
4
Clustered Planarity Testing Revisited
Date Change Host Applied Mathematics Speaker Radoslav Fulek Columbia University https://sites.google.com/site/fulekrado/ Description Abstract: The Hanani–Tutte theorem is a classical result proved for...
Nov
13
Constant Competitive Online Algorithms for the Matroid Secretary Problem
Host Applied Mathematics Description Abstract: Matroids are a mathematical structure that generalize the linear independence in vector spaces and acyclic subgraphs in graphs, and have been applied in...
Sep
18
Balance Optimization Subset Selection (BOSS): An Alternative Approach for Causal Inference with Observational Data
Host Applied Mathematics & Data Science Speaker Sheldon Jacobson University of Illinois at Urbana-Champaign http://shj.cs.illinois.edu Biography Sheldon H. Jacobson is a Professor and Director of the...
Sep
8
Fingerprint Databases for Theorems
Host Applied Mathematics Speaker Bridget Tenner DePaul University http://math.depaul.edu/bridget Description Abstract: Suppose that mathematician M has just proved theorem T. How is M to know if her...
Apr
21
Covering Optimization Models for Emergency Response, Security, and Resilience
Speaker Laura McLay University of Wisconsin at Madison https://directory.engr.wisc.edu/ie/faculty/mclay_laura/ Description Abstract: Covering models are used in a broad spectrum of applications. This...
Apr
17
Constructions in Non-Adaptive Group Testing - Steiner Systems and Latin Squares
Description In group testing we have a (large) set of items -- called population -- and a small subset of 'special' elements -- branded as 'defective' items. Our job is to identify the whole set of...
Apr
10
On Graph Fall-Colouring
Description Graph fall-colouring is an intersection of graph colouring and graph domination, whereby we attempt to partition a graph into independent dominating sets. In this talk, we will see various...