|
|
|
My research
interests focus on the core problems in large-scale
distributed systems, such as construction of overlay
networks and network evolvement. My
advisor is
James
Aspnes. We use graph theory to design
mathematical models, add randomization to solve non-determinism
inherited in large-scale distributed systems and make advantage
of approximation to obtain results. Our research can provide
both valuable theory foundation and practical system designs to current
peer-to-peer and overlay networks. Currently, we are
implementing our construction algorithm as a standalone
application running in a real distributed environment so as to
further prove its efficiency and practicability. |
Publications:
- James Aspnes and Yinghua Wu. O(log n)-time
overlay network construction from graphs with out-degree 1.
Submitted to
PODC 2007.
- Dana Angluin, James Aspnes, Jiang Chen,
and Yinghua Wu. Learning a circuit by injecting values.
Thirty-Eighth Annual ACM Symposium on Theory of Computing(STOC 2006),
May 2006, pp. 584–593.
- Dana Angluin, James Aspnes, Jiang Chen,
Yinghua Wu, and Yitong Yin. Fast construction of overlay networks.
Seventeenth Annual ACM Symposium on Parallelism in Algorithms and
Architectures(SPAA 2005),
July 2005, pp. 145–154.
Summer Intern Experience
Courses at Yale
|
1. Theory of Distributed Systems |
2. Topics in Algorithms
(Approximation Algorithms) |
|
3. Artificial Intelligence |
4. Digital Communication Systems |
|
5. Mobile Computing & Wireless
Network |
6. Advanced Topics in Information
Systems |
|
7. Spectral Graph Theory &
Applications |
8. Randomized Algorithms |
|
9. Cryptography & Computer
Security |
10. Probabilistic Networks,
Algorithms & Applications |
|
11. Financial Engineering |
12. Stochastic Processes |
TA
Fall 2005
CPSC 425 Theory of
Distributed Systems
Spring 2006
CPSC 433 Computer
Networks
Fall 2006
CPSC 467
Cryptography and Computer Security
Spring 2007
CPSC 223
Data Structures and Programming Techniques
Education
Yale University, New Haven, CT
Ph.D in Computer Science, 2003-Present
Research Focus: Theory of Distributed Computing
Tsinghua University, Beijing, P.R.China
M.S. in Computer Science, 2000-2003
Research Focus: Networking, Security
Tsinghua University, Beijing, P.R.China
B.E. in Computer Science, 1996-2000
|
