Associate Professor Desmond Lun

Desmond Lun is Director of the Phenomics and Bioinformatics Research Centre (PBRC) and an Associate Professor in the School of Mathematics and Statistics at the University of South Australia. Prior to his present position, he was a Computational Biologist at the Broad Institute of MIT and Harvard and a Research Fellow in the Department of Genetics at Harvard Medical School. In 2006, he was a Postdoctoral Research Associate in the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign. He received bachelor's degrees in mathematics and computer engineering from the University of Melbourne, Australia in 2001, and S.M. and Ph.D. degrees in electrical engineering and computer science from the Massachusetts Institute of Technology (MIT) in 2002 and 2006, respectively.

Associate Professor Lun's research interests are in synthetic biology, systems biology, and biological signal processing. He is co-author, with Tracey Ho, of Network Coding: An Introduction (Cambridge University Press, 2008).

Associate Professor Lun is a Visiting Research Fellow in the Department of Genetics at Harvard Medical School and a Research Affiliate in the Research Laboratory for Electronics at MIT.

Curriculum vitae as at 18 December 2009 (pdf 127 KB)

Books

T. Ho and D. S. Lun. Network Coding: An Introduction. Cambridge University Press, Cambridge, 2008.

Book chapters

F. Zhao, M. Médard, D. Lun, and A. Ozdaglar. Minimum-cost subgraph algorithms for static and dynamic multicasts with network coding. In V. Tarokh, editor, New Directions in Wireless Communications Research, pages 317-349. Springer, Dordrecht, 2009.

D. S. Lun, T. Ho, N. Ratnakar, M. Médard, and R. Koetter. Network coding in wireless networks. In F. H. P. Fitzek and M. Katz, editors, Cooperation in Wireless Networks: Principles and Applications, pages 127-161. Springer, Dordrecht, 2006.

Journal articles

X. Shi, D. S. Lun, M. Médard, R. Kötter, and J. Meldrim. Joint base-calling of two DNA sequences with factor graphs. IEEE Trans. Inform. Theory, in press.

D. S. Lun, A. Sherrid, B. Weiner, D. R. Sherman, and J. E. Galagan. A blind deconvolution approach to high-resolution mapping of transcription factor binding sites from ChIP-Seq data. Genome Biol., 10(12):R142, December 2009.

D. S. Lun, G. Rockwell, N. J. Guido, M. Baym, J. A. Kelner, B. Berger, J. E. Galagan, and G. M. Church. Large-scale identification of genetic design strategies using local search. Mol. Syst. Biol., 5:296, August 2009.

C. Colijn, A. Brandes, J. Zucker, D. S. Lun, B. Weiner, M. R. Farhat, T.-Y. Cheng, D. B. Moody, M. Murray, and J. E. Galagan. Interpreting expression data with metabolic flux models: Predicting Mycobacterium tuberculosis mycolic acid production. PLoS Comput. Biol., 5(8):e1000489, August 2009.

L. D. Jennings, D. S. Lun, M. Médard, and S. Licht. ClpP hydrolyzes a protein substrate processively in the absence of the ClpA ATPase: Mechanistic studies of ATP-independent processive proteolysis. Biochemistry, 47(44):11536-11546, November 2008.

J.-S. Park, U. Lee, S. Y. Oh, M. Gerla, D. S. Lun, W. W. Ro, and J. Park. Delay analysis of car-to-car reliable data delivery strategies based on data mulling with network coding. IEICE Trans. Inf. & Syst., E91-D(10):2524-2527, October 2008.

D. S. Lun, M. Médard, R. Koetter, and M. Effros. On coding for reliable communication over packet networks. Physical Communication, 1(1):3-20, March 2008.

D. S. Lun, L. D. Jennings, R. Koetter, S. Licht, and M. Médard. An information-based computational technique for estimation of chromatographic peak purity. J. Chem. Inf. Model., 47(5):1973-1978, September 2007. [Source code]

J.-S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Médard. Codecast: A network-coding based ad hoc multicast protocol. IEEE Wireless Commun. Mag., 13(5):76-81, October 2006.

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 Trans. Inform. Theory, 52(6):2608-2623, June 2006. [Source code]

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., 52(6):931-938, June 2004.

Conference papers

D. Traskov, M. Heindlmaier, M. Médard, R. Koetter, and D. S. Lun. Scheduling for network coded multicast: A conflict graph formulation. In Proc. 2008 IEEE Globecom Workshops, November-December 2008.

X. Shi, D. S. Lun, J. Meldrim, R. Kötter, and M. Médard. Joint base-calling of two DNA sequences with factor graphs. In Proc. 2008 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2008), March-April 2008.

F. Zhao, M. Médard, D. Lun, and A. Ozdaglar. Convergence rates of min-cost subgraph algorithms for multicast in coded networks. In Proc. 45th Annual Allerton Conference on Communication, Control, and Computing, pages 1247-1251, September 2007.

F. Zhao, D. S. Lun, M. Médard, and E. Ahmed. Decentralized algorithms for operating coded wireless networks. In Proc. 2007 IEEE Information Theory Workshop (ITW 2007), September 2007.

