The Unique Games conjecture (UGC) has emerged in recent years as
the starting point for several optimal inapproximability results.
While for none of these results a reverse reduction to Unique Games
is known, the assumption of bijective...
The Johnson-Lindenstrauss lemma (also known as Random
Projections) states that any set of n points in Euclidian space can
be embedded almost isometrically into another Euclidian space of
dimension O(log(n)). The talk will focus on the efficiency...
For many elegant mathematical examples, one can 1) find theories
behind them, 2) understand why they exist in the first place, 3)
explore the consequences in math and physics. If one takes the
Euler number as...
Polycrystalline materials, such as metals, ceramics and
geological materials, are aggregates of single-crystal grains that
are held together by highly defective boundaries. The structure of
grain boundaries is...
