Xueyuan Su

Ph.D. Candidate

Algorithm & Theory Group
Computer Science
Yale University

(203) 432-7037

51 Prospect Street
New Haven, CT 06520
publications awards & activities personal resume CV
I am a Ph.D. candidate at Computer Science, Yale University. My advisor is Professor Michael J. Fischer.

Previously, I got my M.Phil. from Electronic Engineering at City University of Hong Kong, and B.E. from Communication and Information Engineering at University of Electronic Science and Technology of China. I have also spent a summer at Oracle in California working on Oracle in-database Hadoop, and a summer at Google in New York working on chunk allocation algorithms in Colossus (the second generation of Google File System).

My research interests lie in theory of parallel and distributed systems, as well as discrete optimization and algorithms. In particular, my dissertation research focuses on designing and analyzing efficient and fault-tolerant algorithms for practical problems arising from large-scale cloud computing. I'm also interested in mechanism design and game theory in distributed networks. Please find more details about me and my research in my CV. You can also refer to the 1-page resume for a quick overview.

I believe that "theory is not useless, and practice is not trivial".

News

04/2013: I will join Oracle this fall to continue my work on cloud computing and big data.
01/2013: I will be a teaching fellow for CPSC365 Design and Analysis of Algorithms.
10/2012: My summer project is featured in a session at Oracle OpenWorld. See details here.

Office hours

For those students who cannot come during my office hours, please check the following calendar before making appointment with me. Thanks!


Publications

Work in Submission / Progress

Checkpointing with Unreliable Checkpoints
In progress

Competitive Analysis of Online Assignments
In progress

Multi-Path Routing and Forwarding in Non-Cooperative Wireless Networks
In submission

Conference Publications

Oracle In-Database Hadoop: When MapReduce Meets RDBMS [pdf] [slides]
Xueyuan Su, Garret Swart
In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2012)
received travel award

FORBID: Cope with Byzantine Behaviors in Wireless Multi-Path Routing and Forwarding [pdf]
Xueyuan Su, Gang Peng, Sammy Chan
In Proceedings of the IEEE Global Communications Conference (GLOBECOM 2011)

High Throughput Routing with Superposition Coding and Successive Interference Cancellation [pdf]
Xueyuan Su, Sammy Chan
In Proceedings of the IEEE International Conference on Communications (ICC 2011)

Assigning Tasks for Efficiency in Hadoop [pdf] [slides]
Michael J. Fischer, Xueyuan Su, Yitong Yin
In Proccedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2010)
received travel award

Generalized Second Price Auction in Multi-Path Routing with Selfish Nodes [pdf]
Xueyuan Su, Sammy Chan, Gang Peng
In Proceedings of the IEEE Global Communications Conference (GLOBECOM 2009)

Cross-layer MAC Design for Bandwidth Allocation in Wireless Ad Hoc Networks [pdf]
Xueyuan Su, Sammy Chan
In Proceedings of the International Symposium on Wireless Personal Multimedia Communications (WPMC 2009)

RLAR: Robust Link Availability Routing Protocol for Mobile Ad Hoc Networks [pdf]
Xueyuan Su, Sammy Chan, King-Sun Chan
In Proceedings of the IEEE International Conference on Communications (ICC 2007)

Max-min Fair Rate Allocation in Multi-hop Wireless Ad Hoc Networks [pdf]
Xueyuan Su, Sammy Chan
In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2006)
received travel award

Journal Publications

Bandwidth Allocation in Wireless Ad Hoc Networks: Challenges and Prospects [pdf]
Xueyuan Su, Sammy Chan, Jonathan H. Manton
In the IEEE Communications Magazine, Volume 48, Number 1 (COMMAG 2010)

Auction in Multi-path Multi-hop Routing [pdf]
Xueyuan Su, Sammy Chan, Gang Peng
In the IEEE Communications Letters, Volume 13, Number 2 (COMML 2009)

