Yin Zhang

Research Interests

• My research interests span several areas of computer networks, including traffic engineering, anomaly and intrusion detection, data stream computation, overlay routing, network measurement, and Web performance.

Education

• Cornell University, Ithaca, NY, 08/1997-08/2001
  Ph.D. major in Computer Science, minor in EE
  Advisors: Dr. Vern Paxson and Dr. Robbert van Renesse
  GPA: 4.17/4.00 (4.3=A+, 4=A, ...)
• Cornell University, Ithaca, NY, 08/1997-05/1999
  M.S. in Computer Science
  Advisor: Prof. Srinivasan Keshav
  GPA: 4.17/4.00 (4.3=A+, 4=A, ...)
• Peking University, Beijing, China, 09/1992-07/1997
  B.S. in Computer Science (GPA: 91/100)

Awards and Honors

• Two SIGCOMM 2003 papers selected for fast track processing by ACM/IEEE Transactions on Networking.
• One of two researchers selected from AT&T Labs-Research to attend the NAE's Ninth Annual Symposium on Frontiers of Engineering, 2003.
• Research Excellence Award, AT&T Labs-Research, 2001.
• Best Student Paper Award, USENIX Security Symposium, 2000.
• Various college scholarships, Peking University, 1993-97.
• Gold Medal, 33rd International Mathematical Olympiad (IMO), 1992. Ranked 5th worldwide.
• First Prize, Chinese High School Mathematics Competition, 1991. Ranked 1st nationwide

Research Experience

• AT&T Labs-Research, Florham Park, NJ, 06/2001-
  Senior Technical Staff Member. Working on traffic engineering, data stream computation, overlay routing, network measurement and anomaly detection.
• AT&T Center for Internet Research at ICSI, Berkeley, CA, 06/1999-02/2001
  Research Intern. Worked with Vern Paxson on network measurement and intrusion detection.
• Cornell University, Computer Science Dept., Ithaca, NY, 08/1998-06/1999
  Research Assistant. Worked with Srinivasan Keshav on TCP performance analysis and improvement.
• Bell Labs, Lucent Technologies, Holmdel, NJ, 06/1998-08/1998
  Research Intern. Worked with Henry Tzeng on scalable atomic multicast.

Teaching Experience

• Cornell University, Computer Science Dept., Ithaca, NY, 08/1997-06/1998
  Teaching Assistant for courses: CS410 (Data Structures), CS211 (Computers and Programming) and CS099 (Fundamental Programming Concepts).
• Peking University, Computer Science Dept., Beijing, China, 02/1997-06/1997
  Teaching Assistant for course: Introduction to Theoretical Computer Science.

Mentoring Experience

• I have worked with several excellent students during their internships at AT&T Labs-Research:
  • Yan Chen, U.C. Berkeley (Summer 2002)
  • Kashi Vishwanath, Duke (Summer 2002)
  • Sumeet Singh, U.C. San Diego (Summer 2003)
  • Kartikeya Chandrayana, RPI (Summer 2003)

Professional Activities

• Program Committee Member of INFOCOM (2004, 2005) and SIGCOMM (2004).
• Referee for ACM/IEEE Transactions on Networking (ToN), IEEE Transactions on Signal Processing, ACM Transactions on Internet Technology (ToIT), ACM Transactions on Information and System Security (TISSEC), ACM Transactions on Database Systems (TODS), Journal on Selected Areas in Communications (JSAC), Computer Communications, Performance Evaluation Review, NOSSDAV (1999), INFOCOM (2002, 2003, 2004), SIGCOMM (2002, 2004), Usenix Security Symposium (2002), ACM Internet Measurement Conference (2003), Globocom (2003), ACM Symposium on Applied Computing (2004), IWQoS (2004), ACM Multimedia (2004).

Refereed Papers

    The following papers can be downloaded from http://www.research.att.com/~yzhang/papers/

