School of Mathematics, University of Bristol, Fry Building,

Woodland Road, Bristol, BS8 1UG, UK

E-mail: O.Johnson @ bristol.ac.uk

Search arXiv.org, MathSciNet, Google Scholar, Pure or Orcid for my papers.

I have written for a general audience in the Observer and Guardian (book review), discussed my book Numbercrunch on BBC World Service More or Less and write articles on my Substack.
I have written some non-technical articles regarding the COVID pandemic, including for The Spectator and
Plus.

I was interviewed about my experiences of public engagement for Significance magazine, Nature and The Ruffian. I spoke at the Parliamentary and Scientific Committee, the first RSS COVID evidence session and the Royal Society modelling wrap-up event.

'Group testing: an information theory perspective' (cowritten with M.Aldridge and J.Scarlett)

*Foundations and Trends in Communications and Information Theory*, vol 15/3-4, 2019, pages 196-392

'Entropy and thinning of discrete random variables'

*The IMA Volumes in Mathematics and its Applications*, vol 161, 2017, pages 33-53

'Information
theory and the Central Limit Theorem',
Imperial College Press, 2004 (224 pages)
(with errata list).

'Information-theoretic convergence of extreme values to the Gumbel distribution'

*Journal of Applied Probability* (to appear), 2023

'Physical Layer Protection Against Relay/Replay Attacks for Short-Range Systems' (cowritten with
C.Paschou, A.Doufexi, Z.Zhu)

*IEEE WCNC 2023*, 2023, pages 1-6

'A negative binomial approximation in group testing' (cowritten with L.Yu and F.Daly)

*Probability in the Engineering and Informational Sciences* (to appear), 2022

'Improved bounds for noisy group testing with constant tests per item' (cowritten with O.Gebhard, P.Loick and M.Rolvien)

*IEEE Transactions on Information Theory*, vol 68/4, 2022, pages 2604-2621

'A Lightweight protocol for validating proximity in UHF RFID systems'
(cowritten with
C.Paschou, A.Doufexi, Z.Zhu)

*2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall)*, 2021, pages 1-7

'Public Engagement 280 Characters at a Time'

*Math in the Time of Corona*, A. Wonders (ed.). Springer, 2021, pages 177-180

'Increasing the Secrecy Gap in Quasi-Static Rayleigh Channels with Secret Splitting'
(cowritten with C. Paschou, A. Doufexi, Z. Zhu, W. H. Chin)

*IEEE Global Communications Workshops (GC Wkshps 2020)*, 2020, pages 1-7

'Maximal correlation and the rate of Fisher information convergence in the Central Limit Theorem'

*IEEE Transactions on Information Theory*, vol 66/8, 2020, pages 4992-5002

'Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach' (cowritten with J.Scarlett)

*IEEE Transactions on Information Theory*, vol 66/6, 2020, pages 3775-3797

'A proof of the Shepp-Olkin entropy monotonicity conjecture' (cowritten with E.Hillion)

*Electronic Journal of Probability*, vol 24/126, 2019, pages 1-14

'Encrypted Databases: New Volume Attacks against Range Queries' (cowritten with Z.Gui and B.Warinschi)

*ACM CCS 2019: 26th ACM Conference on Computer and Communications Security*, 2019, pages 361-378.

'A convex scheme for the secrecy capacity of a MIMO wiretap channel with a single antenna eavesdropper' (cowritten with J.Chakravarty and R.Piechocki)

*2019 IEEE International Conference on Communications (ICC)*, 2019, pages 1-5

'Performance of group testing with near-constant tests-per-item' (cowritten with M.Aldridge and J.Scarlett)

*IEEE Transactions on Information Theory*, vol 65/2, 2019, pages 707-723

'An extremal property of the normal distribution, with a discrete analog' (cowritten with E.Hillion and A.Saumard)

*Statistics and Probability Letters*, vol 145, 2019, pages 181-186

'Relaxation of monotone coupling conditions: Poisson approximation and beyond' (cowritten with F.Daly)

*Journal of Applied Probability*, vol 55/3, 2018, pages 742-759

'Reliability of Broadcast Communications Under Sparse Random Linear Network Coding' (cowritten with S.Brown and A.Tassi)

*IEEE Transactions on Vehicular Technology*, vol 67/5, 2018, pages 4677-4682

'A strong converse bound for multiple hypothesis testing, with applications to high-dimensional estimation' (cowritten with R.Venkataramanan)

*Electronic Journal of Statistics*, vol 12/1, 2018, pages 1126-1149

'A discrete log-Sobolev inequality under a Bakry-Émery type condition'

*Annales de l’Institut Henri Poincaré B (Probability and Statistics)*, vol 53/4, 2017, pages 1952-1970

