Button to scroll to the top of the page.


Campus health and safety are our top priorities. Get the latest from UT on COVID-19.

Get help with Zoom and more.


Yin Zhang

Operating Systems, Distributed Systems, Networking Security

Ph.D., Cornell University, Ithaca, NY, (2001)
M.S., Cornell University, Ithaca, NY,(1999)
B.S., Peking University, Beijing, China (1997)

Research Interests

My research interests span several areas of computer networks, including network management, network measurement, network security, wireless optimization, overlay routing and multihoming, and network algorithms.

The following papers can be downloaded from http://www.cs.utexas.edu/~yzhang/papers/

Mikkel Thorup and Yin Zhang, "Tabulation Based 5-independent Hashing with Applications to Linear Probing and Second Moment Estimation," in SIAM Journal on Computing (SICOMP), vol. 41, no. 2, pp. 293-331, 2012.

Matthew Roughan, Yin Zhang, Walter Willinger and Lili Qiu, "Spatio-temporal Compressive Sensing and Internet Traffic Matrices," in IEEE/ACM Transactions on Networking, vol. 20, no. 3, pp. 662-676, June 2012.

Matthew Roughan and Yin Zhang, "Symbiotic Inter-Domain Traffic Engineering," in Telecommunication Systems, vol. 47, no. 1-2, pp. 3-17, June 2011.

Han Hee Song, Lili Qiu and Yin Zhang, "NetQuest: A Flexible Framework for Large-Scale Network Measurement," in IEEE/ACM Transactions on Networking, vol. 17, no. 1, pp. 106-119, February 2009.

Ying Zhang, Zihui Ge, Suhas Diggavi, Z. Morley Mao, Matthew Roughan, Vinay Vaishampayan, Walter Willinger, and Yin Zhang, "Internet Traffic and Multiresolution Analysis," IMS Collections, Volume 4, "Markov Processes and Related Topics: A Festschrift for Thomas G. Kurtz," Stewart N. Ethier, Jin Feng, Richard H. Stockbridge, Editors, 2008

Robert Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Elliot Parsons, Yin Zhang, Peter Dinda, Ming-Yang Kao and Gokhan Memik, "Reversible Sketches: Enabling Monitoring and Analysis over High-speed Data Streams," in IEEE/ACM Transactions on Networking, vol. 15, no. 5, pp. 1059-1072, October 2007.

Lili Qiu, Yang Richard Yang, Yin Zhang and Scott Shenker, "On Selfish Routing in Internet-like Environments," in IEEE/ACM Transactions on Networking, vol. 14, no. 4, pp. 725-738, August 2006.

Matthew Roughan and Yin Zhang, "Secure Distributed Data Mining and its Application in Large-Scale Network Measurements," in ACM SIGCOMM Computer Communication Review (CCR), January 2006.
Yin Zhang, Matthew Roughan, Carsten Lund and David Donoho, "Estimating Point-to-Point and Point-to-Multipoint Traffic Matrices: An Information-Theoretic Approach," in IEEE/ACM Transactions on Networking, vol. 13, no. 5, pp. 947-960, October 2005.

Lili Qiu, Yin Zhang and Srinivasan Keshav, "Understanding the Performance of Many TCP Flows," Computer Networks, vol. 37, no. 3-4, pp. 277-306, November 2001.

Li-ang Zhang and Yin Zhang, "Approximation for Knapsack Problems with Multiple Constraints," Journal of Computer Science and Technology, vol. 14, no. 4, July 1999, Allerton Press, Inc.

Yin Zhang and Zhuoqun Xu, "Concurrent Manipulation of Expanded AVL Trees," Journal of Computer Science and Technology, vol. 13, no. 4, July 1998, Allerton Press, Inc.

  • SIGMETRICS Test of Time Award, 2013.
  • Best Paper Award, ACM CoNEXT Conference, 2011.
  • Faculty Fellowship #9 in Computer Science, The University of Texas at Austin, 2008-2011.
  • IEEE Senior Member, 2007.
  • National Science Foundation Faculty Early Career Award, 2006.
  • Two SIGCOMM 2003 papers selected for fast-track publication by IEEE/ACM Transactions on Networking, 2003.
  • Research Excellence Award, AT&T Labs-Research, 2001.
  • Best Student Paper Award, USENIX Security Symposium, 2000.
  • Gold Medal, 33rd International Mathematical Olympiad (IMO), 1992.
  • First Prize, Chinese High School Mathematics Competition, 1991.