Research interests:
network coding, information theory, network communications.
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
- Book Chapter
- M. Bakshi, M. Effros, T. Ho and M. Médard. Network coding and data compression. In M. Médard and A. Sprintson, editors, Network coding fundamentals and applications. Academic Press, 2012.
- 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, "On Secure Network Coding with Nonuniform or Restricted Wiretap Sets," accepted to IEEE Transactions on Information Theory, 2012.
- T. Cui, J. Kliewer and T. Ho, "Communication Protocols for N-way All-cast Relay Networks," accepted to IEEE Transactions on Communications, 2012.
- L. Chen, T. Ho, M. Chiang, S. Low and J. Doyle, "Congestion Control for Multicast Flows with Network Coding," IEEE Transactions on Information Theory, 58 (9). pp. 5908–5921, September 2012.
- D. Leong, G. A. Dimakis and T. Ho, "Distributed Storage Allocations," IEEE
Transactions on Information Theory, 58 (7). pp. 4733-4752, July 2012.
- T. Cui, L. Chen and T. Ho, "Distributed Distortion Optimization for Correlated
Sources with Network Coding," IEEE Transactions on Communications, 60 (5). pp. 1336 - 1344, May 2012.
- T. Dikaliotis, T. Ho, S. Jaggi, S. Vyetrenko, H. Yao, M. Effros and E. Erez, "Multiple-access Network Information-flow and Correction Codes," Special issue of the IEEE Transactions on Information Theory dedicated to the scientific legacy of Ralf Koetter, 57 (2). pp. 1067 - 1079, February 2011.
- S. Kim, T. Ho, M. Effros and S. Avestimehr, "Network error correction with unequal link capacities," Special issue of the IEEE Transactions on Information Theory dedicated to the scientific legacy of Ralf Koetter, 57 (2), pp. 1144-1164, February 2011.
- T. Cui, L. Chen and T. Ho, "On Distributed Scheduling in Wireless Networks Exploiting Broadcast and Network Coding," IEEE Transactions on Communications, 58 (4). pp. 1223-1234, April 2010.
- T. Cui, T. Ho and J. Kliewer, "Memoryless Relay Strategies for Two-Way Relay Channels," IEEE Transactions on Communications, 57 (10). pp. 3132-3143, October 2009.
- T. Cui, F. Gao, T. Ho, and N. Arumugam, "Distributed Space-Time Coding for Two-Way Wireless Relay Networks," IEEE Transactions on Signal Processing, 57 (2), pp. 658-671, February 2009.
- T. Ho and H. Viswanathan, "Dynamic Algorithms for Multicast with Intra-session Network Coding," IEEE Transactions on Information Theory, 55 (2). pp. 797-815, 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, 54 (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, 54 (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, 52 (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, 52 (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, 51 (4), pp. 1295 - 1312, April 2005.
- Conference Papers
- T. Dikaliotis, H. Yao, T. Ho, M. Effros, and J. Kliewer, “Network equivalence in the presence
of an eavesdropper,” accepted to Allerton Conference on Communication, Control and Computing (Allerton)
2012.
- C. S. Chang, T. Ho, and M. Effros, “Peer-to-peer anonymous networking using coding,” accepted to
Allerton Conference on Communication, Control and Computing (Allerton) 2012.
- D. Leong and T. Ho,"Erasure Coding for Real-Time Streaming," IEEE International Symposium on Information Theory (ISIT) 2012.
- O. F. Tekin, T. Ho, H. Yao and S. Jaggi "On erasure correction coding for streaming," invited paper, Information Theory and Applications Workshop (ITA) 2012.
- H. Yao, T. Ho and C. Nita-Rotaru, "Key Agreement for Wireless Networks in the
Presence of Active Adversaries," invited paper, Asilomar Conference on Signals, Systems and Computers (Asilomar) 2011.
- O. F. Tekin, S. Vyetrenko, T. Ho and H. Yao, "Erasure correction for nested receivers," Allerton Conference on Communication, Control and Computing (Allerton) 2011.
- H. Yao and T. Ho, "Privacy Preserving Data Aggregating with Multiple
Access Channel," Allerton Conference on Communication, Control and Computing (Allerton) 2011.
- H. Yao, T. Ho and M. Effros, "On the Equivalence of Shannon Capacity and Stable
Capacity in Networks with Memoryless Channels," IEEE International Symposium on Information Theory (ISIT) 2011.
- M. Bakshi, M. Effros and T. Ho, "On Equivalence for Networks of Noisy Channels under Byzantine Attacks," IEEE International Symposium on Information Theory (ISIT) 2011.
- D. Leong, G. A. Dimakis and T. Ho, "Distributed Storage Allocations for Optimal Delay," IEEE International Symposium on Information Theory (ISIT) 2011.
- H. Yao and T. Ho, "Error Estimating Codes with Constant
Overhead: A Random Walk Approach," IEEE International Conference on
Communications (ICC) 2011.
- T. Ho, S. Jaggi, S. Vytrenko and L. Xia, "Universal and robust distributed network codes," IEEE International Conference on Computer Communications (Infocom) 2011.
- T. Ho, S. Kim, Y. Yang, M. Effros and A. S. Avestimehr, "On network error correction with limited feedback capacity," invited paper, Information Theory and Applications Workshop (ITA) 2011.
- S. Jalali, M. Effros and T. Ho, "On the impact of a single edge on the network coding capacity," invited paper, Information Theory and Applications Workshop (ITA) 2011.
- H. Yao, S. Jaggi, M. Chen and T. Ho, "Network RS codes for efficient network adversary localization," invited paper, Asilomar 2010.
- D. Leong, G. A. Dimakis and T. Ho, "Symmetric allocations for distributed storage," IEEE Global Communications Conference (Globecom) 2010.
- S. Vyetrenko, T. Ho and T. Dikaliotis, "Outer bounds on the error correction capacity region of multi-sink networks," Allerton Conference on Communication, Control and Computing (Allerton) 2010.
- T. Ho, M. Effros and S. Jalali, "On equivalence between network topologies," invited paper, Allerton Conference on Communication, Control and Computing (Allerton) 2010.
- T. Cui, T. Ho and J. Kliewer, "On Secure Network Coding with Unequal Link Capacities and Restricted Wiretapping Sets," IEEE Information Theory Workshop (ITW) 2010.
- T. Dikaliotis, G. A. Dimakis, T. Ho and M. Effros, "On the Delay Advantage of Coding in Packet Erasure Networks," IEEE Information Theory Workshop (ITW) 2010.
- H. Yao, T. Dikaliotis, S. Jaggi and T. Ho, "Multiple Access Network Information-flow And Correction codes," IEEE Information Theory Workshop (ITW) 2010.
- B. Leong, Y. Wang, S. Wen, C. Carbunaru, Y. M. Teo, C. Chang and T. Ho, "Improving Peer-to-Peer Distributions: Winner Doesn't Have to Take All," ACM Asia-Pacific Workshop on Systems 2010.
- T. Dikaliotis, G. A. Dimakis, T. Ho, "Security in Distributed Storage Systems by Communicating a Logarithmic Number of Bits," IEEE International Symposium on Information Theory (ISIT) 2010.
- D. Leong, G. A. Dimakis and T. Ho, "Distributed storage allocation for high reliability," IEEE International Conference on Communications (ICC) 2010.
- C. Chang, T. Ho, M. Effros, M. Médard and B. Leong, "Issues in Peer-to-Peer Networking: a Coding Optimization Approach," International Symposium on Network Coding (NetCod) 2010.
- T. Cui, T. Ho and J. Kliewer, "Achievable Strategies for General Secure Network Coding," invited paper, Information Theory and Applications Workshop (ITA) 2010.
- S. Kim, T. Ho, M. Effros and S. Avestimehr, "New results on network error correction: capacities and upper bounds," Information Theory and Applications Workshop (ITA) 2010.
- 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 Conference on Communication, Control and Computing (Allerton) 2009.
- D. Cullina, G. A. Dimakis and T. Ho, "Searching for Minimum Storage Regenerating Codes," Allerton Conference on Communication, Control and Computing (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 (ISIT) 2009.
- S. Vyetrenko, T. Ho, and E. Erez, "On Noncoherent Correction of Network Errors and Erasures with Random Locations," IEEE International Symposium on Information Theory (ISIT) 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 (ISIT) 2009.
- T. Cui and T. Ho, "On Multiple Access Random Medium Access Control," IEEE International Symposium on Information Theory (ISIT) 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 (ISIT) 2009.
- A. S. Avestimehr and T. Ho, "Approximate capacity of the symmetric half-duplex Gaussian butterfly network," IEEE Information Theory Workshop (ITW) 2009.
- D. Leong, G. A. Dimakis and T. Ho, "Distributed Storage Allocation Problems," 2009 Workshop on Network Coding, Theory, and Applications (NetCod) 2009.
- D. Leong, T. Ho and R. Cathey, "Optimal Content Delivery with Network Coding," Conference on Information Sciences and Systems (CISS) 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 Conference on Communication, Control and Computing (Allerton) 2008.
- S. Kim, M. Effros and T. Ho, "Distributed Design Of Network Codes For
Wireless Multiple Unicasts," Allerton Conference on Communication, Control and Computing (Allerton) 2008.
- E. Erez, M. Effros and T. Ho, "Network Codes with Deadlines," Allerton Conference on Communication, Control and Computing (Allerton) 2008.
- T. Cui, T. Ho and J. Kliewer, "Relay Strategies for Memoryless Two-Way Relay Channels: Performance Analysis and Optimization," IEEE International Conference on Communications (ICC) 2008.
- T. Cui, F. Gao, T. Ho, and N. Arumugam, "Distributed Space-Time Coding for Two-Way Wireless Relay Networks," IEEE International Conference on Communications (ICC) 2008.
- T. Cui, L. Chen, and T. Ho, "Energy Efficient Opportunistic Network Coding for Wireless Networks," IEEE International Conference on Computer Communications (Infocom) 2008.
- T. Cui, T. Ho and J. Kliewer, "Some results on relay strategies for memoryless two-way relay channels," invited paper, Information Theory and Applications Workshop (ITA) 2008.
- S. Kim, M. Effros, T. Ho, "On Low-Power Multiple Unicast Coding Over a Wireless Triangular Grid," Allerton Conference on Communication, Control and Computing (Allerton) 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 (MASS) 2007.
- T. Cui, T. Ho, "Minimum Cost Integral Network Coding," IEEE International Symposium on Information Theory (ISIT) 2007.
- T. Cui, L. Chen, T. Ho, "On Distributed Distortion Optimization for Correlated Sources with Network Coding," IEEE International Symposium on Information Theory (ISIT) 2007.
- W. Gu, R. Koetter, M. Effros, T. Ho, "On source coding with coded side information for a binary source with binary side information," IEEE International Symposium on Information Theory (ISIT) 2007.
- L. Chen, T. Ho, M. Chiang, S. Low and J. Doyle, "Optimization Based Rate Control for Multicast with Network Coding," IEEE International Conference on Computer Communications (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 International Conference on Computer Communications (Infocom) 2007.
- S. Bodas, J. Grubb, S. Sridharan, T. Ho, S. Vishwanath, "Network With Costs: Timing and Flow
Decomposition," Workshop on Wireless Networks: Communication, Cooperation and Competition (WNC^3), WiOpt 2007.
- M. Mehyar, W. Gu, S. Low, M. Effros, T. Ho, "Optimal Strategies for Efficient Peer-To-Peer File Sharing," IEEE International Conference on Acoustics, Speech, and Signal Processing (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," IEEE Conference on Decision and Control (CDC) 2007.
- T. Cui, T. Ho, L. Chen, "Distributed Minimum Cost Multicasting with Lossless Source Coding and Network Coding," IEEE Conference on Decision and Control (CDC) 2007.
- T. Cui, T. Ho and C. Tellambura, "Statistical Pruning for Near Maximum Likelihood Detection of MIMO Systems," IEEE International Conference on Communications (ICC) 2007.
- T. Ho, Y. Chang and K. J. Han, "On constructive network coding for multiple unicasts", invited paper, Allerton Conference on Communication, Control and Computing (Allerton), 2006.
- J. Jin, T. Ho and H. Viswanathan, "Comparison of Network Coding and Non-Network Coding Schemes for Multi-hop Wireless Networks," IEEE International Symposium on Information Theory (ISIT) 2006.
- T. Cui, T. Ho and C. Tellambura, "Linear Programming Detection and Decoding for MIMO Systems," IEEE International Symposium on Information Theory (ISIT) 2006.
- M. Effros, T. Ho and S. Kim, "A tiling approach to network code design
for wireless networks," IEEE Information Theory Workshop (ITW), 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 (ITA) 2006.
- T. Ho, H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," invited paper, Allerton 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," IEEE International Symposium on Information Theory (ISIT) 2005.
- S. Jaggi, M. Langberg, T. Ho and M. Effros, "Correction of adversarial errors in networks," IEEE International Symposium on Information Theory (ISIT) 2005.
- T. Ho, B. Leong, R. Koetter and M. Médard, "Distributed Asynchronous Algorithms for Multicast Network Coding," 1st Workshop on Network Coding (NetCod), 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
|