'Strong converses for group testing using finite blocklength results'

*IEEE Transactions on Information Theory*, vol 63/9, 2017, pages 5923-5933

'A de Bruijn identity for discrete random variables' (cowritten with S.Guha)

*2017 IEEE International Symposium on Information Theory, Aachen, Germany, July 2017*, 2017, pages 898-902

'A proof of the Shepp-Olkin entropy concavity conjecture' (cowritten with E.Hillion)

*Bernoulli*, vol 23/4B, 2017, pages 3638-3649

'Improved group testing rates with constant column weight designs' (cowritten with M.Aldridge and J.Scarlett)

*2016 IEEE International Symposium on Information Theory, Barcelona, Spain, July 2016*, 2016, pages 1381-1385

'Discrete versions of the transport equation and the Shepp-Olkin conjecture' (cowritten with E.Hillion)

*Annals of Probability*, vol 44/1, 2016, pages 276-306

'A hybrid TIM-NOMA scheme for the broadcast channel'
(cowritten with V.Kalokidou and R.Piechocki)

*EAI Endorsed Transactions on Wireless Spectrum*, vol 1/3, 2015, e4

'A hybrid TIM-NOMA scheme for the SISO Broadcast Channel' (cowritten with V.Kalokidou and R.Piechocki)

*IEEE ICC 2015 - International Workshop on Advances in Software Defined and Context Aware Cognitive Networks 2015 : IEEE SCAN-2015*, 2015, pages 387-392.

'Using electric network theory to model the spread of oak processionary moth, *Thaumetopoea processionea*, in urban woodland patches' (cowritten with D.Cowley and M.Pocock)

*Landscape Ecology*, vol 30/5, 2015, pages 905-918

'Non-parametric change-point detection using string matching algorithms'
(cowritten with D.Sejdinovic, J.Cruise, A.Ganesh and R.Piechocki)

*Methodology and Computing in Applied Probability*, vol 16/4, 2014, pages 987-1008

'The capacity of non-identical group testing' (cowritten with T.Kealy and R.Piechocki)

*52nd Annual Allerton Conference on Communication, Control, and Computing* 2014, pages 101-108

'Blind Interference Alignment in general heterogeneous networks' (cowritten with V.Kalokidou and R.Piechocki)

*2014 IEEE PIMRC* 2014, pages 816-820

'A natural derivative on [0,n] and a binomial Poincaré inequality'
(cowritten with E.Hillion and Y.Yu)

*ESAIM Probability and Statistics*, vol 18, 2014, pages 703-712

'Group testing algorithms: bounds and simulations' (cowritten with M.Aldridge and L.Baldassini)

*IEEE Transactions on Information Theory*, vol
60/6, 2014, pages 3671-3687

'The capacity of adaptive group testing'
(cowritten with L.Baldassini and M.Aldridge)

*2013 IEEE International Symposium on Information Theory,
Istanbul, Turkey, July 2013*, 2013, pages 2676-2680

'Bounds on the Poincaré constant under negative dependence' (cowritten with F. Daly)

*Statistics and Probability Letters*, vol 83, 2013, pages 511-518

'Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures' (cowritten with I.Kontoyiannis
and M.Madiman)

*Discrete Applied Mathematics*, vol 161/9, 2013, pages 1232-1250

'Delay-rate tradeoff in ergodic interference alignment' (cowritten with M.Aldridge and R.Piechocki)

*2012 IEEE International Symposium on Information Theory,
Boston MA, July 2012*, 2012, pages 2636-2640

'Succintly assessing the topological importance of species in flower-pollinator networks' (cowritten with M.Pocock and D.Wasiuk)

*Ecological Complexity*, vol 8/3, 2011, pages 265-272

'Interference alignment-based sum capacity bounds for random dense Gaussian interference networks' (cowritten with M.Aldridge and R.Piechocki)

*IEEE Transactions on Information Theory*, Vol 57/1, 2011, pages 282-290

'Monotonicity, thinning and discrete versions of the Entropy Power Inequality' (cowritten with Y.Yu)

*IEEE Transactions on Information Theory*, Vol 56/11, 2010, pages 5387-5395

'Note on Noisy Group Testing: Asymptotic Bounds and Belief Propagation Reconstruction' (cowritten with D.Sejdinovic)

*Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing, September 29 - October 1, 2010, Monticello, IL, USA*, 2010,
pages 998-1003

'Compound Poisson Approximation via Information Functionals' (cowritten with A.D.Barbour, I.Kontoyiannis and M.Madiman)

*Electronic Journal of Probability*, Vol 15, 2010, pages 1344-1369

'Thinning, Entropy and the Law of Thin Numbers' (cowritten with I.Kontoyiannis and P.Harremoës)

