Hongyi Yao
Institute for Interdisciplinary Information Sciences

Address: Annerberg room 310, Caltech. California Blvd, 1200 E, Pasadena, CA, US.
Tel: 86-10-62797304 86-10-62783521 Ext.1612

Education Background:

  I am just graduated from Institute for Theoretical Computer Science. My PHD adviser is Prof. Andrew Yao. I am going to be a postdoc of Prof. Tracey Ho, in the department of Electronic Engineering, California Institute of Technology.

Research Interests:


My current interests lie in communication security and  network system security.




  YuKang Zhou Scholarship, 2006
  National scholarship first rank, 2005
  ITCS Achievement Award, 2010


(Please feel free to drop me an e-mail for a copy of the manuscript you are interested in.)    

1 Bin Ma and Hongyi Yao, “Seed Optimization Is No Easier than Optimal Golomb Ruler Design”,  the 6th Asia-Pacific BioinformatITCS Conference (APBC2008).
2 Hongyi Yao and Elad Verbin, “Network Coding is Highly Non-Approximable”, In the Proceeding of the 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton2009).
3 Bin Ma and Hongyi Yao, “Seed Optimization for I.I..D. Similarities Is No Easier than Optimal Golomb Ruler Design”, Elsevier Information Processing Letters (IPL), 2009.
4 Hongyi Yao and Raymond Yeung, “Zero-Error Multichannel Source Coding”,  IEEE Information Theory Workshop (ITW2010).
5 Yaping Li and Hongyi Yao and Minghua Chen and Sidharth Jaggi and Alon Rosen, “RIPPLE Authentication for Network Coding”, of the 29th IEEE Conference on Computer Communications (INFOCOM 2010).
6 Hongyi Yao and Sidharth Jaggi and Minghua Chen, “Network coding tomography for network failures”,  the 29th IEEE Conference on Computer Communications (INFOCOM 2010),  mini-conference.
7 Hongyi Yao and Danilo Silva and Sidharth Jaggi and Michael Lanberger, “Network Codes Resilient to Jamming and Eavesdropping”,  IEEE Symposium on Network Coding,  2010
8 Hongyi Yao and Sidharth Jaggi and Minghua Chen, “Network reed-solomon codes: Efficient byzantine adversary localization,”  44th Annual Asilomar Conference on Signals, Systems, and Computers, invited paper, 2010.
9 Theodoros K. Dikaliotis, Tracey Ho, Sidharth Jaggi, Svitlana Vyetrenko, Hongyi Yao, Michelle Effros, Joerg Kliewer, Elona Erez, “Multiple-access Network Information-flow and Correction Codes,” accepted by IEEE Trans. on Information Theory, special issue on network coding.
10 Hongyi Yao, Tracey Ho, "Error Estimation Code with Constant Overhead: A Random Walk Approach", IEEE ICC 2011.
11 Peng Zhang, Yixin Jiang, Chuang Lin, Hongyi Yao, Sherman Shen, Joerg Albert M. T. Wasef, “Padding for Orthogonality: Efficient Subspace Authentication for Network Coding',”  to appear in the 30th IEEE Conference on Computer Communications (INFOCOM 2011).    
12 Hongyi Yao, Tracey Ho "Privacy Preserving Data Aggregation over Multiple Access Channel", to Appear in Allerton Conference, 2011.    
13 Xin Lou, Hongyi Yao, Chee Wei Tan, Jianping Wang and Xinyu Yang, " VANDER: Efficient Cooperative Watchdog Monitoring for Lossy Wireless Network Coding", Technical Report.