D. Traskov, D. S. Lun, R. Koetter, and M. Médard. Network coding in wireless networks with random access. In Proc. 2007 IEEE International Symposium on Information Theory (ISIT 2007), June 2007.

C. Fragouli, D. S. Lun, M. Médard, and P. Pakzad. On feedback for network coding. In Proc. 2007 Conference on Information Sciences and Systems (CISS 2007), March 2007.

A. Eryilmaz and D. S. Lun. Control for inter-session network coding. In Proc. 2007 Information Theory and Applications Workshop (ITA 2007), January-February 2007.

J.-S. Park, D. S. Lun, F. Soldo, M. Gerla, and M. Médard. Performance of network coding in ad hoc networks. In Proc. IEEE Milcom 2006, October 2006.

P. Maymounkov, N. J. A. Harvey, and D. S. Lun. Methods for efficient network coding. In Proc. 44th Annual Allerton Conference on Communication, Control, and Computing, pages 482-491, September 2006.

J.-S. Park, U. Lee, S. Y. Oh, M. Gerla, and D. S. Lun. Emergency related video streaming in VANET using network coding. In Proc. 3rd International Workshop on Vehicular Ad Hoc Networks (VANET '06), pages 102-103, September 2006.

D. Traskov, N. Ratnakar, D. S. Lun, R. Koetter, and M. Médard. Network coding for multiple unicasts: An approach based on linear optimization. In Proc. 2006 IEEE International Symposium on Information Theory (ISIT 2006), pages 1758-1762, July 2006.

D. S. Lun, P. Pakzad, C. Fragouli, M. Médard, and R. Koetter. An analysis of finite-memory random linear coding on packet streams. In Proc. 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt '06), April 2006.

D. S. Lun, M. Médard, and R. Koetter. Network coding for efficient wireless unicast. In Proc. 2006 International Zurich Seminar on Communications (IZS 2006), February 2006. Invited paper.

D. S. Lun, E. Ahmed, L. R. Brothers, J. A. DeBardelaben, M. Effros, T. Ho, D. Karger, R. Koetter, A. Lee, S. J. MacMullan, M. Médard, and F. Zhao. Network coding for wireless applications. In Proc. SPIE, vol. 5986, page 59860U, October 2005.

D. S. Lun, M. Médard, R. Koetter, and M. Effros. Further results on coding for reliable communication over packet networks. In Proc. 2005 IEEE International Symposium on Information Theory (ISIT 2005), pages 1848-1852, September 2005.

C. Luo, M. Médard, L. Zheng, and D. S. Lun. Multi-tone FSK with feedback. In Proc. 2005 IEEE International Symposium on Information Theory (ISIT 2005), pages 112-116, September 2005.

D. S. Lun, M. Médard, and R. Koetter. Efficient operation of wireless packet networks using network coding. In Proc. International Workshop on Convergent Technologies (IWCT) 2005, June 2005. Invited paper.

S. Deb, M. Effros, T. Ho, D. R. Karger, R. Koetter, D. S. Lun, M. Médard, and N. Ratnakar. Network coding for wireless applications: A brief tutorial. In Proc. International Workshop on Wireless Ad-hoc Networks (IWWAN) 2005, May 2005. Invited paper.

D. S. Lun, M. Médard, and D. R. Karger. On the dynamic multicast problem for coded networks. In Proc. WINMEE, RAWNET and NETCOD 2005 workshops, April 2005.

D. S. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, and H. Lee. Achieving minimum cost multicast: A decentralized approach based on network coding. In Proc. IEEE Infocom 2005, volume 3, pages 1607-1617, March 2005. [Errata]

D. S. Lun, M. Médard, T. Ho, and R. Koetter. Network coding with a cost criterion. In Proc. 2004 International Symposium on Information Theory and its Applications (ISITA 2004), October 2004.

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, pages 20-29, September-October 2004. Invited paper.

D. S. Lun and M. Médard. On the sufficiency of power control for a class of channels with feedback. In Proc. 2004 IEEE International Symposium on Information Theory (ISIT 2004), page 73, June-July 2004. [Extended version]

D. S. Lun, M. Médard, and I. C. Abou-Faycal. Error exponents for capacity-achieving signaling on wideband Rayleigh fading channels. In Proc. 2002 International Symposium on Information Theory and its Applications (ISITA 2002), October 2002.

D. S. Lun, M. Médard, and I. C. Abou-Faycal. An upper bound on the error probability of capacity-achieving signaling on broadband Rayleigh fading channels. In Proc. 56th IEEE Vehicular Technology Conference (VTC 2002-Fall), volume 1, pages 577-581, September 2002.

D. S. Lun, M. Médard, and I. C. Abou-Faycal. Error exponents for wideband multipath fading channels -- a strong coding theorem. In Proc. 2002 Conference on Information Sciences and Systems (CISS 2002), March 2002.

I am able to provide media comment in the following areas of expertise:

Discipline: Systems Biology, Synthetic Biology, Bioinformatics