Shiyuan DENG

I am a third-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.

News

2022One paper accepted to ICDT'23.

2022One paper accepted to PODS'23.

2022One paper accepted to ICDT'23.

Education

Present -Aug. 2020Ph.D. student in Computer Science
Aug. 2018the 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

Publications
In publications marked with '**', authors are ordered alphabetically, as is a convention of theory papers. In the other publications, authors are ordered by contribution.

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.
**The I/O Complexity of Enumerating Subgraphs of Constant Sizes.
To appear in Proceedings of the 26th International Conference on Database Theory (ICDT), 2023.

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.

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.

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), 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