*IEEE Transactions on Information Theory*, Vol 56/9,
2010, pages 4228-4244

'Asymptotic Sum-Capacity of Random Gaussian Interference Networks Using Interference Alignment' (cowritten with M.Aldridge and R.Piechocki)

*2010 IEEE International Symposium on Information Theory,
Austin, Texas, June 2010*, pages 410-414

'A criterion for the compound Poisson distribution to be maximum entropy' (cowritten with I.Kontoyiannis
and M.Madiman)

*2009 IEEE International Symposium on Information Theory, Seoul, South Korea, July 2009*, pages 1899-1903

'Concavity of entropy under thinning' (cowritten with Y.Yu)

*2009 IEEE International Symposium on Information Theory, Seoul, South Korea, July 2009*, pages 144-148

'Theoretical properties of Cook's PFC dimension reduction algorithm for linear regression'

*Electronic Journal of Statistics*, Vol 2, 2008, pages 807-828

'Thinning
and information projections' (cowritten with P.Harremoës and I.Kontoyiannis)

*2008 IEEE International Symposium on Information Theory, Toronto, Canada, July 2008*, pages 2644-2648

'Thinning and the law of small numbers' (cowritten with P.Harremoës and I.Kontoyiannis)

*2007 IEEE International Symposium on Information Theory, Nice, France, June 2007*, pages 1491-1495

'Fisher information, compound Poisson approximation, and the Poisson channel' (cowritten with M.Madiman and I.Kontoyiannis)

*2007 IEEE International Symposium on Information Theory, Nice, France, June 2007*, pages 976-980

'Log-concavity
and the maximum entropy property of the Poisson distribution'

*Stochastic Processes and their Applications*, Vol 117/6, 2007, pages 791-802

'Some results concerning maximum Renyi entropy distributions' (cowritten with C.Vignat)

*Annales de l'Institut Henri Poincaré (B) Probability and Statistics*, Vol 43/3, 2007,
pages 339-351

'A Central Limit Theorem for non-overlapping return times'

*Journal of Applied Probability*, Vol 43/1, 2006, pages 32-47

'Preservation of log-concavity on summation' (cowritten
with C.A.Goldschmidt)

*ESAIM Probability and Statistics*, Vol 10, 2006, pages 206-215

'An information-theoretic Central Limit Theorem for
finitely susceptible FKG systems'

*Teoriya Veroyatnostei i ee Primeneniya*, Vol 50/2,
2005, pages 331-343

Also in*Theory of Probability and Its Applications*, Vol 50/2, 2006, pages
214-224

Also in

'Central Limit Theorem and convergence to stable laws in
Mallows distance' (cowritten with R.J.Samworth)

*Bernoulli*, Vol 11/5, 2005, pages 829-845

'Entropy and the Law of Small Numbers' (cowritten with I.Kontoyiannis and P.Harremoës)

*IEEE Transactions on Information Theory*, Vol 51/2,
2005, pages 466-472

'A Conditional Entropy Power Inequality for dependent variables'

*IEEE Transactions on Information Theory*, Vol 50/8,
2004, pages 1581-1583

'Fisher
information inequalities and the Central Limit
Theorem' (cowritten with A.R.Barron)

*Probability Theory and Related Fields*, Vol 129/3, 2004, pages
391-409

'Convergence of the Poincaré Constant'

*Teoriya Veroyatnostei i ee Primeneniya*, Vol
48/3, 2003, pages 615-620

Also in*Theory of Probability and Its Applications*, Vol 48/3, 2004, pages
535-541

Also in

'Entropy and a generalisation of Poincaré's Observation'

*Mathematical Proceedings of the Cambridge Philosophical
Society*, Vol 135/2, 2003, pages 375-384

'The
von Neumann entropy and information rate for integrable
quantum Gibbs ensembles 2'
(cowritten with Y.M.Suhov)

* Quantum Computers and Computing*, Vol 4/1, 2003, pages 128-143

'The
von Neumann entropy and information rate for integrable
quantum Gibbs ensembles'
(cowritten with Y.M.Suhov)

*Quantum Computers and Computing*, Vol 3/1, 2002, pages 3-24

'Information inequalities and a dependent Central Limit Theorem'

*Markov Processes and Related Fields*, Vol 7/4, 2001, pages 627-645

'Entropy and Random Vectors' (cowritten with Y.M.Suhov)

*Journal of Statistical Physics*, Vol 104/1, 2001, pages 147-167

'Entropy and convergence on compact groups' (cowritten with Y.M.Suhov)

*Journal of Theoretical Probability*, Vol 13/3, 2000, pages 843-857

'Entropy Inequalities and the Central Limit Theorem'

*Stochastic Processes and their Applications*, Vol 88/2, 2000, pages 291-304