20002020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

2020

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

Johnson, O. T., 17 Jul 2020, In : IEEE Transactions on Information Theory. 66, 8, p. 4992-5002

Research output: Contribution to journalArticle (Academic Journal)

Open Access

Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach

Scarlett, J. & Johnson, O. T., 23 May 2020, In : IEEE Transactions on Information Theory. 66, 6, p. 3775-3797 25 p.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
34 Downloads (Pure)
2019

An extremal property of the normal distribution, with a discrete analog

Hillion, E., Johnson, O. & Saumard, A., Feb 2019, In : Statistics and Probability Letters. 145, p. 181-186 6 p.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
1 Citation (Scopus)
62 Downloads (Pure)

A proof of the Shepp-Olkin entropy monotonicity conjecture

Hillion, E. & Johnson, O. T., 9 Nov 2019, In : Electronic Journal of Probability. 24, 14 p., 126.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
117 Downloads (Pure)

Convex Scheme for the Secrecy Capacity of a MIMO Wiretap Channel with a Single Antenna Eavesdropper

Chakravarty, J., Johnson, O. & Piechocki, R., 15 Jul 2019, 2019 IEEE International Conference on Communications (ICC) Proceedings. Institute of Electrical and Electronics Engineers (IEEE), 5 p. (Institute of Electrical and Electronic Engineers).

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

Open Access
File
102 Downloads (Pure)

Encrypted Databases: New Volume Attacks against Range Queries

Gui, Z., Johnson, O. T. & Warinschi, B., 6 Nov 2019, CCS'19: Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security. Association for Computing Machinery (ACM), p. 361-378 47 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

Open Access
File
136 Downloads (Pure)

Group testing: an information theory perspective

Aldridge, M., Johnson, O. & Scarlett, J., 5 Dec 2019, In : Foundations and Trends in Communications and Information Theory. 15, 3-4, p. 196-392 196 p.

Research output: Contribution to journalReview article (Academic Journal)

Open Access
File
2 Citations (Scopus)
23 Downloads (Pure)

Performance of Group Testing Algorithms With Near-Constant Tests-per-Item

Johnson, O., Aldridge, M. P. & Scarlett, J., 1 Feb 2019, In : IEEE Transactions on Information Theory. 65, 2, p. 707-723 17 p., 8423683.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
6 Citations (Scopus)
209 Downloads (Pure)
2018

A strong converse bound for multiple hypothesis testing, with applications to high-dimensional estimation

Venkataramanan, R. & Johnson, O., 2018, In : Electronic Journal of Statistics. 12, 1, p. 1126-1149 24 p.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
250 Downloads (Pure)

Relaxation of monotone coupling conditions: Poisson approximation and beyond

Daly, F. & Johnson, O., 2018, In : Journal of Applied Probability. 55, 3, p. 742-759 18 p.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
196 Downloads (Pure)

Reliability of Broadcast Communications Under Sparse Random Linear Network Coding

Brown, S., Johnson, O. & Tassi, A., 12 May 2018, In : IEEE Transactions on Vehicular Technology. 67, 5, p. 4677-4682 6 p.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
11 Citations (Scopus)
173 Downloads (Pure)
2017

A de Bruijn identity for discrete random variables

Johnson, O. & Guha, S., Aug 2017, 2017 IEEE International Symposium on Information Theory (ISIT 2017). Institute of Electrical and Electronics Engineers (IEEE), p. 898-902 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

Open Access
File
4 Citations (Scopus)
226 Downloads (Pure)

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

Johnson, O., Nov 2017, In : Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques. 53, 4, p. 1952-1970 19 p.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
5 Citations (Scopus)
272 Downloads (Pure)

A proof of the Shepp-Olkin entropy concavity conjecture

Hillion, E. & Johnson, O. T., Nov 2017, In : Bernoulli. 23, 4B, p. 3638-3649 12 p.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
2 Citations (Scopus)
248 Downloads (Pure)

Entropy and thinning of discrete random variables

Johnson, O. T., 21 Apr 2017, Convexity and concentration: proceedings of the Spring 2015 Semester of the Theme Year in Discrete Structures, IMA Minneapolis. Carlen, E., Madiman, M. & Werner, E. (eds.). Springer, p. 33-53 (The IMA Volumes in Mathematics and its Applications; vol. 161).

Research output: Chapter in Book/Report/Conference proceedingChapter in a book

Open Access
File
229 Downloads (Pure)

Strong converses for group testing in the finite blocklength regime

Johnson, O., 21 Aug 2017, In : IEEE Transactions on Information Theory. 63, 9, p. 5923 - 5933 11 p.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
3 Citations (Scopus)
180 Downloads (Pure)
2016

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

Hillion, E. & Johnson, O. T., 2 Feb 2016, In : Annals of Probability. 44, 1, p. 276-306 31 p.

Research output: Contribution to journalArticle (Academic Journal)

File
3 Citations (Scopus)
273 Downloads (Pure)

Improved group testing rates with constant column weight designs

