BOOKS

1. Book Chapter: D.S. Lun, Ho, T., Ratnakar, N., Koetter, R., and Médard, M., “Network Coding in Wireless Networks -A survey of techniques for efficient operation of coded wireless packet networks,” Cooperation in Wireless Communications: Principles and Applications, Springer, Editors: F. Fitzek and M. Katz, 2007.

2.Book Chapter: M. Médard, S. Lumetta, "Network Reliability and Fault Tolerance", Wiley Encyclopedia of Engineering, Editor: J.G. Proakis.

  PAPERS

  1. M. Xiao, Aulin, T., and Médard, M., “Systematic Binary Deterministic Rateless Codes”, accepted to ISIT 2008, July 2008.

  2. J.-K. Sundararajan, Shah, D., and Médard, M., “ARQ for Network Coding”, accepted to ISIT 2008, July 2008.

  3. D. Lucani, Stojanovic, M., and Médard, M., “On the Relationship between Transmission Power and Capacity of an Underwater Acoustic Communication Channel”, accepted to OCEANS 08, paper  (071201-059, April 2008.

  4. X. Shi, Lun, D.S., Meldrim, J, Koetter, R., and Médard, M., “Joint Base-calling of Two DNA Sequences with Factor Graphs”, IEEE International Conferrence on Acoustics, Speech and Signal Processing (ICASSP), pp. 2049-2052, March-April 2008.

  5. A. ParandehGheibi, Eryilmaz, A. Ozdaglar, A., and Médard, M., “Rate and Power Allocation in Fading Multiple Access Channel,” WiOpt, March-April 2008

  6. B.K. Dey, Katti, S., Jaggi, S., Katabi, D., and Médard, M., “ ‘Real’ and ‘Complex’ Network Codes” Promises and Challenges”, Fourth Workshop on Network Coding Theory and Applications (NETCOD), pp. 1-6.,  January 2008.

  7. S. Jing, Zheng, L., and Médard, M.,  “Layered source-channel coding: a distortion-diversity perspective,” invited paper, ITA, January 2008.

  8. A. ParandehGheibi, Eryilmaz, A. Ozdaglar, A., and Médard, M., “Dynamic Rate Allocation in Fading Multiple Access Channels,” invited paper, ITA, January 2008.

  9. A. ParandehGheibi, Eryilmaz, A. Ozdaglar, A., and Médard, M.,  “Resource Allocation in Multiple Access Channels,” invited paper, Asilomar Conference on Signals, Systems and Computers, November 2007.

  10. D. Katabi, Fragouli, C., Markopoulou A., Rahul, H., and Médard, M., “Wireless Network Coding : Opportunities and Challenges”, MILCOM (proceedings pending - 6 pages), October 2007.

  11. I. Maric, Goldsmith, A., and Médard, M., “Information-Theoretic Relaying for Multicast in Wireless Networks”, MILCOM (proceedings pending - 6 pages), October 2007.

  12. M. Kim, Médard, M., Aggarwal, V., and O’Reilly, U.-M., “On the Coding-Link Cost Tradeoff in Network Coding,” accepted to MILCOM (proceedings pending - 6 pages), October 2007.

  13. E. Ahmed, Eryilmaz, A., Médard, M., and Ozdaglar, A., “On the Scaling Law of Network Coding Gains in Wireless Networks,” accepted to MILCOM (proceedings pending - 6 pages), October 2007.

  14. K. Han, Ho, T., Koetter, R., Médard, M., and Zhao, F., “On Network Coding for Security,” invited paper, accepted to MILCOM (proceedings pending - 6 pages), October 2007.

  15. D. Lucani, Médard, M., and Stojanovic, M., “Network Coding Schemes for Underwater Networks: The Benefits of Implicit Acknowledgement,” accepted to International Workshop on Under Water Networks (proceedings pending -8 pages), September 2007.

  16. F. Zhao, Lun, D., Médard, M., and Ahmed, E., “Decentralized Algorithms for Operating Coded Wireless Networks,” invited paper, Information Theory Workshop (proceedings pending - 6 pages), September 2007.

  17. J.-K. Sundararajan, Shah, D., and Médard,M., “On Queueing in Coded Networks - Queue Size Follows Degrees of Freedom,” invited paper, Information Theory Workshop, pp. 212-217, July 2007.

  18. S. Katti, Maric, I., Goldsmith, A., Katabi, D., and Médard, M., “Joint Relaying and Network Coding in Wireless Networks,” accepted to ISIT (5 pages), July 2007.

  19. F. Zhao, Kalker, T., Médard, M., and Han, K., “Signatures for Content Distribution with Network Coding,” accepted to ISIT (5 pages), July 2007.

  20. V. Doshi, Shah, D., and Médard, M., “Source Coding with Distortion through Graph Coloring,” accepted to ISIT (5 pages), July 2007.

  21. D. Traskov, Lun, D.S., Koetter, R., and Médard, M., “Network Coding in Wireless Networks with Random Access,” accepted to ISIT (5 pages), July 2007.

  22. M. Xiao, Médard, M., and Aulin, T., “A Binary Coding Approach for Combination Networks and General Erasure Networks,” accepted to ISIT (5 pages), July 2007.

  23. M. Kim, Sundararajan, J.-K., and Médard, M., “Network Coding for Speedup in Switches,” accepted to ISIT (5 pages), July 2007.

  24. L. Lima, Médard, M., and Barros, J., “Random Linear Network Coding: A Free Cypher?” accepted to ISIT (5 pages), July 2007.

  25. M. Kim, V. Aggarwal, U.-M. O'Reilly, M. Medard, "A Doubly Distributed Genetic Algorithm for Network Coding," 2007 ACM Genetic and Evolutionary Computation Conference (GECCO 2007), pp. 1272-1279, July 2007.

  26. M. Kim, Aggarwal, V., O'Reilly, U.-M., Médard, M., and Kim, W., “Genetic Representations for Evolutionary Minimization of Network Coding Resources,” EVOComnet 07, pp. 21-31, April 2007

  27. V. Doshi, Shah, D., Médard, M., and Jaggi, S., “Distributed Functional Compression through Graph Coloring,” Data Compression Conference, pp. 93-102, paper #8, March 2007

  28. S. Ray, M. Médard, L. Zheng "On Non-coherent MIMO Channels in the Wideband Regime: Capacity and Reliability", accepted to IT Transactions, pp. 1983 – 2009 May 2007.
     
  29. M. Kim, M. Médard, V. Aggarwal, U.-M. O’Reilly, W. Kim, C. W. Ahn, M. Effros, “Evolutionary Approaches to Minimizing Network Coding Resources”. accepted to INFOCOM 2007, March 2007.

  30.  S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Médard, “Resilient Network Coding In the Presence of Byzantine Adversaries”, accepted to INFOCOM 2007, pp. 616 - 624 , March 2007.

  31.  J.K. Sundararajan, M. Médard, M. Kim, A. Eryilmaz, D. Shah, R. Koetter, “Network Coding in a Multicast Switch”, accepted to INFOCOM 2007, pp. 1145 – 1153, March 2007.
     
  32. A. Lee, M. Médard, K.  Z.  Haigh, S. Gowan, P. Rubel, “Minimum-Cost Subgraphs for Joint Distributed Source and Network Coding”, accepted to the Third Workshop on Network Coding, Theory, and Applications, , paper #7, January 2007.

  33. G. Weichenberg, V. W. S. Chan, M. Médard, “On the Throughput-Cost Tradeoff of Multi-Tiered Optical Network Architectures,” IEEE Global Telecommunications Conference (GLOBECOM), pp. 1 - 6 , December 2006, San Francisco.

  34. V. W. S. Chan, G. Weichenberg, M. Médard, “Optical Flow Switching,” invited paper, Workshop on Optical Burst Switching (WOBS) , San Jose , October 2006.

  35. V. Doshi, D. Shah, M. Médard, and S. Jaggi, “Graph coloring and conditional graph entropy,” in Asilomar Conference on Signals, Systems, and Computers, pp. 2137 - 2141, November 2006.

  36. S. Ray, M. Médard, L. Zheng, “On Interface Rate Allocation for a Fiber Aided Wireless Network”,  Asilomar Conference on Signals, Systems and Computers, pp. 651 - 655, November 2006.

  37.  S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, J. Crowcroft, “XORs in the Air – Practical Wireless Network Coding”, Sigcomm, Pisa, Italy, pp. 243-254, September 2006.

  38.  J.-S. Park, D. Lun, M. Gerla, M. Médard. “Performance Evaluation of Network Coding in multicast MANET”, IEEE MILCOM 2006, Washington, D.C., pp. 1-6, September 2006.

  39. S. Ray, M. Médard, L. Zheng, “FAWNA: A High-speed  Mobile Communication Network Architecture”,  invited paper, Accessnets, Athens, Greece, September 2006.

  40. G. Weichenberg, V.W.S. Chan, M. Médard, “Cost-Efficient Optical Network Architectures”, the 32nd European Conference on Optical  Communication (ECOC), Cannes, France, September 2006.

  41.  S. Ray, P. Moulin, M. Médard, “On Optimal Signaling and Jamming Strategies in Wideband Fading Channels”, IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC) 2006, Cannes, France, July 2006.

  42. S. Ray, P. Moulin, M. Médard, “On Jamming in the Wideband Regime”, International Symposium on Information Theory (ISIT), July 2006

  43.  J. Tan, M. Médard, “Secure Network Coding with a Cost Criterion”, Netcod 2006 (Second Workshop on Network Coding, Theory, and Applications), April 2006.

  44.  A. Eryilmaz, A.Ozdaglar, M. Médard, “On Delay Performance Gains from Network Coding”,invited paper, Proceedings of the Conference on Information Sciences and Systems, Princeton, 2006.

  45. J.-S. Park, D. S. Lun, Y. Yi, M. Gerla, “CodeCast: A Network Coding Based Ad Hoc Multicast Protocol”, accepted to the IEEE Wireless Communications Magazine Special Issue.

  46. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, B. Leong, “A Random Linear Network Coding Approach to Multicast”, accepted to the IEEE Transactions on Information Theory.

  47. T. P. Coleman, A. H. Lee, M. Médard, M. Effros, "Low-Complexity Approaches to Slepian-Wolf Near-Lossless Distributed Data Compression", IEEE Transactions on Information Theory, vol. 52, No. 8, pp. 3546-3561, August 2006.

  48. N. Cai, N, M. Chiang, M. Effros, R. Koetter, M. Médard, B. Prabhakar, R. Srikant, D. Towsley, R.W. Yeung,  “Introduction to the Special Issue on Networking and Information Theory”, IEEE Transactions on Information Theory, Volume 52,  Issue 6,  June 2006, pp. 2285 - 2288.

  49. M. Kim, C. Wook Ahn, M. Médard, M. Effros, “On Minimizing Network Coding Resources: An Evolutionary Approach”, accepted to Netcod 2006 (Second Workshop on Network Coding, Theory, and Applications), April 2006.

  50. F. Zhao, M. Médard, “Online Network Coding for the Dynamic Multicast Problem”, ISIT, July 2006.

  51. D. Traskov, N. Ratnakar, R. Koetter, D.S. Lun, M. Médard, “Network Coding for Multiple Unicasts: An Approach based on Linear Optimization”, ISIT, July 2006.

  52. S. Ray, L. Zheng, M. Médard, “On Error Probability for Non-coherent MIMO Channels in the Wideband Regime”, ISIT, July 2006.

  53.  J. Tan, M. Médard, “Secure Network Coding with a Cost Criterion”,accepted to Netcod 2006 (Second Workshop on Network Coding, Theory, and Applications), April 2006.

  54.  D.S. Lun, P. Pakzad, C. Fragouli, M. Médard, R. Koetter, “An Analysis of Finite-Memory Random Linear Coding on Packet Streams”, accepted to Netcod 2006 (Second Workshop on Network Coding, Theory, and Applications), April 2006.

  55. G. E. Weichenberg, V.W.S. Chan, M. Médard, “On the Capacity of Optical Networks: A Framework for Comparing Different Transport Architectures”, accepted to INFOCOM, April 2006.

  56. T.P. Coleman, M. Médard, M. Effros, “Time-Sharing Vs. Source-Splitting in the Slepian-Wolf Problem: Error Exponents Analysis”, accepted to Data Compression Conference, March 2006.

  57. J.K. Sundararajan, M. Médard, R. Koetter, E. Erez, “A Systematic Approach to Network Coding Problems using Conflict Graphs”, invited paper, UCSD Information Theory and Applications Inaugural Workshop, February 2006.

  58. T. P. Coleman, M. Médard, “On Low-Complexity Decodable Universally GoodLinear Codes”, invited paper, UCSD Information Theory and Applications Inaugural Workshop, February 2006.

  59.  S. Jing, L. Zheng, M. Médard, “On the use of sounding in wideband channels”, invited paper, IEEE International Zurich Seminar on Communications, February 2006.

  60. D. Katabi, S. Katti, W. Hu, H. Rahul, M. Médard, “On Practical Network Coding for Wireless Environments”, invited paper, IEEE International Zurich Seminar on Communications, February 2006.

  61. T.P. Coleman, M. Médard, "On Low-Complexity Decodable Universally Good Linear Codes", invited paper, UCSD Information Theory and Applications Inaugural Workshop, February 2006.

  62. D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, E. Ahmed, and F.Zhao, "Minimum-Cost Multicast over Coded Packet Networks", IEEE Transactions on Information Theory.

  63. D. S. Lun and M. Médard Ralf Koetter , "Network Coding for Efficient Wireless Unicast ", invited paper, IEEE International Zurich Seminar on Communications, February 2006.

  64. S. Deb, M. Médard, and C. Choute, "Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering", IEEE Transactions on Information Theory

  65. S. Katti, D. Katabi, W. Hu, H. Rahul, M. Médard, “The Importance of Being Opportunistic:Practical Network Coding for Wireless Environments”, invited paper, Allerton Annual Conference on Communication, Control and Computing.

  66. R. Cristescu, M. Effros, M. Médard, “On the Capacity of a Binary MIMO Channel with Random Interference”, Allerton Annual Conference on Communication, Control and Computing

  67. S. Ray, M. Médard, L. Zheng, “Fiber Aided Wireless Network Architecture: A SISOwireless-optical channel”, invited paper, Allerton Annual Conference on Communication, Control and Computing.

  68. S. Deb, M. Médard, C. Choute, “On Random Network Coding Based Information Dissemination”, International Symposium on Information Theory, September 2005.

  69. M. Vehkaperä, M. Médard, “A Throughput-Delay Trade-Off in Packetized Systems With Erasures”, International Symposium on Information Theory, September 2005.

  70. T.P. Coleman, M. Effros, E. Martinian, M. Médard, “Rate Splitting for the Broadcast Channel”, The International Symposium on Information Theory, September 2005.
  71. A. Lee, M. Médard, “Simplified Random Network Codes for Multicast Networks”, The International Symposium on Information Theory, September 2005.

  72. S. Ray, M. Médard, L. Zheng, “Wideband Non-coherent MIMO Capacity”, The International Symposium on Information Theory, September 2005.

  73. C. Luo, M. Médard, L. Zheng, D.S. Lun, “Multi-tone FSK with Feedback”, The International Symposium on Information Theory, September 2005.

  74. D.S. Lun, M. Médard, R. Koetter, M. Effros, “Further Results on Coding for Reliable Communication over Packet Networks”, International Symposium on Information Theory, September 2005.

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

  76. T.P. Coleman, E. Martinian, M. Effros, M. Médard, “Interference Management via Capacity-Achieving Codes for the Deterministic Broadcast Channel”,  Information Theory Workshop, August 2005.

  77. D.S. Lun, M. Médard, R. Koetter, “Efficient Operation of Wireless Packet Networks Using Network Coding”, International Workshop on Convergent Technologies, June 2005.

  78. T.P. Coleman, M. Médard, M. Effros,  “Linear Complexity Universal Decoding with Exponential Error Probability Decay”, Symposium on Information Theory, Wireless Com 2005, June 2005.

  79. S. Deb, M. Effros, T. H, D. Karger, R. Koetter, D.S. Lun, M. Médard, N. Ratnakar, “Network Coding for Wireless Applications; A Brief Tutorial”, International Workshop on Wireless and Ad-hoc Networks (IWWAN), May 2005.

  80. C. Abou-Fayçal, M. Médard , U. Madhow, “Binary Adaptive Coded Pilot Symbol Assisted Modulation over Rayleigh Fading Channels without Feedback,” IEEE Transactions on Communications, Volume 53,  Issue 6,  June 2005 Page(s):1036 - 1046

  81. C. Luo, M. Médard, L. Zheng, “On Achieving Wideband Capacity Using Multitone FSK”, IEEE Journal on Selected Areas in Communications (JSAC) Special Issue on Differential and Noncoherent Wireless Communications, Volume 23,  Issue 9,  Sept. 2005 Page(s):1830 - 1838
  82. R. Koetter, M. Effros, T. Ho, M. Médard "Network Codes as Codes on Graphs", invited paper, Presented at CISS 2004.
  83. S. Acedański, S. Deb, M. Médard, R. Koetter , “How Good is Random Linear Coding Based Distributed Networked Storage?”, NetCod 2005.

  84. T.P. Coleman, M. Médard, M. Effros, “Towards Bridging the Gap Between Theory and Practice for the Slepian-Wolf Problem,” IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), March 2005.
  85. T.P. Coleman, M. Médard, M. Effros, “Towards Practical Minimum-Entropy Universal Decoding,” accepted to 2005 IEEE Data Compression Conference (DCC), Snowbird Utah, March 2005.
  86. S. Ray, M. Médard, L. Zheng, “On Error Probability for Wideband MIMO Channels”, 2005 Conference on Information Sciences and Systems (CISS), Johns Hopkins, (5 pages, proceedings pending), March 2005.
  87. C. Luo, M. Médard, L. Zheng, “On Capacity-Achieving Distribution in Rician Fading Channels”, 2005 Conference on Information Sciences and Systems (CISS), Johns Hopkins, (5 pages, proceedings pending), March 2005.
  88. T.P. Coleman, M. Médard, M. Effros, “Practical Universal Decoding for Combined Routing and Compression in Network Coding”, First Workshop on Network Coding, Theory, and Applications, April 2005.
  89. D.S. Lun, M. Médard, D. Karger, “On the Dynamic Multicast Problem for Coded Networks”, First Workshop on Network Coding, Theory, and Applications, April 2005.
  90. T. Ho, B. Leong, R. Koetter, M. Médard, “Distributed Asynchronous Algorithms for Multicast Network Coding”, First Workshop on Network Coding, Theory, and Applications, April 2005.
  91. D.S. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, H. Lee “Achieving Minimum-Cost Multicast: A Decentralized Approach Based on Network Coding”, INFOCOM, March 2005.
  92. G. Weichenberg, M. Médard, V. Chan, “Designing for Resilience to Multiple Failures,” invited paper, Optical Fiber Communication Conference (OFC), sponsored by the Optical Society of America, March 2004, pp. 224 – 227, Vol. 2.
  93. L. Zheng, D.N.C. Tse, M. Médard, “Channel Coherence in the Low SNR Regime,” IEEE International Symposium on Information Theory, June 2004. pg. 416.
  94. S. Jaggi, M Effros, T. Ho, “On Linear Network Coding”, invited paper, 42nd Allerton Annual Conference on Communication, Control and Computing, October 2004, paper 42-263.
  95. P.G. Youssef-Massaad, M. Médard. L. Zheng, “On the Capacity of Multiple-access Channels with Processing Power,” invited paper, 42nd Allerton Annual Conference on Communication, Control and Computing, October 2004, paper 42-279 .
  96. L. Zheng, D. Tse, M. Médard, “On the Costs of Channel State Information,” invited paper, Information Theory Workshop, October 2004.
  97. D. S. Lun, M. Médard, and M. Effros. "On coding for reliable communication over packet networks", In Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, September-October 2004. Invited paper
  98. J.K. Sundararajan, F. Zhao, P.G. Massaad, M. Médard, “A Modification to RED AQM for CIOQ Switches”, IEEE Global Telecommunications Conference (Globecom), December 2004
  99. M. Effros, R. Koetter, A J. Goldsmith, M. Médard, “On Source and Channel Codes for Multiple Inputs and Outputs: Does Multiple Description Meet Space Time?”, invited paper, Information Theory Workshop, October 2004
  100. S. Deb, M. Médard,“Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering”, presented at the Allerton Conference on Communication, Control, and Computing, September 29 to October 1, 2004
  101. T. Ho, M. Médard, R. Koetter, “An information theoretic view of network management”, IEEE Transactions on Information Theory.
  102. J. K. Sundararajan, F. Zhao, P. Youssef Massaad, M. Médard, "A Modification to RED AQM for CIOQ Switches", Globecom, November-December 2004
  103. T. Ho, B. Leong, M. Médard, R. Koetter, Y. Chang, M. Effros, "On the utility of network coding in dynamic environments", International Workshop on Wireless Ad-hoc Networks (IWWAN), June 2004 ** (WINNER OF THE BEST STUDENT PAPER AWARD)
  104. 1. R. Koetter, M. Médard. “Beyond Routing: An Algebraic Approach to Network Coding,” IEEE/ACM Transactions on Networking, Volume 11, Issue 5, October 2003, pp. 782-796 (selected as one of the outstanding papers from INFOCOM for transfer to IEEE/ACM Transactions on Networking).
  105. A.F. Dana, R. Gowaikar, B. Hassibi, M. Effros, M. Médard, “Should we Break a Wireless Network into Subnetworks?,” 41st Allerton Annual Conference on Communication, Control and Computing, October 2003, pp. 50 – 59, Vol. 1.
  106. L. Zheng, M. Médard, D.N.C. Tse, C. Luo, “On the Interplay Between SNR and Coherence in Wideband Channels,” invited paper, 41st Allerton Annual Conference on Communication, Control and Computing, October 2003, pp. 420, 429, Vol. 1.
  107. G. Weichenberg, V. Chan, M. Médard, “Reliable Architectures for Networks Under Stress,” Fourth International Workshop on the Design of Reliable Communication Networks (DRCN), October 2003**, pp. 263 – 271, (WINNER OF THE BEST PAPER AWARD)
  108. M. Jinno, F.J. Leonberger, M. Medard, N. Ransom, A. Von Lehmen, “Guest editorial: Optical networks”, Journal of Lightwave Technology, Volume: 21 , Issue: 11 , Nov. 2003, pp:2452 – 2454
  109. D.S. Lun, M. Médard , T. Ho. R. Koetter,“Network Coding with a Cost Criterion”, International Symposium on Information Theory and its Applications (ISITA 2004), October 2004 **
  110. P.G. Youssef-Massaad, M. Médard and L. Zheng, “Impact of Processing Energy on the Capacity of Wireless Channels”, International Symposium on Information Theory and its Applications (ISITA 2004), October 2004 **

  111. S. Ray, M. Médard and L. Zheng and J. Abounadi, “On the Sublinear Behavior of MIMO Channel Capacity at low SNR” , International Symposium on Information Theory and its Applications (ISITA 2004), October 2004 **
  112. S. Ray, M. Médard and L. Zheng, “On MIMO in the Wideband Limit”, invited paper, Asilomar Conference on Signals, Systems, and Computers, November 2004
  113. Weichenberg, G.; Chan, V.W.S.; Medard, M., "High-reliability topological architectures for networks under stress", Selected Areas in IEEE Journal on Communications, Volume: 22 , Issue: 9 , Nov. 2004, Pages:1830 - 1845
  114. D.S. Lun, M. Médard , “On the Sufficiency of Power Control for a Class of Channels with Feedback”, IEEE International Symposium on Information Theory, June 2004 **
  115. J. Huang, S. Meyn, M. Médard , “Error Exponents for Channel Coding and Signal Constellation Design”, IEEE International Symposium on Information Theory, June 2004

  116. L. Zheng, D.N.C. Tse, M. Médard , “Channel Coherence in the Low SNR Regime”, IEEE International Symposium on Information Theory, June 2004

  117. T.P. Coleman, A.H. Lee, M. Médard, M. Effros, “A New Source-Splitting Approach to the Slepian-Wolf Problem”, IEEE International Symposium on Information Theory, June 2004 **

  118. D.S. Lun, M. Médard, T. Ho, R. Koetter, “Network Coding with a Cost Criterion”, invited paper, Communication Theory Workshop, May 2004**
  119. T. Ho, B. Leong, R. Koetter, M. Médard, M. Effros, “Byzantine Modification Detection in Multicast Networks using Randomized Network Coding”, IEEE International Symposium on Information Theory, June 2004 **

  120. T. Ho, M. Médard, M. Effros, R. Koetter, “Network coding for correlated sources”, invited paper, 38th Annual Conference on Information Sciences and Systems, Princeton, March 2004 **
  121. R. Koetter, M. Effros, T. Ho, M. Médard, “Network Codes as Codes on Graphs”, invited paper, 38th Annual Conference on Information Sciences and Systems, Princeton, March 2004 **

  122. T.P. Coleman, A Lee, M. Médard, M. Effros, "On Some New Approaches to Practical Slepian-Wolf Compression Inspired by Channel Coding"
    2004 IEEE Data Compression Conference, Snowbird Utah, March 2004
  123. T.P. Coleman and M. Médard, "A Distributed Scheme for Achieving Energy-Delay Tradeoffs with Multiple Service Classes over a Dynamically Varying Network,"IEEE Journal on Selected Areas in Communications: Advanced Mobility Management and QoS Protocols for Wireless Internet, vol. 22, No. 5, June 2004, pp: 929-941 **
  124. I. Abou-Faycal, M. Médard , “Optimal Uncoded Regeneration for Binary Antipodal Signaling”, The Communication Theory Symposium of the IEEE International Conference on Communications (ICC 2004)
  125. A. Bdeir, I. Abou-Faycal, M. Médard, “Power Allocation Schemes for Pilot Symbol Assisted Modulation over Rayleigh Fading Channels with no Feedback”, The Communication Theory Symposium of the IEEE International Conference on Communications (ICC 2004)

  126. D. S. Lun, M. Médard, and I. C. Abou-Faycal, "On the performance of peaky capacity-achieving signaling on multipath fading channels", IEEE Trans. Commun.

  127. G. Weichenberg, V. Chan, M. Médard, "High-Reliability Architectures for Networks Under Stress", INFOCOM 2004.

  128. M. Kim, M. Médard, "Robustness in Large-Scale Random Networks", appeared at INFOCOM 2004
  129. M. Médard, M. Effros, T. Ho, D. Karger, “On Coding for Non-Multicast Networks”, 41st Allerton Annual Conference on Communication, Control and Computing, October 2003

  130. T. Ho, M. Médard, M. Effros, D. Karger, “On Randomized Network Coding” ”, 41st Allerton Annual Conference on Communication, Control and Computing, October 2003
  131. L. Zheng, M. Médard, D.N.C. Tse, C. Luo, “On Channel Coherence in the Low SNR Regime”, 41st Allerton Annual Conference on Communication, Control and Computing, October 2003

  132. S. Ray, M. Médard, J. Abounadi, “Noise-Free Multiple Access Networks Over Finite Fields” , 41st Allerton Annual Conference on Communication, Control and Computing, October 2003

  133. M. Médard, "Channel Uncertainty in Communications", invited paper, IEEE Information Theory Society Newsletter, June 2003.
  134. C. Luo, M. Médard, L. Zheng, "Error Exponents for Multi-tone Frequency Shift Keying on Wideband Rayleigh Fading Channels ", Globecom Wireless Communications Workshop, San Fransisco, CA, December 2003.

  135. G. Weichenberg, V. Chan, M. Médard, "Reliable Architectures for Networks Under Stress", Fourth International Workshop on the Design of Reliable Communication Networks (DRCN 2003), October 2003, Banff, Alberta, Canada, (BEST PAPER PRIZE AWARD).
  136. C. Zheng, M.Médard, "How Far Should We Spread Using DS-CDMA in Time and Frequency Selective Fading Channels?", Globecom Communication Theory Workshop, San Fransisco, CA, December 2003.
  137. S. Ray, M.Médard, J. Abounadi, "Random Coding in Noise-Free Multiple Access Networks over Finite Fields" , Globecom Communication Theory Workshop, San Fransico, CA, December 2003.
  138. N. Peranginangin, M. Médard, R. Gallager, "Capacity of a Multi Output Channel with Distributed Processing", IEEE International Symposium on Information Theory , Yokohoma, Japan, June 2003.
  139. T. Coleman and M. Médard, "The Impact of User Information on Power-Delay Tradeoffs in Bursty Packetized Systems", 2003 IEEE International Symposium on Information Theory.

  140. T. Ho, D. R. Karger, M. Médard and R. Koetter, "Network Coding from a Network Flow Perspective '', 2003 IEEE International Symposium on Information Theory.

  141. T. Ho, R. Koetter, M. Médard, D. R. Karger and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting'', 2003 IEEE International Symposium on Information Theory.

  142. M. Médard, J. Huang, A. Goldsmith, S. Meyn, T. Coleman, "Capacity of Time-Slotted ALOHA Packetized Mutiple-Access Systems Over the AWGN Channel", IEEE Transactions on Wireless Communications.

  143. M. Effros, M. Médard, T. Ho, S. Ray, D. Karger, R. Koetter, "Linear Network Codes: A Unified Framework for Source Channel, and Network Coding", invited paper to the DIMACS workshop on network information theory, 2003.

  144. T. Ho, M. Medard , R. Koetter, "An Information-Theoretic View of Network Management '' , INFOCOM, May 2003.

  145. R. Koetter, M. Médard, "An Algebraic Approach to Network Coding", IEEE/ACM Transactions on Networking (selected as one of the outstanding papers from INFOCOM for transfer to IEEE/ACM Transaction on Networking).

  146. R. Koetter, M. Médard. “Beyond Routing: An Algebraic Approach to Network Coding” , Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), July 2002, pp. 122 – 130, Vol.1 (selected as one of the outstanding papers from INFOCOM for transfer to IEEE/ACM Transactions on Networking).

  147. H. Wang, E. Modiano, M. Médard, “ Using Local Information for WDM Network Protection,” invited paper, Symposium on Photonics, Networks and Computing, (JCIS), March 2002, pp. 1398-1401 .

  148. M. Médard. “Optical Network Survivability Beyond the Core,” invited paper, Proceedings of the International Society for Optical Engineering (SPIE), vol. 4872, July 2002, pp. 239-253

  149. H. Wang, E. Modiano, M. Médard, “Partial Path Protection for WDM Networks: End-to-End Recovery Using Local Failure Information,” IEEE Symposium on Computers and Communications (ISCC), July 2002, pp. 719 - 725.
  150. M. Médard, C. Luo, "Frequency-shift Keying for Ultrawideband - Achieving Rates of the Order of Capacity", invited paper the40th Annual Allerton Conference on Communication, Control, and Computing, 2002.

  151. C. Luo, M. Médard, "Frequency-shift for Ultrawideband - How close to Capacity can we get?", the International Symposium on Information Theory and Its Applications (ISITA), October, 2002.

  152. M. Médard, I.C. Abou-Faycal, U. Madhow, "Adaptive Coding for Pilot Symbol Assisted Modulationg Without Feedback" , the 38th Annual Allerton Conference on Communication, Control, and Computing , (ISITA) Oct 2002.
  153. D. S. Lun, M. Médard, and I. C. Abou-Faycal, "Error Exponents for Capacity-achieving Signaling on Wideband Rayleigh Fading Channels", International Symposium on Information Theory and its Applications,
    Oct. 2002.

  154. C. Luo, M. Médard, "Performance of Single-tone and Two-tone Frequency-shift Keying for Ultrawideband", invited paper Asilomar Conference on Signals, Systems and Computers, November 2002.

  155. M. Médard, S. Lumetta, L. Li, "A Network Management Architecture for Robust Packet Routing in Mesh Optical Access Networks," invited paper in IEEE Journal on Selected Areas in Communications, Volume 20, Issue 4, May 2002, p.p. 822-833.
  156. P. Saengudomlert, M. Médard, "Guaranteeing BER in Transparent Optical Networks Using OOK Signaling ", IEEE Journal on Selected Areas in Communication, Volume 20 Issue 4, May 2002, Pages 786-799.
  157. C. Luo, M. Médard, "Performance of Single-tone and Two-tone Frequency-shift Keying for Ultrawideband", invited paper Asilomar Conference on Signals, Systems and Computers, November 2002.
  158. I.C. Abou-Faycal, M. Médard, "Adaptive Coding for PSAM Without Feedback", invited paper Asilomar Conference on Signals, Systems and Computers, November 2002.
  159. T. Ho, M. Médard, R. Koetter, "A Coding View of Network Capacity, Recovery and Management", Proceedings of International Symposium on Information Theory, Pages: 137 -137 July 2002.

  160. D.S. Lun, M. Médard, I.C. Abou-Faycal, "An Upper Bound On the Error Probability of Capacity-Achieving Signaling on Broadband Rayleigh Fading Channels", IEEE Vehicular Technology Conference, Fall 2002.

  161. M. Médard, R. Gallager, "Bandwidth Scaling for Fading Multipath Channels", IEEE Transactions on Information Theory, Volume: 48 Issue: 4 , Pages: 840 -852 April, 2002.
  162. M. Médard, "The Effect Upon Channel Capacity in Wireless Communications of Perfect and Imperfect Knowledge of the Channel", IEEE Transactions on Information Theory, Volume 46 Issue 3, May 2000, Pages: 935-946 - Awarded the IEEE Leon K. Kirchmayer Prize Paper Award 2002.
  163. D.S. Lun, M. Médard, I.C. Abou-Faycal, "Error Exponents for Wideband Multipath Fading Channels-a Strong Coding Theorem", 2002 Conference on Information Sciences and Systems, Princeton University, March 2002.

  164. T. Ho, M. Médard, R. Koetter, "A Coding View of Network Recovery and Management for Single-Receiver Commnications", 2002 Conference on Information Sciences and Systems, Princeton University, March 2002.
  165. R. Koetter, M. Médard, "An Algebraic Approach to Network Coding", INFOCOM 2002.

  166. M. Médard, S. Lumetta, L. Li, "A Network Management Architecture for Robust Packet Routing in Optical Access Networks", IEEE Journal on Selected Areas in Communications(2002).
  167. H. Wang, E.Modiano and M. Médard, "Partial Path Protection for WDM Networks: End-to-End Recovery Using Local Failure Information," ISCC, July 2002
  168. H. Wang, E. Modiano, and M. Médard, "Partial Path Protection for WDM networks," Informs 2002, March 2002.

  169. H.Wang, E. Modiano, M. Médard, "Using Local Information for WDM Network Protection", invited paper to be The 6th Joint Conference on Information Sciences (2002).

  170. M. Médard, R. A. Barry, S. G. Finn, W. He, S. Lumetta, "Generalized Loop-back Recovery in Optical Mesh Networks" , IEEE/ACM Transactions on Networking, Volume 10, Issue 1 , Feb 2002 Pages: 153 -164

  171. D. Karger, M. Médard, “Toward Using the Network as a Switch,” IEEE Journal on Selected Areas in Communications: Optical Communications and Networking Series.

  172. A.L. Libarikian, M. Médard, “A Robust Optical Folded Bus Architecture for Overlay Access Networks,” invited paper, 39th Annual Allerton Conference on Communication, Control, and Computing, October 2001, pp. 633-645.

  173. T.P. Coleman, M. Médard, “Trade-off Between Power Consumption and Delay in Wireless Packetized Systems,” invited paper, 39th Annual Allerton Conference on Communication, Control, and Computing, October 2001, pp. 501-512.
  174. T. Coleman, M. Médard, "Trade-off Between Energy and Delay in Wireless Packetized Systems", invited paper to be theThirty-Ninth Annual Allerton Conference on Communication, Control, and Computing, 2001.

  175. M. Médard, S.R. Chinn, P. Saegudomlert, "Node Wrappers for QoS Monitoring in Transparent Optical Nodes", Journal of High Speed Networks vol. 10 (2001), Pages: 247-208.
  176. A. Libarikian, M. Médard, "Robustness of Bus Overlays in Optical Networks", the Thirty-Ninth Annual Allerton Conference on Communication, Control, and Computing, 2001.

  177. M. Médard, S. Lumetta, "A Network Management Architecture for Robust Packet Routing in Optical Access Networks", IEEE Communications Magazine, Volume 39, Issue 7, July 2001, Pages 116-220

  178. S. Lumetta, M. Médard, "Towards a deeper understanding of Link Restoration Algorithms for Mesh Networks",. INFOCOM 2001.

  179. S. Lumetta, M. Médard, "Classification of Two-link Failures for All-optical Networks" invited paper Optical Fiber Communication Conferenceand Exhibit (OFC) , 2001 , Volume: 2.

  180. A. Narula-Tam, S.G Finn, M. Médard, "Analysis of Reconfiguration in IP Over WDM Access Networks", invited paper Optical Fiber Communication Conference and Exhibit (OFC), 2001, Volume: 1.

  181. R. Koetter, M. Médard, "An Algebraic Approach to Network Coding", 2001 IEEE International Symposium on Information Theory.

  182. M. Médard, S. Lumetta, "Architectural Issues for Robust Optical Access" , IEEE Communications Magazine , Volume: 39 Issue: 7 , July 2001 Pages: 116 -122

  183. S. Lumetta, M. Médard, Y. Tseng, "Capacity Versus Robustness: A Tradeoff for Link Restoration in Mesh Networks", Journal of Lightwave Technology , Volume: 18 Issue: 12 , Dec. 2000 Pages: 1765 -1775.

  184. P. Saengudomlert, M. Médard,"Limits of BER Guarantees in Transparent Optical Networks Using OOK Signalling", the 38th Annual Allerton Conference on Communication, Control, and Computing, October 2000.

  185. M. Médard, R. Srikant, "The Effect on Capacity Computation of Decoupling Slow Fades From Fast Fades for Channels with Asymmetric Channel Side Information", ISITA 2000.

  186. M. Médard, I. Abou- Faycal, U. Madhow, "Adaptive Coding with Pilot Signals", invited paper the 38th Annual Allerton Conference on Communication, Control, and Computing, October 2000.
  187. M. Médard, D. N.C. Tse, "Spreading in Block-Fading Channels", invited paper Asilomar Conference on Signals, Systems, and Computers, 2000.

  188. M. Médard, S. Lumetta, Y. Tseng, "Capacity-Efficient Restoration for Optical Networks", OFC 2000.
  189. M. Médard, S. Lumetta , "Robust Routing for Local Area Optical Access Networks", in proceedings of the LEOS SummerTopical Mettings, July 2000, Pages 39-40
  190. M. Médard, S. P. Meyn, J. Huang, A. J. Goldsmith, "Capacity of Time-Slotted ALOHA Systems", IEEE ISIT 2000.

  191. M. Médard, R. Srikant, "Capacity of Nearly-decomposable Markovian Fading Channels under Asymmetric Receiver-Sender Side Information", IEEE ISIT 2000.

  192. M. Médard, "Processing of Wireless Signals to Preserve Wireline Network Resources", invited paper the Wireless Communications and Networking Conference (WCNC), 1999, . Pages: 61 -65 vol.1

  193. M. Médard, S.G.Finn, R.A. Barry, R.G. Gallager, "Redundant Trees for Preplanned Recovery in Arbitrary Vertex-Redundant or Edge-Redundant Graphs", IEEE/ACM Transactions on Networking, Volume 7, Issue 5 , Oct. 1999 , Pages: 641 -652

  194. M. Médard, A.J Goldsmith, "Capacity of Time-Slotted Aloha Systems", invited paper the Wireless Communications and Networking Conference (WCNC), Sept. 1999, Pages: 490 -494 vol.1 .

  195. M. Médard, A.J. Goldsmith, "Capacity of Time-Varying Channels with Side Information at the Sender and the Receiver", Miniconference on Information Theory, ICC, 1999.

  196. M. Médard, S.G. Finn, R.A. Barry, "WDM Loop-back in Mesh Networks", INFOCOM 1999.

  197. M. Médard, "Secure Optical Communications", Invited Paper, FE3, LEOS , 1998, Pages 323-324.

  198. M. Médard, "A Coding Theorem for Multiple-Access Decorrelating Channels", IEEE ISIT 1998, page 215.

  199. J. Yueh, A.H. Chan, M. Médard, "On the Complexity of Reconfigurable Feedback Shift Register Sequences", in Proceedings of ISIT 1998, pg. 133.

  200. M. Médard, A.J. Goldsmith, "Capacity of Time-varying Channels with Channel Side Information", in Proceedings of ISIT 1997, pg. 372.

  201. M. Médard, "Capacity of Correlated Jamming Channels", Allerton Conference on Communications, Computing and Control, University of Illinois, 1997.

  202. R.A. Barry, M. Médard, "BER Analysis of Low-rate Communications Through a Single Electro-Optic R2 Nonlinear Regenerator", Lasers and Electro-Optics, CLEO 1998, Pages 455-456.

  203. M. Médard, R.A. Barry, S.G. Finn, R.G. Gallager, "Automatic Protection Switching for Multicasting in Optical Mesh Networks", in TOPS 1998 Selected Papers in Optics.

  204. S.G. Finn, M. Médard, R.A. Barry, "A New Algorithm for Bi-directional Link Self-Healing for Arbitrary Redundant Networks", in TOPS 1998 Selected Papers in Optics.

  205. M. Médard, S.R. Chinn, P. Saengudomlert, "Attack Detection in All-Optical Networks", in TOPS 1998 Selected Papers in Optics.

  206. R.G. Gallager, M. Médard, R.A. Barry, S.G. Finn, "Multicast Automatic Protection Switching in Arbitrary Redundant Graphs", in Proceedings of ICC’1998, Pages 640-644.

  207. M. Médard, D. Marquis, S.R. Chinn, "Attack Detection Methods for All-Optical Networks", 1998 Network and Distributed System Security Symposium, Session 3, paper 2.

  208. R. Bergman, M. Médard, S. Chan, "Distributed Algorithms for Attack Localization in All-Optical Networks", 1998 Network and Distributed System Security Symposium, Session 3, paper 1.

  209. M. Médard, S.R. Chinn, P. Saengudomlert, "Attack Detection in All-optical Networks", in Proceedings of OFC'98, Pages 272-273.

  210. S.G. Finn, M. Médard, R.A. Barry, "A New Algorithm for Bi-directional Self Healing for Arbitrary Redundant Networks", in Proceedings of OFC’98, Pages 298-299.

  211. M. Médard, A.H. Chan, J.D. Moores, K.A. Hall, K.R. Rauschenbach, S. Parikh, "Ultrafast Cryptography Using Optical Logic in Reconfigurable Feedback Shift Registers", Proceedings of SPIE, November 1997, Pages 342-353.

  212. D. Marquis, M. Médard, R.A. Barry, S.G. Finn, "Physical Security Considerations in All-Optical Networks", invited paper, Proceedings of SPIE, vol. 3228, November 1997, Pages 260-271.

  213. M. Médard, "Bound on Mutual Information for DS-CDMA spreading over Independent Channels", invited paper, 31st Asilomar Conference on Signals, Systems and Computers, 1997, Pages 187-191.

  214. M. Médard, "Capacity of Correlated Jamming Channels", Allerton Conference on Communications, Computing and Control, University of Illinois, 1997.

  215. A.H. Chan, M. Médard, "Reconfigurable Feedback Shift Registers", in Proceedings of ISIT 1997, pg. 178.

  216. M. Médard, A.J. Goldsmith, "Capacity of Time-Varying Channels with Channel Side Information", in Proceedings of ISIT 97, pg. 372.

  217. R.G. Gallager, M. Médard, "Bandwidth Scaling for Fading Channels", in Proceedings of ISIT 1997, pg. 471.

  218. M. Médard, D. Marquis, R.A. Barry, S.G. Finn, "Security Issues in All-Optical Networks", IEEE Network Magazine, vol. 11, no. 3, May 1997, Pages 42-48.

  219. S.G. Finn, M. Médard, R.A. Barry, "A Novel Approach to Automatic Protection Switching Using Trees", in Proceedings of ICC’97, Pages 272-276.
  220. M. Médard, S.G.Finn, R.A. Barry, "Automatic Protection Switching for Multicasting in Optical Mesh Networks", in Proceedings of OFC'97.

  221. M. Médard, "Security Issues for All-Optical Networks", invited panelist statement, at the National Information Systems Security Conference, October 1996, pg. 882.

  222. M. Médard, R.G. Gallager, "The Effect of Channel Variations upon Capacity", in Proceedings of the IEEE Vehicular Technology Conference, 1996.

  223. M. Médard, R.G. Gallager, "The Effect of a Randomly Time-varying Channel on Mutual Information", International Symposium on Information Theory, 1995, pg. 139.

  224. M. Médard, R.G. Gallager, "The Issue of Spreading in Multipath Time-Varying Channels", in Proceedings of the IEEE Vehicular Technology Conference, 1995, Pages 1-5.

  225. T.P. McGarty, M. Médard, "Wireless Architectural Alternatives: Current Economic Valuations Versus Broadband Options, The Gilder Conjecture", in Proceedings of the Telecommunications Policy Research Conference, October 1994, Pages 174-200.

