Past Events

A classical problem in linear algebra is to understand what are the linear subspaces of the space of $m\times n$ matrices such that no matrix in the space has full rank. This problem has connections to theoretical computer science, more precisely...

The starting point for this are clinical studies showing that partial and total meniscectomies lead to prevalence of premature osteoarthritis in knee joints. Accordingly, substantial efforts are being made towards finding adequate regenerative tissue...

We consider the algorithmic problem of the functional decomposition of sparse polynomials. For example, (very) given a very high degree (5∗2 100)(5∗2 100) and very sparse (7 terms) polynomial like f(x)=x(5∗2 100)+15∗x(2 102+2 47)+90∗x(2 101+2 100+2...

While Einstein’s theory of gravity is formulated in a smooth setting, the celebrated singularity theorems of Hawking and Penrose describe many physical situations in which this smoothness must eventually breakdown. In positive-definite signature...

A proper conflict-free colouring of a graph is a (vertex-)colouring with no monochromatic edges such that for every nonisolated vertex v, the neighbourhood N(v) contains a vertex w coloured with a colour not appearing on N(v)-{w}. For a real number h...

I will report the progress we made on the ETH approach for quantum measurements. Here E stands for Events, T stands for Trees and H for histories. I will start with presenting some basics of quantum mechanics, for example, the probabilistic nature of...

A skew shape is a difference of two Young diagrams where one diagram contains the other. In 2017, Jenna Rajchgot, Matthew Satriano, and Wanchun Shen showed that skew shapes can be used to study the Gerstenhaber problem, a matrix algebra problem in...

We consider the problem of minimizing a convex function under convex constraints, where some or all of the decision variables are constrained to be integer, with access to first-order oracles for the objective function and separation oracles for the...

One way to define an integer polymatroid ρ is via its independent set polytope, whose faces are parallel translations of the independent set polytopes of the minors of ρ. To better understand the interior of this polytope, we endow a structure on...