Aldridge, M. P., Johnson, O. T. & Scarlett, J., 20 Aug 2016, 2016 IEEE International Symposium on Information Theory (ISIT 2016) : Proceedings of a meeting held 10-15 July 2016 at Barcelona, Spain. Institute of Electrical and Electronics Engineers (IEEE), p. 1381-1386 5 p. (Proceedings of the IEEE International Symposium on Information Theory (ISIT)).

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

Open Access
File
2 Citations (Scopus)
237 Downloads (Pure)

Interference Management in Heterogeneous Networks with Blind Transmitters

Kalokidou, V., Johnson, O. & Piechocki, R., 2016, (Submitted) In : IEEE Transactions on Wireless Communications. 30 p.

Research output: Contribution to journalArticle (Academic Journal)

Thinning and information projections

Harremoës, P., Johnson, O. T. & Kontoyiannis, I., 17 Jan 2016, (Submitted) Institute of Electrical and Electronics Engineers (IEEE), 11 p.

Research output: Working paperWorking paper and Preprints

2015

A hybrid TIM-NOMA scheme for the Broadcast Channel

Kalokidou, V., Johnson, O. T. & Piechocki, R. J., 16 Jul 2015, In : EAI Endorsed Transactions on Wireless Spectrum. 15, 3, 11 p., e4.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
345 Downloads (Pure)

A hybrid TIM-NOMA scheme for the SISO Broadcast Channel

Kalokidou, V., Johnson, O. T. & Piechocki, R. J., Nov 2015, 2015 ICC - 2015 IEEE International Conference on Communication Workshop: Proceedings of a meeting held 8-12 June 2015, London, United Kingdom. Institute of Electrical and Electronics Engineers (IEEE), p. 387-392 6 p. (IEEE International Conference on Communications Workshop).

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

Open Access
File
5 Citations (Scopus)
272 Downloads (Pure)

Blind interference alignment in general heterogeneous networks

Kalokidou, V., Johnson, O. T. & Piechocki, R. J., 4 Sep 2015, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC): Proceedings of a meeting held 2-5 September 2014, Washington, DC, USA. Institute of Electrical and Electronics Engineers (IEEE), p. 816-820 5 p. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)).

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

Open Access
File
3 Citations (Scopus)
266 Downloads (Pure)

Using electric network theory to model the spread of oak processionary moth, Thaumetopoea processionea, in urban woodland patches

Cowley, D. J., Johnson, O. T. & Pocock, M. J. O., May 2015, In : Landscape Ecology. 30, 5, p. 905-918 14 p.

Research output: Contribution to journalArticle (Academic Journal)

Open Access
File
9 Citations (Scopus)
361 Downloads (Pure)
2014

A natural derivative on [0,n] and a binomial Poincaré inequality

Hillion, E., Johnson, O. T. & Yu, Y., 22 Oct 2014, In : ESAIM. Probability and Statistics. 18, p. 703-712

Research output: Contribution to journalArticle (Academic Journal)

3 Citations (Scopus)

Group testing algorithms: bounds and simulations

Aldridge, M. P., Baldassini, L. & Johnson, O. T., Jun 2014, In : IEEE Transactions on Information Theory. 60, 6, p. 3671 - 3687

Research output: Contribution to journalArticle (Academic Journal)

40 Citations (Scopus)

Non-parametric change-point detection using string matching algorithms

Johnson, O. T., Sejdinovic, D., Cruise, J., Ganesh, A. & Piechocki, R., Dec 2014, In : Methodology and Computing in Applied Probability. 16, 4, p. 987-1008

Research output: Contribution to journalArticle (Academic Journal)

1 Citation (Scopus)

The capacity of non-identical adaptive group testing

Kealy, T., Johnson, O. T. & Piechocki, R., 1 Oct 2014, Proceedings of the 52nd Annual Allerton Conference on Communication, Control and Computing. Institute of Electrical and Electronics Engineers (IEEE), p. 101-108

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

6 Citations (Scopus)
2013

A de Bruijn identity for symmetric stable laws

Johnson, O., 8 Oct 2013, (Submitted).

Research output: Working paperWorking paper and Preprints

Bounds on the Poincare constant under negative dependence

Daly, F. A. & Johnson, O. T., 2013, In : Statistics and Probability Letters. 83, p. 511-518 8 p.

Research output: Contribution to journalArticle (Academic Journal)

3 Citations (Scopus)

Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures

Johnson, OT., Kontoyiannis, I. & Madiman, M., 2013, In : Discrete Applied Mathematics. 161, 9, p. 1232-1250

Research output: Contribution to journalArticle (Academic Journal)

7 Citations (Scopus)

The capacity of adaptive group testing

Baldassini, L., Johnson, O. T. & Aldridge, M. P., 2013, 2013 IEEE International Symposium on Information Theory, Istanbul Turkey, July 2013. p. 2676-2680 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

31 Citations (Scopus)
2012

Delay-rate tradeoff in ergodic interference alignment

