The complexity of simple stochastic games (SSGs) has been open
since they were defined by Condon in 1992. Such a game is played by
two players, Min and Max, on a graph consisting of max nodes, min
nodes, and average nodes. The goal of Max is to...
The basic ingredients of Darwinian evolution, selection and
mutation, are very well described by simple mathematical models. In
1973, John Maynard Smith linked game theory with evolutionary
processes through the concept of evolutionarily stable...
Recently there has been much interest in polynomial threshold
functions in the context of learning theory, structural results and
pseudorandomness. A crucial ingredient in these works is the
understanding of the distribution of low-degree...
The Gaussian central limit theorem says that for a wide class of
stochastic systems, the bell curve (Gaussian distribution)
describes the statistics for random fluctuations of important
observables. In this...
In this talk, I will describe a construction of a geometric
realisation of a p-adic Jacquet-Langlands correspondence for
certain forms of GL(2) over a totally real field. The construction
makes use of the completed cohomology of Shimura curves...
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...
