School of Mathematics
We study the local testabilty of sparse linear codes. This problem is intimately connected to the problem of tolerant linearity testing of Boolean functions under nonuniform distributions. We give linearity tests for several natural and interesting classes of distributions, and use this to show local testability for the corresponding codes.
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 strategy. Since then, cooperation has become the third fundamental pillar of evolution. I will discuss, with examples from evolutionary biology and ecology, the roles played by replicator equations (deterministic and stochastic) and cooperative dilemma games in our understanding of evolution.