Tracey Ho's Home Page

Tracey Ho

California Institute of Technology
1200 E. California Blvd.
M/C 136-93
Pasadena, CA 91125
Email: tho (at) caltech.edu

Research interests: network coding, networking and distributed systems, wireless communications, information theory, and machine learning.

I am an assistant professor of Electrical Engineering and Computer Science at the California Institute of Technology. I did my doctoral work at the Laboratory for Information and Decision Systems, Massachusetts Institute of Technology and did short postdocs at the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign and the Wireless Research Laboratory at Bell Laboratories.

Selected Publications

Book
- T. Ho and D. S. Lun. "Network Coding: An Introduction. Cambridge University Press, Cambridge, U.K., April 2008.
Book Chapter
- 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. Springer, Dordrecht, The Netherlands, 2006.
Journal Articles
- T. Cui, T. Ho and J. Kliewer, "Memoryless Relay Strategies for Two-Way Relay Channels," IEEE Transactions on Communications, to appear.
- T. Cui, F. Gao, T. Ho, and N. Arumugam, "Distributed Space-Time Coding for Two-Way Wireless Relay Networks," IEEE Transactions on Signal Processing, to appear.
- T. Ho and H. Viswanathan, "Dynamic Algorithms for Multicast with Intra-session Network Coding," IEEE Transactions on Information Theory, February 2009.
- T. Ho, B. Leong, R. Koetter, M. Médard, M. Effros and D. R. Karger, "Byzantine Modification Detection in Multicast Networks with Randomized Network Coding," IEEE Transactions on Information Theory, Special Issue on Information Theoretic Security, Vol. 54, No. 6, pp. 2798-2803, June 2008.
- S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Médard and M. Effros, "Resilient Network Coding in the Presence of Byzantine Adversaries," IEEE Transactions on Information Theory, Special Issue on Information Theoretic Security, Vol. 54, No. 6, pp. 2596-2603, June 2008.
- T. Ho, R. Koetter, M. Médard, M. Effros, J. Shi, and D. Karger, "A Random Linear Network Coding Approach to Multicast," IEEE Transactions on Information Theory, Vol. 52, No. 10, pp. 4413-4430, October 2006.
- D. S. Lun, N. Ratnakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, and E. Ahmed, "Minimum-Cost Multicast over Coded Packet Networks," IEEE Transactions on Information Theory, Vol. 52, No. 6, pp. 2608-2623, June 2006.
- T. Ho, M. Médard, R. Koetter, "An Information Theoretic View of Network Management," IEEE Transactions on Information Theory, Vol. 51, No. 4, April 2005.
Conference Papers
- S. Vyetrenko, A. Khosla and T. Ho, "On combining information-theoretic and cryptographic approaches to network coding security against the pollution attack," Asilomar 2009.
- S. Kim, T. Ho, M. Effros and S. Avestimehr, "Network Error Correction with Unequal Link Capacities," Allerton 2009.
- D. Cullina, G. A. Dimakis and T. Ho, "Searching for Minimum Storage Regenerating Codes," Allerton 2009.
- S. Vyetrenko, T. Ho, M. Effros, J. Kliewer and E. Erez, "Rate regions for coherent and noncoherent multisource network error correction," IEEE International Symposium on Information Theory, Jun. 2009.
- S. Vyetrenko, T. Ho, and E. Erez, "On noncoherent error and erasure correction," IEEE International Symposium on Information Theory, Jun. 2009.
- T. Dikaliotis, G. A. Dimakis, T. Ho and M. Effros, "On the Delay of Network Coding over Line Networks," IEEE International Symposium on Information Theory, Jun. 2009.
- T. Cui and T. Ho, "On Multiple Access Random Medium Access Control," IEEE International Symposium on Information Theory, Jun. 2009.
- T. Cui, T. Ho and J. Kliewer, "Achievable Rate and Optimal Physical Layer Rate Allocation in Interference-Free Wireless Networks," IEEE International Symposium on Information Theory, Jun. 2009.
- Derek Leong, Alexandros G. Dimakis, Tracey Ho, "Distributed Storage Allocation Problems," 2009 Workshop on Network Coding, Theory, and Applications (NetCod 2009), June 2009.
- Derek Leong, Tracey Ho, Rebecca Cathey, "Optimal Content Delivery with Network Coding," Conference on Information Sciences and Systems 2009.
- C. Chang, T. Ho and M. Effros, "On Robust Network Coding Subgraph Construction under Uncertainty," Asilomar 2008.
- S. Kim, T. Ho and M. Effros, "Network Coding with Periodic Recomputation for Minimum Energy Multicasting in Mobile Ad-Hoc Networks," Allerton 2008.
- S. Kim, M. Effros and T. Ho, "Distributed Design Of Network Codes For Wireless Multiple Unicasts," Allerton 2008.
- E. Erez, M. Effros and T. Ho, "Network Codes with Deadlines," Allerton 2008.
- T. Cui, T. Ho and J. Kliewer, "Relay Strategies for Memoryless Two-Way Relay Channels: Performance Analysis and Optimization," ICC 2008.
- T. Cui, F. Gao, T. Ho, and N. Arumugam, "Distributed Space-Time Coding for Two-Way Wireless Relay Networks," ICC 2008.
- T. Cui, L. Chen, and T. Ho, "Energy Efficient Opportunistic Network Coding for Wireless Networks," IEEE Infocom 2008.
- T. Cui, T. Ho and J. Kliewer, "Some results on relay strategies for memoryless two-way relay channels," invited paper, ITA 2008.
- S. Kim, M. Effros, T. Ho, "On Low-Power Multiple Unicast Coding Over a Wireless Triangular Grid," 45th Annual Allerton Conference on Communication, Control and Computing, 2007.
- T. Cui, L. Chen, T. Ho, S. H. Low, and L. H. Andrew, "Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks," in Proc. IEEE International Conference on Mobile Ad-hoc and Sensor Systems 2007.
- T. Cui, T. Ho, "Minimum Cost Integral Network Coding," IEEE Symposium on Information Theory (ISIT) 2007.
- T. Cui, L. Chen, T. Ho, "On Distributed Distortion Optimization for Correlated Sources with Network Coding," ISIT 2007.
- W. Gu, R. Koetter, M. Effros, T. Ho, "On source coding with coded side information for binary sources," ISIT 2007.
- L. Chen, T. Ho, M. Chiang, S. Low and J. Doyle, "Optimization Based Rate Control for Multicast with Network Coding," IEEE Infocom 2007.
- S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Médard, "Resilient Network Coding in the Presence of Byzantine Adversaries," IEEE Infocom 2007.
- S. Bodas, J. Grubb, S. Sridharan, T. Ho, S. Vishwanath, "Network With Costs: Timing and Flow Decomposition," WNC^3 2007.
- M. Mehyar, W. Gu, S. Low, M. Effros, T. Ho, "Optimal Strategies for Efficient Peer-To-Peer File Sharing," ICASSP 2007.
- T. Cui, L. Chen, T. Ho, "Optimization Based Rate Control for Multicast with Network Coding: A Multipath Formulation," IEEE Conference on Decision. and Control (CDC) 2007.
- T. Cui, L. Chen, T. Ho, "Distributed Optimization in Wireless Networks Using Broadcast Advantage," CDC 2007.
- T. Cui, T. Ho, L. Chen, "Distributed Minimum Cost Multicasting with Lossless Source Coding and Network Coding," CDC 2007.
- T. Cui, T. Ho and C. Tellambura, "Statistical Pruning for Near Maximum Likelihood Detection of MIMO Systems," ICC 2007.
- T. Ho, Y. Chang and K. J. Han, "On constructive network coding for multiple unicasts", invited paper, 44th Allerton Conference on Communication, Control and Computing, 2006.
- J. Jin, T. Ho and H. Viswanathan, "Comparison of Network Coding and Non-Network Coding Schemes for Multi-hop Wireless Networks," International Symposium on Information Theory (ISIT) 2006.
- T. Cui, T. Ho and C. Tellambura, "Linear Programming Detection and Decoding for MIMO Systems," ISIT 2006.
- M. Effros, T. Ho and S. Kim, "A tiling approach to network code design for wireless networks," Information Theory Workshop, 2006.
- T. Ho, J. Jin and H. Viswanathan, "On network coding and routing in dynamic wireless multicast networks," Workshop on Information Theory and its Applications, UCSD, 2006.
- T. Ho, H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," invited paper, 43rd Allerton Annual Conference on Communication, Control, and Computing, 2005.
- T. Ho, B. Leong, Y. Chang, Y. Wen and R. Koetter, "Network monitoring in multicast networks using network coding," International Symposium on Information Theory (ISIT) 2005.
- S. Jaggi, M. Langberg, T. Ho and M. Effros, "Correction of adversarial errors in networks," ISIT 2005.
- T. Ho, B. Leong, R. Koetter and M. Médard, "Distributed Asynchronous Algorithms for Multicast Network Coding," 1st Workshop on Network Coding, WiOpt 2005.
- S. Jaggi, M. Effros, T. Ho and M. Médard, "On Linear Network Coding," 42nd Allerton Conference on Communication, Control, and Computing, 2004.
- T. Ho, B. Leong, R. Koetter, M. Médard, M. Effros and D. R. Karger, "Byzantine Modification Detection in Multicast Networks Using Randomized Network Coding," International Symposium on Information Theory (ISIT) 2004. Extended version
- 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), 2004.
- T. Ho, M. Médard, M. Effros and R. Koetter, "Network Coding for Correlated Sources," invited paper, Conference on Information Sciences and Systems (CISS), 2004.
- D. Lun, M. Médard, T. Ho and R. Koetter, "On Network Coding with a Cost Criterion," International Symposium on Information Theory and its Applications (ISITA) 2004.
- Y. Chang, T.Ho, and L. Kaelbling, "A reinforcement learning approach to mobilized ad-hoc networks," International Conference on Autonomic Computing (ICAC), 2004.
- T. Ho, M. Médard, J. Shi, M. Effros and D. R. Karger, "On Randomized Network Coding," invited paper, 41st Allerton Annual Conference on Communication, Control, and Computing, 2003.
- M. Médard, M. Effros, T. Ho, and D. Karger, "On Coding for Non-Multicast Networks," invited paper, 41st Allerton Annual Conference on Communication, Control, and Computing, 2003.
- Y. Chang, T. Ho, and L. Kaelbling, "All learning is local: Multi-agent learning in global reward games," Advances in Neural Information Processing Systems 16 (NIPS), 2003.
- M. Effros, M. Médard, T. Ho, S. Ray, D. Karger, R. Koetter, and B. Hassibi, "Linear Network Codes: A Unified Framework for Source, Channel, and Network Coding," invited paper, DIMACS workshop on network information theory, 2003.
- T. Ho, R. Koetter, M. Médard, D. R. Karger and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," International Symposium on Information Theory (ISIT) 2003. Extended version
- T. Ho, D. R. Karger, M. Médard and R. Koetter, "Network Coding from a Network Flow Perspective," ISIT 2003. Extended version
- T. Ho, M. Médard and R. Koetter, "An information theoretic view of network management," Infocom 2003.
Thesis
- T. Ho, " Networking from a Network Coding Perspective," Ph.D. Thesis, May 2004, MIT, EECS Department, Thesis Supervisor: Prof M. Médard.