Publications

The research reported below was supported by the U.S. National Science Foundation through the grants DMS-1056996 (CAREER), CCF-1065494, and CCF-1248100 (INSPIRE), and by Yale University. Needless to say, any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).

I try to keep links updated; however some links may not be to most recent versions of documents. The copyrights of published papers belong to the publisher in most cases, and consequently some of the journal links are behind a paywall.

Most journal papers below are likely to have been reviewed for AMS's MathSciNet here (subscription required).


Preprints
Journal Publications and Book Chapters
Invited Conference Publications
Refereed Conference Publications
Reports



Preprints

  1. O. Johnson, I. Kontoyiannis and M. Madiman: "Information, Estimation and Approximation for Poisson and related channels".

  2. S. Bobkov and M. Madiman: "When can one invert Hölder's inequality? (and why one might care)".

  3. M. Harrison, I. Kontoyiannis, and M. Madiman: "A Minimum Description Length Proposal for Lossy Data Compression".

  4. M. Madiman, A. R. Barron, A. M. Kagan and T. Yu: "Fundamental statistical limits for distributed estimation: the case of a location parameter".

  5. M. Madiman: "Determinant and trace inequalities for sums of positive-definite matrices".

  6. M. Madiman and L. Wang: "Beyond the entropy power inequality, via rearrangements". [arXiv]

  7. M. Madiman and I. Kontoyiannis: "The Ruzsa divergence for random elements in locally compact abelian groups". Coming soon to an arXiv near you.

  8. I. Kontoyiannis and M. Madiman: "Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information". Submitted, 2012. [arXiv] [pdf]

Back to top.


Journal Publications and Book Chapters

  1. S. Bobkov and M. Madiman: "On the problem of reversibility of the entropy power inequality". Limit Theorems in Probability, Statistics and Number Theory, Festschrift in honor of F. Götze's 60th birthday, P. Eichelsbacher et al. (ed.), Springer Proceedings in Mathematics and Statistics 42, pp. 61-74, Springer-Verlag, 2013. [arXiv] [pdf] [book]

  2. A. M. Kagan, Tinghui Yu, A. R. Barron and M. Madiman: "Contribution to the theory of Pitman estimators". Zapiski Nauchnykh Seminarov POMI, Special issue in honour of I. A. Ibragimov's 80th birthday, Vol. 408, pp. 245-267, 2012. [arXiv] [pdf] [journal]

  3. M. Madiman, A. Marcus and P. Tetali: "Entropy and set cardinality inequalities for partition-determined functions". Random Structures and Algorithms, Vol. 40, pp. 399-424, 2012. [arXiv] [pdf] [journal]

  4. S. Bobkov and M. Madiman: "Reverse Brunn-Minkowski and reverse entropy power inequalities for convex measures". Journal of Functional Analysis, Vol. 262, no. 7, pp. 3309-3339, April 2012. [arXiv] [pdf] [journal]

  5. S. Bobkov and M. Madiman: "Concentration of the information in data with log-concave distributions". Annals of Probability, Vol. 39, no. 4, pp. 1528-1543, 2011. [arXiv] [pdf] [journal]

  6. S. Bobkov and M. Madiman: "The entropy per coordinate of a random vector is highly constrained under convexity conditions". IEEE Transactions on Information Theory, Vol. 57, no. 8, pp. 4940-4954, August 2011. [arXiv] [pdf] [journal]

  7. S. Bobkov, M. Madiman and L. Wang: "Fractional generalizations of Young and Brunn-Minkowski inequalities". Contemporary Mathematics: Concentration, Functional Inequalities and Isoperimetry, (ed. C. Houdré, M. Ledoux, E. Milman, and M. Milman), Vol. 545, pp. 35-53, American Mathematical Society, 2011. [arXiv] [pdf] [book]

  8. S. Bobkov and M. Madiman: "Dimensional behaviour of entropy and information". Comptes Rendus de l'Académies des Sciences Paris, Série I Mathematique, 349, pp. 201-204, 2011. [arXiv] [pdf] [journal]

  9. O. Johnson, I. Kontoyiannis and M. Madiman: "Log-concavity, ultra-log-concavity, and a maximum entropy property of compound Poisson measures". Special issue for Proceedings of Jubilee Conference on Discrete Mathematics (JCDM 2009) edited by D. J. Kleitman, A. Shastri, V. T. Sós, Discrete Applied Mathematics, 161(9), pp. 1232-1250, June 2013. [arXiv] [pdf] [journal]

  10. A. D. Barbour, O. Johnson, I. Kontoyiannis and M. Madiman: "Compound Poisson Approximation via Information Functionals". Electronic Journal of Probability, 15, paper no. 42, pp. 1344-1368, 2010. [arXiv] [pdf/journal]

  11. M. Madiman and P. Tetali: "Information inequalities for joint distributions, with interpretations and applications". IEEE Transactions on Information Theory, 56, no. 6, pp.2699-2713, June 2010. [arXiv] [pdf] [journal]

  12. M. Madiman: "Cores of Cooperative Games in Information Theory". EURASIP Journal on Wireless Communications and Networking, Special issue on "Theory and Applications in Multiuser/Multiterminal Communications", no. 318704, 2008. [arXiv] [pdf] [journal]

  13. M. Madiman and A. R. Barron: "Generalized Entropy Power Inequalities and Monotonicity Properties of Information". IEEE Transactions on Information Theory, 53, no. 7, pp.2317-2329, July 2007. [arXiv] [pdf] [journal]

  14. I. Kontoyiannis and M. Madiman: "Measure concentration for compound Poisson distributions". Electronic Communications in Probability, 11, pp.45-57, 2006. [arXiv] [pdf/journal]

