Information Theory

Research is funded by the DARPA ITMANET project, Motorola, as well as the National Science Foundation. A favorite topic of current research is the formulation of algorithms for hypothesis testing, detection, and channel coding based on limited prior knowledge. See also Simulation & Learning.

A summary of research on signal constellation design as part of the Motorola project, Low Complexity, High Data Rate Wireless Architecture

Optimal causal coding of Markov sources in continuous alphabets with applications in linear control systems, S. Yuksel, T. Basar, and S. Meyn. Submitted for publication. Preliminary version presented at the 3rd Annual Information Theory and Applications Workshop, UCSD (invited), 2008.

Distributed Beamforming with Feedback: Convergence Analysis, C. Lin, V. V. Veeravalli, S. Meyn

Statistical SVMs for robust detection, supervised learning, and universal classification, D. Huang, J. Unnikrishnan, S. Meyn, V. Veeravalli, and A. Surana. Proceedings of the Information Theory Workshop on Networking and Information Theory, Volos, Greece, 2009.

Finding the Best Mismatched Detector for Channel Coding and Hypothesis Testing, E. Abbe, M. Medard, S. P. Meyn, and L. Zheng.

Error Exponents for Channel Coding and Signal Constellation Design, J. Huang, S.P. Meyn and M. Medard. IEEE Journal on Selected Areas in Communications, 24(8) pp. 1647- . See also, Error Exponents and Signal Constellation Design. IEEE International Symposium on Information Theory, June 2004.

Entropy, Inference, and Channel Coding, C. Pandit, J. Huang, S. Meyn, M. Medard, and V. Veeravalli. Proceedings of the IMA Summer Workshop on Wireless Communications, 2005.

Extremal Distributions in Information Theory and Hypothesis Testing, C. Pandit, J. Huang, S. Meyn, V. Veeravalli. Proceedings of the IEEE Information Theory Workshop, San Antonio, Texas, October 24-29, 2004.

Worst-Case Large-Deviations Asymptotics with Application to Queueing and Information Theory, C. Pandit, and S.P. Meyn. Stochastic Processes and Applications 116(5) pp. 724-756, 2006.

Relative Entropy and Exponential Deviation Bounds for General Markov Chains, I. Kontoyiannis, L.A. Lastras-Montaño, and S.P. Meyn.ISIT 2005.

Robust Measurement-Based Admission Control Using Markov's Theory of Canonical Distributions, C. Pandit and S.P. Meyn. IEEE Trans. Info. Theory 52(10) pp. 4504- 4518 (preliminary version presented at ISIT 2003, Yokohama, Japan, June 29 - July 4, 2003.)

Characterization and Computation of Optimal Distributions for Channel Coding, J. Huang and S.P. Meyn. IEEE Trans. Info. Theory 51(7) pp. 1--16. Published in abridged form in the proceedings of the 37th Annual Conference on Information Sciences and Systems, Baltimore, Maryland, March 12--14, 2003. (also available in pdf format)

Bounds on the Throughput of Congestion Controllers in the Presence of Feedback Delay, S. Shakkottai, R. Srikant, and S.P. Meyn. 2001 Conference on Decision and Control, and IEEE/ACM Transactions on Networking, December 2003

Capacity of Time-Slotted ALOHA Systems, M. Medard, J. Huang, A. J. Goldsmith, S. P. Meyn, and T. P. Coleman. 2000 IEEE International Symposium on Information Theory, and IEEE Transactions on Wireless Communications, vol. 3, no. 2, March 2004, pp. 486-499.