Johnson, O., Aldridge, M. & Piechocki, R., 2012, 2012 IEEE International Symposium on Information Theory Proceedings (ISIT). NEW YORK: Institute of Electrical and Electronics Engineers (IEEE), 5 p. (IEEE International Symposium on Information Theory).

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

9 Citations (Scopus)
2011

Interference alignment-based sum capacity bounds for random dense Gaussian interference networks

Johnson, OT., Aldridge, MP. & Piechocki, RJ., Jan 2011, In : IEEE Transactions on Information Theory. 57, 1, p. 282 - 290 9 p.

Research output: Contribution to journalArticle (Academic Journal)

6 Citations (Scopus)

Succinctly assessing the topological importance of species in flower-pollinator networks

Pocock, MJO., Johnson, OT. & Wasiuk, DK., 2011, In : Ecological Complexity. 8, p. 265 - 272

Research output: Contribution to journalArticle (Academic Journal)

9 Citations (Scopus)
2010

Asymptotic sum-capacity of random Gaussian interference networks using interference alignment

Aldridge, MP., Johnson, OT. & Piechocki, RJ., 13 Jun 2010, IEEE International Symposium on Information Theory 2010 (ISIT), Austin, USA. Institute of Electrical and Electronics Engineers (IEEE), p. 410 - 414 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

4 Citations (Scopus)

Compound Poisson Approximation via Information Functionals

Barbour, AD., Johnson, OT., Kontoyiannis, I. & Madiman, M., 31 Aug 2010, In : Electronic Journal of Probability. 15, p. 1344 - 1369 26 p.

Research output: Contribution to journalArticle (Academic Journal)

18 Citations (Scopus)

Monotonicity, thinning, and discrete versions of the Entropy Power Inequality

Johnson, OT. & Yu, Y., Nov 2010, In : IEEE Transactions on Information Theory. 56, 11, p. 5387 - 5395 9 p.

Research output: Contribution to journalArticle (Academic Journal)

24 Citations (Scopus)

Note on noisy group testing: asymptotic bounds and belief propagation reconstruction

Sejdinovic, D. & Johnson, OT., 2010, Proc. Allerton Conf. on Commun., Control and Computing, Monticello, IL, USA. p. 998 - 1003 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

40 Citations (Scopus)

Thinning, Entropy, and the Law of Thin Numbers

Harremoës, P., Johnson, OT. & Kontoyiannis, I., Sep 2010, In : IEEE Transactions on Information Theory. 56, 9, p. 4228 - 4244 17 p.

Research output: Contribution to journalArticle (Academic Journal)

17 Citations (Scopus)
2009

A criterion for the compound Poisson distribution to be maximum entropy

Johnson, OT., Kontoyiannis, I. & Madiman, M., 2009, ISIT 2009, Seoul. p. 1899 - 1903 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

2 Citations (Scopus)

Concavity of entropy under thinning

Yu, Y. & Johnson, OT., 2009, ISIT 2009, Seoul. p. 144 - 148 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

14 Citations (Scopus)
2008

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

Johnson, OT., 2008, In : Electronic Journal of Statistics. 2, p. 807 - 828 22 p.

Research output: Contribution to journalArticle (Academic Journal)

3 Citations (Scopus)

Thinning and information projections

Harremoes, P., Johnson, O. T. & Kontoyiannis, I., Nov 2008, 2008 IEEE International Symposium on Information Theory Proceedings: Proceedings of a meeting held 6-11 July 2008, Toronto, Ontario, Canada. Institute of Electrical and Electronics Engineers (IEEE), p. 2644-2648 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

3 Citations (Scopus)
2007

Fisher Information, Compound Poisson Approximation and the Poisson channel

Madiman, M., Johnson, OT. & Kontoyiannis, I., Jun 2007, International Symposium on Information Theory. p. 976 - 980 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

19 Citations (Scopus)

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

Johnson, OT., Jun 2007, In : Stochastic Processes and their Applications. 117 (6), p. 791 - 802 12 p.

Research output: Contribution to journalArticle (Academic Journal)

41 Citations (Scopus)

Some results concerning maximum Renyi entropy distributions

Johnson, OT. & Vignat, C., 2007, In : Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques. 43, p. 339 - 351 13 p.

Research output: Contribution to journalArticle (Academic Journal)

27 Citations (Scopus)

Thinning and the Law of Small Numbers

Harremoes, P., Johnson, OT. & Kontoyiannis, I., Jun 2007, International Symposium on Information Theory. p. 1491 - 1495 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

18 Citations (Scopus)
2006

A central limit theorem for non-overlapping return times

Johnson, OT., Mar 2006, In : Journal of Applied Probability. 43 (1), p. 32 - 47 16 p.

Research output: Contribution to journalArticle (Academic Journal)

1 Citation (Scopus)

Preservation of log-concavity on summation

Johnson, OT. & Goldschmidt, CA., 2006, In : ESAIM. Probability and Statistics. 10, p. 206 - 215 10 p.

Research output: Contribution to journalArticle (Academic Journal)

11 Citations (Scopus)