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
- 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, L. Chen and T. Ho, "Distributed Distortion Optimization for Correlated
Sources with Network Coding," accepted to IEEE Transactions on Communications, 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, Vol. 51, No. 4, April 2005.
- Conference Papers
- 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 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 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 ISIT 2011.
- D. Leong, G. A. Dimakis and T. Ho, "Distributed Storage Allocations for Optimal Delay," IEEE ISIT 2011.
- H. Yao and T. Ho, "Error Estimating Codes with Constant
Overhead: A Random Walk Approach," International Conference on
Communications (ICC) 2011.
- T. Ho, S. Kim, Y. Yang, M. Effros and A. S. Avestimehr, "On network error correction with limited feedback capacity," invited paper, 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 2010.
- T. Ho, M. Effros and S. Jalali, "On equivalence between network topologies," invited paper, 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 ITW 2010.
- H. Yao, T. Dikaliotis, S. Jaggi and T. Ho, "Multiple Access Network Information-flow And Correction codes," IEEE 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 ISIT 2010.
- D. Leong, G. A. Dimakis and T. Ho, "Distributed storage allocation for high reliability," 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 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," 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 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 Correction of Network Errors and Erasures with Random Locations," 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.
- A. S. Avestimehr and T. Ho, "Approximate capacity of the symmetric half-duplex Gaussian butterfly network," IEEE ITW, June 2009.
- D. Leong, G. A. Dimakis and T. Ho, "Distributed Storage Allocation Problems," 2009 Workshop on Network Coding, Theory, and Applications (NetCod 2009), June 2009.
- D. Leong, T. Ho and R. 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 a binary source with binary side information," 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
|