Browse/search for people
# Professor Oliver Johnson

## Professor Oliver Johnson

B.A., Ph.D.(Cantab.)

Professor of Information Theory
### Area of research

Information theory, probability and communications
## Summary

## Biography

## Teaching

## Keywords

## Memberships

### Organisations

### Statistical Science

### Probability, Analysis and Dynamics

### Research themes

## Links

## Recent publications

- All details
- Overview
- About
- Students
- Research
- Publications

B.A., Ph.D.(Cantab.)

Office Maths Building, Room 3.17

University Walk,

Clifton,
Bristol
BS8 1TW

(See a map)

+44 (0) 117 928 8632

o.johnson@bristol.ac.uk

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.

I am Professor of Information Theory, and a member of the Institute for Probability, Analysis and Dynamics and the Institute for Statistical Science. I moved to Bristol in 2006, having been previously Max Newman Fellow of Cambridge University and Clayton Research Fellow of Christ's College Cambridge.

I gained a PhD from the Statistical Laboratory in 1999 (my supervisor was Yuri Suhov, the title was *Entropy and Limit Theorems*), having been an undergraduate at Queens' College Cambridge.

In 2017-18 I am lecturing the first year unit Probability 1, and jointly lecturing the third year unit Information Theory.

I offer undergraduate projects in a variety of topics, including the Mathematics of Communications.

- Information theory
- probability
- limit theorems
- group testing
- communications

- Hillion, E, Johnson, O & Saumard, A, 2019, ‘An extremal property of the normal distribution, with a discrete analog’.
*Statistics and Probability Letters*, vol 145., pp. 181-186 - Johnson, O, Aldridge, MP & Scarlett, J, 2019, ‘Performance of Group Testing Algorithms With Near-Constant Tests-per-Item’.
*IEEE Transactions on Information Theory*, vol 65., pp. 707-723 - Daly, F & Johnson, O, 2018, ‘Relaxation of monotone coupling conditions: Poisson approximation and beyond’.
*Journal of Applied Probability*, vol 55., pp. 742-759 - Venkataramanan, R & Johnson, O, 2018, ‘A strong converse bound for multiple hypothesis testing, with applications to high-dimensional estimation’.
*Electronic Journal of Statistics*, vol 12., pp. 1126-1149 - Brown, S, Johnson, O & Tassi, A, 2018, ‘Reliability of Broadcast Communications Under Sparse Random Linear Network Coding’.
*IEEE Transactions on Vehicular Technology*, vol 67., pp. 4677-4682 - Johnson, O, 2017, ‘Strong converses for group testing in the finite blocklength regime’.
*IEEE Transactions on Information Theory*, vol 63., pp. 5923 - 5933 - Johnson, O, 2017, ‘A discrete log-Sobolev inequality under a Bakry-Émery type condition’.
*Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques*, vol 53., pp. 1952-1970 - Johnson, OT, 2017, ‘Entropy and thinning of discrete random variables’. in: Eric Carlen, Mokshay Madiman, Elisabeth Werner (eds)
*Convexity and concentration: proceedings of the Spring 2015 Semester of the Theme Year in Discrete Structures, IMA Minneapolis*. Springer, pp. 33-53 - Hillion, E & Johnson, OT, 2017, ‘A proof of the Shepp-Olkin entropy concavity conjecture’.
*Bernoulli*, vol 23., pp. 3638-3649 - Johnson, O & Guha, S, 2017, ‘A de Bruijn identity for discrete random variables’. in:
*2017 IEEE International Symposium on Information Theory (ISIT 2017)*. Institute of Electrical and Electronics Engineers (IEEE), pp. 898-902

View complete publications list in the University of Bristol publications system

Edit this profile If you are Professor Oliver Johnson, you can edit this page. Login required.