Skip to content

Professor Oliver T JohnsonB.A., Ph.D.(Cantab.)

Professor of Information Theory

Oliver Johnson

Professor Oliver T JohnsonB.A., Ph.D.(Cantab.)

Professor of Information Theory

Member of

Research interests

I work on problems at the boundary of probability theory and information theory.

I am interested in the relationship between properties of entropy and limit theorems, such as the Central Limit Theorem and Law of Small Numbers (Poisson convergence). This includes trying to understand relationships between information-theoretic properties such as the Entropy Power Inequality and maximum entropy theorems and probabilistic ideas such as log-Sobolev inequalities and transportation of measure. I have a particular interest in developing discrete analogues of these results.

I also work on more applied problems relating to communications. I have a particular interest in characterizing `best possible' performance of algorithms or communication schemes, using information-theoretic ideas. This includes an interest in interference mitigation schemes such as Interference Alignment, and spectrum sensing as an application of group testing.

PhD Projects

All the topics mentioned above can potentially lead into research projects (with almost no pre-requisites), and I would be happy to discuss them by email with any potential applicant.

My more applied work includes links with Electrical Engineering through the Centre for Doctoral Training in Communications, which welcomes applications from students with a background in mathematical work, and which can fund PhD studentships for UK applicants.

View research connections

Postal address:
Fry Building
Woodland Road
Bristol
United Kingdom

Selected research outputs

  1. Published

    Information theory and the central limit theorem

    Research output: Book/ReportAuthored book

  2. Published

    Discrete versions of the transport equation and the Shepp–Olkin conjecture

    Research output: Contribution to journalArticle

  3. Published

    Group testing algorithms: bounds and simulations

    Research output: Contribution to journalArticle

  4. Published

    Blind interference alignment in general heterogeneous networks

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  5. Published

    The capacity of non-identical adaptive group testing

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

View all (64) »

Selected awards and activities

  1. Quoted in the Observer

    Activity: Other activity typesMedia coverage or participation

View all (1) »