PATENT
  1. M. Médard, S.G. Finn, R.A. Barry, R.G. Gallager., “Method and Apparatus for Automatic Protection Switching”, Patent # 6,047,331

  2. M. Médard et al. “A Pseudorandom Noise Sequence Noise Generator”, patent # 6,201,870

  3. M. Médard, S.R. Chinn., “Method and Apparatus for Detecting Security Attacks in Communication Networks”, Patent # 6,507,012
  4. M. Médard, S.R. Chinn., “Method and Apparatus for Detecting Security Attacks in Communication Networks”, Patent # 6,603,112 & # 6,507,012 B1

  5. R. Bergman, M. Médard, “Fault Isolation for Communication Networks for Isolating the Source of Faults Comprising Attacks, Failures, and Other Network Propagating Errors” - Patent # 6,442,694.

  6. S. Lumetta, M. Médard, “Fault Tolerant Optical Data Communication Network”, filed 6/27/2002, Application #10/186,178

  7. S.R. Chinn, S. Lumetta, M. Médard, “An Integrated System and Method for Controlling Telecommunication Network Data Communicated over a Local Area Network and Storage Data Communicated over a Storage Area Network”, filed 2002, patent pending
  8. G. Ciancaglini et al., “Fault Tolerant Optical Data Communication Network Having Auto Discovery”, filed 6/27/2002, patent pending

  9. M. Garofalo et al., “Multiple Switch Protected Architecture”, filed 2002, patent pending

  10. M. Médard et al., "Method and Apparatus for Medium Access Control for a Communications Network", patent pending.