1. Yin Zhang, Sumeet Singh, Subhabrata Sen, Nick Duffield and Carsten Lund, "Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation, and Applications," in Proceedings of the Internet Measurement Conference (IMC '04), Taormina, Sicily, Italy, October 2004.
2. Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Zhang, "On Self Adaptive Routing in Dynamic Environments," in Proceedings of the 12th IEEE International Conference on Network Protocols (ICNP '04), Berlin, Germany, October 2004.
3. David Goldenberg, Lili Qiu, Haiyong Xie, Yang Richard Yang and Yin Zhang, "Optimizing Cost and Performance for Multihoming," in Proceedings of the 2004 ACM SIGCOMM Conference, Portland, Oregon, USA, August 2004.
4. Mikkel Thorup and Yin Zhang, "Tabulation Based 4-Universal Hashing with Applications to Second Moment Estimation," in Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA '04), New Orleans, Louisiana, USA, January 2004.
5. Balachander Krishnamurthy, Subhabrata Sen, Yin Zhang and Yan Chen, "Sketch-based Change Detection: Methods, Evaluation, and Applications," in Proceedings of the 1st ACM/USENIX Internet Measurement Conference (IMC '03), Miami, Florida, USA, October 2003.
6. Matthew Roughan, Mikkel Thorup and Yin Zhang, "Traffic Engineering with Estimated Traffic Matrices," in Proceedings of the 1st ACM/USENIX Internet Measurement Conference (IMC '03), Miami, Florida, USA, October 2003.
7. Yin Zhang, Matthew Roughan, Carsten Lund and David Donoho, "An Information-Theoretic Approach to Traffic Matrix Estimation," in Proceedings of the 2003 ACM SIGCOMM Conference, Karlsruhe, Germany, August 2003. (Selected for fast track processing by ACM/IEEE Transactions on Networking.)
8. Lili Qiu, Yang Richard Yang, Yin Zhang and Scott Shenker, "On Selfish Routing in Internet-like Environments," in Proceedings of the 2003 ACM SIGCOMM Conference, Karlsruhe, Germany, August 2003. (Selected for fast track processing by ACM/IEEE Transactions on Networking.)
9. Yin Zhang, Matthew Roughan, Nick Duffield and Albert Greenberg, "Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads," in Proceedings of the 2003 ACM SIGMETRICS Conference, San Diego, California, USA, June 2003.
10. Matthew Roughan, Mikkel Thorup and Yin Zhang, "Performance of Estimated Traffic Matrices in Traffic Engineering," in Proceedings of the 2003 ACM SIGMETRICS Conference (extended abstract), San Diego, California, USA, June 2003.
11. Balachander Krishnamurthy, Craig Wills, Yin Zhang and Kashi Vishwanath, "Design, Implementation, and Evaluation of a Client Characterization Driven Web Server," in Proceedings of the 12th International World Wide Web Conference (WWW '2003), Budapest, Hungary, May 2003.
12. Matthew Roughan, Albert Greenberg, Charles R. Kalmanek, Michael Rumsewicz, Jennifer Yates and Yin Zhang, "Experience in Measuring Backbone Traffic Variability: Models, Metrics, Measurements and Meaning," in Proceedings of the 18th International Teletraffic Congress (ITC '2003), Berlin, Germany, September 2003.
13. Matthew Roughan, Albert Greenberg, Charles R. Kalmanek, Michael Rumsewicz, Jennifer Yates and Yin Zhang, "Experience in Measuring Backbone Traffic Variability: Models, Metrics, Measurements and Meaning," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW '2002) (extended abstract), Marseille, France, November 2002.
14. Jennifer Rexford, Jia Wang, Zhen Xiao and Yin Zhang, "BGP Routing Stability of Popular Destinations," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW '2002), Marseille, France, November 2002.
15. Balachander Krishnamurthy, Craig Wills and Yin Zhang, "Preliminary Measurements on the Effect of Server Adaptation for Web Content Delivery," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW '2002) (extended abstract), Marseille, France, November 2002.
16. Yin Zhang, Lee Breslau, Vern Paxson and Scott Shenker, "On the Characteristics and Origins of Internet Flow Rates," in Proceedings of the 2002 ACM SIGCOMM Conference, Pittsburgh, Pennsylvania, USA, August 2002.
17. Yin Zhang, Nick Duffield, Vern Paxson and Scott Shenker, "On the Constancy of Internet Path Properties," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW'2001), San Francisco, California, USA, November 2001.
18. Balachander Krishnamurthy, Craig Wills and Yin Zhang, "On the Use and Performance of Content Distribution Networks," in Proceedings of the ACM SIGCOMM Internet Measurement Workshop (IMW'2001), San Francisco, California, USA, November 2001.
19. Lili Qiu, Yin Zhang and Srinivasan Keshav, "Understanding the Performance of Many TCP Flows," Computer Networks, 37(3-4), pp. 277-306, November 2001.
20. Yin Zhang and Vern Paxson, "Detecting Backdoors," in Proceedings of the 9th USENIX Security Symposium, Denver, Colorado, USA, August 2000. Best Student Paper Award recipient.
21. Yin Zhang and Vern Paxson, "Detecting Stepping Stones," in Proceedings of the 9th USENIX Security Symposium, Denver, Colorado, USA, August 2000.
22. Yin Zhang, Lili Qiu and Srinivasan Keshav, "Speeding Up Short Data Transfers: Theory, Architectural Support, and Simulation Results," in Proceedings of the 10th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '2000), Chapel Hill, North Carolina, USA, June 2000.
23. Lili Qiu, Yin Zhang and Srinivasan Keshav, "On Individual and Aggregate TCP Performance," in Proceedings of the 7th IEEE International Conference on Network Protocols (ICNP '99), Toronto, Canada, November 1999.
24. Yin Zhang and Vern Paxson, "Stepping Stone Detection," New Research Session, ACM SIGCOMM '99, Boston, Massachusetts, USA, September 1999.
25. Li-ang Zhang and Yin Zhang, "Approximation for Knapsack Problems with Multiple Constraints", Journal of Computer Science and Technology, 14(4), July 1999, Allerton Press, Inc.
26. Yin Zhang and Zhuoqun Xu, "Concurrent Manipulation of Expanded AVL Trees," Journal of Computer Science and Technology, 13(4), July 1998, Allerton Press, Inc.

Patents

1. Nick Duffield, Carsten Lund, Subhabrata Sen and Yin Zhang, "Space Efficient Adaptive Detection of Multidimensional Hierarchical Heavy Hitters," Docket Number 2004-0023, filed in January 2004.
2. Nick Duffield, Carsten Lund, Subhabrata Sen, Sumeet Singh and Yin Zhang, "Hierarchical Heavy Hitters for Anomaly Detection," Docket Number 2004-0015, filed in January 2004.
3. Kartikeya Chandrayana, Matthew Roughan, Subhabrata Sen and Yin Zhang, "Load Balancing Techniques for Inter-Domain Traffic Engineering," Docket Number 2003-0224, filed in August 2003.
4. Balachander Krishnamurthy, Subhabrata Sen, Yin Zhang and Yan Chen, "Sketch-based Change Detection in Massive Data Streams," Docket Number 2003-0219, filed in August 2003.
5. Yin Zhang, Matthew Roughan, Nick Duffield, Albert Greenberg and John Klincewicz, "Traffic Matrix Estimation Method and Apparatus," Docket Number 2002-0174, filed in July 2002.
6. Balachander Krishnamurthy and Yin Zhang, "P4P: Proxies for P2P Systems," Docket Number 2002-0159, filed in June 2002.

Selected Talks

    The following presentations can be downloaded from http://www.research.att.com/~yzhang/talks/

1. "Sketch-based Change Detection", ACM/USENIX Internet Measurement Conference (IMC '2003), Miami, Florida, USA, October 2003.
2. "Tomo-gravity," ACM SIGMETRICS '2003, San Diego, California, USA, June 2003.
3. "On the Effect of Server Adaptation for Web Content Delivery," ACM SIGCOMM Internet Measurement Workshop (IMW '2002), Marseille, France, November 2002.
4. "On the Characteristics and Origins of Internet Flow Rates," ACM SIGCOMM '2002, Pittsburgh, Pennsylvania, USA, August 2002.
5. "On the Constancy of Internet Path Properties," ACM SIGCOMM Internet Measurement Workshop (IMW '2001), San Francisco, California, USA, November 2001.
6. "On the Use and Performance of Content Distribution Networks," ACM SIGCOMM Internet Measurement Workshop (IMW '2001), San Francisco, California, USA, November 2001.
7. "Detecting Backdoors and Stepping Stones," USENIX Security Symposium, Denver, Colorado, USA, August 2000.
8. "Speeding Up Short Data Transfers: Theory, Architectural Support, and Simulation Results, " NOSSDAV '2000, Chapel Hill, North Carolina, USA, June 2000.
9. "Stepping Stone Detection," New Research Session, SIGCOMM'99, Boston, Massachusetts, USA, September 1999.

Visa Status

• H-1B (Citizenship: P. R. China)

References