Back to top.


Invited Conference Publications

  1. I. Kontoyiannis and M. Madiman: "The entropy of sums and Ruzsa's divergence on abelian group". Proceedings of the 2013 Information Theory Workshop, Seville, Spain, September 2013.

  2. M. Madiman and L. Wang: "Unfolding the entropy power inequality". Proceedings of the 2013 Information Theory and Applications Workshop, San Diego, California, February 2013.

  3. S. Bobkov and M. Madiman: "An equipartition property for high-dimensional log-concave distributions". Proceedings of the 50th Allerton Conference on Control, Communication and Computing, Monticello, Illinois, October 2012.

  4. M. Madiman:"Fundamental limits for distributed estimation using a sensor field". Proceedings of the 2010 Allerton Conference on Control, Communication and Computing, Monticello, Illinois, September 2010.

  5. M. Madiman, A. Marcus and P. Tetali: "Information-theoretic Inequalities in Additive Combinatorics". Proceedings of the 2010 IEEE Information Theory Workshop, Cairo, Egypt, January 2010.

  6. M. Madiman, A. R. Barron, A. M. Kagan and T. Yu: "Minimax risks for distributed estimation of the background in a field of noise sources". Proceedings of the 2nd International Workshop on Information Theory for Sensor Networks (WITS '08), Santorini Island, Greece, June 2008.

Back to top.


Refereed Conference Publications

  1. L. Wang and M. Madiman: "A new approach to the entropy power inequality, via rearrangements". Proceedings of the 2013 IEEE International Symposium on Information Theory, Istanbul, Turkey, July 2013.

  2. I. Kontoyiannis and M. Madiman: "Sumset Inequalities for Differential Entropy and Mutual Information". Proceedings of the 2012 IEEE International Symposium on Information Theory, Cambridge, Massachusetts, July 2012.

  3. S. Bobkov and M. Madiman: "Entropy and the hyperplane conjecture in convex geometry". Proceedings of the 2010 IEEE International Symposium on Information Theory, Austin, Texas, June 2010.

  4. M. Madiman and I. Kontoyiannis: "The Entropies of the Sum and the Difference of Two IID Random Variables are Not Too Different". Proceedings of the 2010 IEEE International Symposium on Information Theory, Austin, Texas, June 2010.

  5. A. Deo and M. Madiman: "Generic sentences and subjective probability". Abstract presented at the 20th Semantics and Linguistic Theory conference (SALT 20), Vancouver, Canada, April-May 2010. (SALT website)

  6. M. Madiman, O. Johnson and I. Kontoyiannis: "A Criterion for the Compound Poisson distribution to be Maximum Entropy". Proceedings of the 2009 IEEE International Symposium on Information Theory, Seoul, Korea, July 2009.

  7. M. Madiman and F. Ghassemi: "The Entropy Power of a Sum is Fractionally Superadditive". Proceedings of the 2009 IEEE International Symposium on Information Theory, Seoul, Korea, July 2009.

  8. M. Madiman, A. R. Barron, A. M. Kagan and T. Yu: "A model for pricing data bundles based on minimax risks for estimation of a location parameter". Proceedings of the 2009 IEEE Information Theory Workshop, Volos, Greece, June 2009.

  9. M. Madiman: "Playing Games: A Fresh Look at Rate and Capacity Regions". Proceedings of the 2008 IEEE International Symposium on Information Theory, Toronto, Canada, July 2008.

  10. M. Madiman: "On the Entropy of Sums". Proceedings of the 2008 IEEE Information Theory Workshop, Porto, Portugal, May 2008.

  11. M. Madiman and P. Tetali: " Sandwich Bounds for Joint Entropy". Proceedings of the 2007 IEEE International Symposium on Information Theory, Nice, France, July 2007.

  12. M. Madiman, O. Johnson and I. Kontoyiannis: " Fisher Information, Compound Poisson approximation and the Poisson Channel". Proceedings of the 2007 IEEE International Symposium on Information Theory, Nice, France, July 2007.

  13. M. Madiman and A. R. Barron: " The Monotonicity of Information in the Central Limit Theorem and Entropy Power Inequalities". Proceedings of the 2006 IEEE International Symposium on Information Theory, Seattle, Washington, July 2006.

  14. M. Madiman and I. Kontoyiannis: " Concentration and Relative Entropy for Compound Poisson Distributions". Proceedings of the 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, September 2005.

  15. I. Kontoyiannis and M. Madiman: "Entropy, Compound Poisson Approximation, Log-Sobolev inequalities, and Measure Concentration". Proceedings of the 2004 IEEE Information Theory Workshop, San Antonio, Texas, October 2004.

  16. M. Madiman, M. Harrison, I. Kontoyiannis: "Minimum Description Length vs. Maximum Likelihood in Lossy Data Compression". Proceedings of the 2004 IEEE International Symposium on Information Theory, Chicago, Illinois, June-July 2004.
                Additional resources:   The accompanying presentation.
                                                      The 1-page summary that was printed in the Proceedings.

Back to top.


Theses and Unpublished Reports

  1. O. Johnson, I. Kontoyiannis and M. Madiman: "On the entropy and log-concavity of compound Poisson measures". Preprint, 2008. [arXiv] [pdf]

  2. M. Madiman: "Topics in Information Theory, Probability and Statistics". Ph.D. thesis. Brown University, August 2005 [official date: May 2006].

  3. M. Madiman and I. Kontoyiannis: "Second-order properties of lossy likelihoods and the MLE/MDL dichotomy in lossy compression". Brown University APPTS Report #04-5, May 2004 [Revised September 2005].

  4. M. Madiman: "Singularities in Mechanisms". B.Tech. Thesis, Indian Institute of Technology-Bombay, 1999.

  5. M. Madiman: "A Geometric Singular Perturbation Approach to the Stabilization of an Inverted Pendulum on a Cart". Unpublished Report, Brown University, December 2000.

  6. M. Madiman: "Potential Formulations of Electromagnetism". B.Tech. Seminar Report, Indian Institute of Technology-Bombay, May 1998.

Back to top.


Last modified on February 15, 2013

Back
Home