Publications

The research reported below was supported by the U.S. National Science Foundation (through the CAREER grant DMS-1056996 and CCF-1065494), and by Yale University (through a faculty grant, apart from my daily bread).

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.

Preprints
Journal Publications
Invited Conference Publications
Refereed Conference Publications
Reports

Preprints

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

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

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

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

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

  6. I. Kontoyiannis and M. Madiman: "Sumset and Inverse Sumset Inequalities for Differential Entropy and Mutual Information".

  7. S. Bobkov and M. Madiman: "On the problem of reversibility of the entropy power inequality". Submitted, 2011. [arXiv] [pdf]

Back to top.

Journal Publications

  1. M. Madiman, A. Marcus and P. Tetali: "Entropy and set cardinality inequalities for partition-determined functions". To appear in Random Structures and Algorithms; published online in 2011. [arXiv] [pdf] [journal]

  2. O. Johnson, I. Kontoyiannis and M. Madiman: "Log-concavity, ultra-log-concavity, and a maximum entropy property of compound Poisson measures". To appear in Special issue for Proceedings of Jubilee Conference on Discrete Mathematics (JCDM 2009) of Discrete Applied Mathematics, (ed. D. J. Kleitman, A. Shastri, V. T. Sós); published online in 2011. [arXiv] [pdf] [journal]

  3. 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]

  4. 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]

  5. 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]

  6. 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]

  7. 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]

  8. 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]

  9. 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]

  10. 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]

  11. 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]

  12. 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. 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.

  2. 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.

  3. 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. 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.

  2. 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.

  3. 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)

  4. 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.

  5. 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.

  6. 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.

  7. 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.

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

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

  10. 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.

  11. 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.

  12. 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.

  13. 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.

  14. 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. A. M. Kagan, T. Yu, A. R. Barron and M. Madiman: "Contribution to the theory of Pitman estimators". Preprint, 2008.

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

  4. 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].

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

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

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

Back to top.

Last modified on September 25, 2011

Back
Home