I am a fourth-year Ph.D. candidate in the Department of Computer Science and Engineering, the Chinese University of Hong Kong. It is my great honor to be under the supervision of Prof.Yufei Tao.
I am interested in algorithms related to join and big data with nontrivial guarantees. Also, I am extending my knowledge of theoretical machine learning.
2023Received the best paper award of ICDT'23.
2022One paper accepted to ICDT'23.
2022One paper accepted to PODS'23.
2022One paper accepted to ICDT'23.
Present -Aug. 2020Ph.D. Candidate in Computer Science
Aug. 2020the Chinese University of Hong Kong,
Supervisor:
Prof.Yufei Tao
Anticipated Graduation: May. 2024
May 2020 -Aug. 2016B.S. in Computer Science
Aug. 2016the Chinese University of Hong Kong,
Major GPA: 3.89/4.00
2019 ICDT Best Paper Award 2023
2021 Best TA Award
Joint work with Yufei Tao.
**Subgraph Enumeration in Optimal I/O Complexity.
To appear in Proceedings of the 27th International Conference on Database Theory (ICDT), 2024.
Joint work with Shangqi Lu and Yufei Tao.
**On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms.
To appear in Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), 2023.
Joint work with Francesco Silvestri and Yufei Tao.
**Enumerating Subgraphs of Constant Sizes in External Memory
To appear in Proceedings of the 26th International Conference on Database Theory (ICDT), 2023.
Best Paper Award
Joint work with Shangqi Lu and Yufei Tao.
**Space-Query Tradeoffs in Range Subgraph Counting and Listing.
To appear in Proceedings of the 26th International Conference on Database Theory (ICDT), 2023.
PDF
Yufei Tao, Hao Wu, and Shiyuan Deng.
Cross-Space Active Learning on Graph Convolutional Networks.
Proceedings of the 39th International Conference on Machine Learning (ICML), pages 21133-21145, 2022.
PDF
Hongzhi Chen, Bowen Wu, Shiyuan Deng, Chenghuan Huang, Changji Li, Yichao Li, and James Cheng.
High Performance Distributed OLAP on Property Graphs with Grasper.
Proceedings of ACM Conference on Management of Data (SIGMOD DEMO), pages 2705--2708, 2020.
Project
PDF
Shiyuan Deng*, Xiao Yan*, K.W. Ng Kelvin, Chenyu Jiang, and James Cheng.
Pyramid: A General Framework for Distributed Similarity Search on Large-scale Datasets.
In Proceedings of the 2019 IEEE International Conference on Big Data (IEEE BigData), 2019.
PDF
* Authors contributed equally