Catch Thieves Online: IT Security [pdf]
Qian Zhao, Xueyuan Su, Yunji Song
In the UMAP Journal of Undergraduate Mathematics and its Applications, Volume 25, Number 2 (JUMAP 2004)

Other Publications

Assigning Tasks for Efficiency in Hadoop [pdf]
Michael J. Fischer, Xueyuan Su, Yitong Yin
Yale University Computer Science Technical Report YALE/DCS/TR1423, 2010

Distributed Resource Management in Wireless Ad Hoc Networks [pdf]
Xueyuan Su
City University of Hong Kong M.Phil. Thesis, 2007

Awards & Activities

Selected Awards

Travel Award, ACM SIGMOD, 2012. [pic]
Travel Award, ACM SPAA, 2010.
Yale Computer Science Kempner Fellowship, 2009-2011.
Yale University Sheffield Scholarship, 2008-2009.
Frederick W. Vanderbilt Fellowship, 2008-2009.
Yale University Fellowship, 2007-2008.
Travel Award, IEEE MASS, 2006.
City University of Hong Kong Fellowship, 2005 - 2007.
Excellent Graduate Award, Sichuan Province, China, 2005.
Outstanding Winner (top 4 champion), Interdisciplinary Contest in Modeling, funded by U.S. National Science Foundation and National Security Agency, 2004. [pic]
First-place Winner (top 2% nation-wide), Chinese Undergraduate Mathematical Contest in Modeling, 2003. [pic]
Top Class, Chinese National Fellowship, 2001-2002, 2002-2003 and 2003-2004.

Reviewers

IEEE/ACM Transactions on Networking, IEEE Transactions on Wireless Communications, IEEE Transaction on Mobile Computing, IEEE Communications Letters.
Springer Wireless Personal Communications, Elsevier Ad Hoc Networks, Wiley Security and Communication Networks.
DCOSS'12, WCNC'10, ICNP'08, GLOBECOM'07, BodyNets'07.

Teaching Fellows

CPSC427/527, Object-oriented Programming, Fall 2012.
CPSC223, Data Structures and Programming Techniques, Spring 2012.
CPSC365, Design and Analysis of Algorithms, Spring 2011, Spring 2013.
OPRS235/ENAS525 Optimization, Fall 2009, Fall 2010, Fall 2011, Fall 2012.
CPSC201 Introduction to Computer Science, Spring 2009.
CPSC467/567 Cryptography and Computer Security, Fall 2008, Spring 2010.

Courses

CPSC424 Parallel Programming Techniques, by Andrew Sherman, 2010.
CPSC535 Internet-Scale Applications, by Michael Fischer and Richard Yang, 2010.
CPSC579 Advanced Topics in Computer Graphics, by Holly Rushmeier, 2009.
CPSC561 Foundations of Cryptography, by Michael Fischer, 2009.
CPSC569 Randomized Algorithms, by James Aspnes, 2009.
CPSC568 Computational Complexity, by Joan Feigenbaum, 2008.
CPSC555 Economics and Computation, by Dirk Bergemann and Joan Feigenbaum, 2008.
CPSC522 Operating Systems, by Zhong Shao, Spring 2008.
CPSC525 Theory of Distributed Systems, by James Aspnes, 2008.
CPSC533 Computer Networks, by Richard Yang, 2008.
ENAS502 Stochastic Processes, by Sekhar Tatikonda, 2008.
CPSC562 Graphs and Networks , by Danial Spielman, 2007.
CPSC945 Topics in Discrete Math: Social Choice Theory, by Gil Kalai, 2007.
ENAS525 Optimization, by Eric Denardo, 2007.

Personal

I was lucky to meet Lu in high school, who became my dear wife many years later.
I am a proud father! See the picture of Ryan Zhiyuan Su and me.
I wrote an add-in toolbox for the Optimization course by Prof. Eric Denardo (Windows version, Mac version, Manual).
I sometimes make 3D cartoon images (squirrel, earth) and animations (solar system).
I take photos from time to time.
Last updated: 4/15/2013.