Previous Conferences & Workshops

Oct
06
2020

Computer Science/Discrete Mathematics Seminar II

Simplified Lifting Theorems in Communication Complexity via Sunflowers
10:30am|Simonyi Hall 101 and Remote Access - see Zoom link below

In this talk I will first motivate lifting theorems where lower bounds on communication complexity for composed functions are obtained by a general simulation theorem, essentially showing that no protocol can do any better than the obvious "query"...

Oct
05
2020

Analysis Seminar

Quantifying nonorientability and filling multiples of embedded curves
4:30pm|Remote Access

Filling a curve with an oriented surface can sometimes be "cheaper by the dozen". For example, L. C. Young constructed a smooth curve drawn on a projective plane in $\mathbb R^n$ which is only about 1.5 times as hard to fill twice as it is to fill...

Oct
05
2020

Members’ Seminar

How to diagonalize a functor
2:00pm|Simonyi Hall 101 and Remote Access

Diagonalization is incredibly important in every field of mathematics. I am a representation theorist, so I will start by motivating the uses of diagonalization in representation theory. Then comes a brief introduction to categorical representation...

Oct
05
2020

Computer Science/Discrete Mathematics Seminar I

Splitting Necklaces: Existence, Hardness and Approximation
11:15am|Simonyi Hall 101 and Remote Access - see Zoom link below

It is known that any opened necklace with beads of n types can be partitioned by at most (k-1)n cuts into intervals that can be distributed into k collections, each containing the same number of beads of each type (up to 1). The proof is topological...