Hang-Yu Xu (徐航宇)
_
I am an undergraduate in the School of Computer Science and Technology of University of Science and Technology of China (USTC), a member of Hua Xia Talent Program in Computer Science and Technology. I am now working in data privacy group of AntBag advised by Prof.Pan Peng.
My research interests lie on the intersection between theoretical computer science, network science and data science. Currently, I am focused on Differential Privacy, Spectral Graph Theory, Sublinear-time Algorithms, Quantum Computing. Besides, I have interests on Algebra (especially intersection of algebra and computers science) and System on Chip (especially CPU designing) . |
Publication:
Differentially Private Release of Synthetic Graphs for Triangle-Motif Cut Structures.
Pan Peng, Hangyu Xu.
Unpublished.
Pan Peng, Hangyu Xu.
Unpublished.
Research Experience:
Seminars in AntBag
Advisors: Prof. Pan Peng. Time: Sep. 2023 - Now
• Including seminars about Differential Privacy, Sublinear-time Algorithms, Streaming Algorithms, Spectral Graph Theory, Quantum Computing.
• One of the 3 keynote speakers of the Differential Privacy Seminar.
• Focused on Differential Privacy, especially its theory in Graph Theory.
Researches on Differentially Private Release for Motif Cut or Hyperedge Cut Structure
Advisors: Prof. Pan Peng Time: Mar. 2024 - Now
• Having solved the problem of differentially private release for triangle-motif cut structure.
• Currently working on differentially private release for general motif cut structure.
Researches on Differentially Private Algorithm for Streaming Setting
Advisors: Prof. Pan Peng, Prof. Jalaj Kumar Upadhyay Time: May. 2024 - Now
• Currently in the initial phase, and probabily choosing sparsification as the main topic.
Advisors: Prof. Pan Peng. Time: Sep. 2023 - Now
• Including seminars about Differential Privacy, Sublinear-time Algorithms, Streaming Algorithms, Spectral Graph Theory, Quantum Computing.
• One of the 3 keynote speakers of the Differential Privacy Seminar.
• Focused on Differential Privacy, especially its theory in Graph Theory.
Researches on Differentially Private Release for Motif Cut or Hyperedge Cut Structure
Advisors: Prof. Pan Peng Time: Mar. 2024 - Now
• Having solved the problem of differentially private release for triangle-motif cut structure.
• Currently working on differentially private release for general motif cut structure.
Researches on Differentially Private Algorithm for Streaming Setting
Advisors: Prof. Pan Peng, Prof. Jalaj Kumar Upadhyay Time: May. 2024 - Now
• Currently in the initial phase, and probabily choosing sparsification as the main topic.
Theoretical Academic Projects:
Graph Learning Algorithm Research: Mystery of Spatial and Frequency Domain
Hang-Yu Xu.
Analysis and Practice of the Data Course Research Paper (Feb. 2023 – July. 2023).
• Focused on Graph Neural Network (GNN) and other graph learning algorithms.
• Demonstrate the intuition of Laplacian Matrix for graph.
• Demonstrate how GNN runs and which role Laplacian Matrix plays in it.
Paper Link.
Calculation of Effective Resistance of Resistive Networks and Graph Sparsification
Hang-Yu Xu.
Electromagnetism Course Research Paper (Sep. 2023 – Jan. 2024).
• Focused on Effective Resistance for graph and its application.
• Demonstrate the expression of effective resistance.
• Derive the effective computation of linear source-containing network.
• Demonstrate the algorithm fast approximate effective resistances.
• Demonstrate the application to graph sparsification.
Paper Link. PPT.
Virtual Value and Bid-to-value Mapping —— Switching Viewpoints in Bayesian Analysis Model
Hang-Yu Xu.
Algorithmic Game Theory Course Research Paper (Sep. 2023 – Jan. 2024).
• Focused on a thought of Switching Viewpoints in Bayesian Analysis Model.
• Demonstrate how Virtual Value switches viewpoints in revenue optimal auction.
• Demonstrate how Bid-to-Value Mapping switches viewpoints in first price auction.
Paper Link.
Hang-Yu Xu.
Analysis and Practice of the Data Course Research Paper (Feb. 2023 – July. 2023).
• Focused on Graph Neural Network (GNN) and other graph learning algorithms.
• Demonstrate the intuition of Laplacian Matrix for graph.
• Demonstrate how GNN runs and which role Laplacian Matrix plays in it.
Paper Link.
Calculation of Effective Resistance of Resistive Networks and Graph Sparsification
Hang-Yu Xu.
Electromagnetism Course Research Paper (Sep. 2023 – Jan. 2024).
• Focused on Effective Resistance for graph and its application.
• Demonstrate the expression of effective resistance.
• Derive the effective computation of linear source-containing network.
• Demonstrate the algorithm fast approximate effective resistances.
• Demonstrate the application to graph sparsification.
Paper Link. PPT.
Virtual Value and Bid-to-value Mapping —— Switching Viewpoints in Bayesian Analysis Model
Hang-Yu Xu.
Algorithmic Game Theory Course Research Paper (Sep. 2023 – Jan. 2024).
• Focused on a thought of Switching Viewpoints in Bayesian Analysis Model.
• Demonstrate how Virtual Value switches viewpoints in revenue optimal auction.
• Demonstrate how Bid-to-Value Mapping switches viewpoints in first price auction.
Paper Link.
Engineering Academic Projects:
Creep LoongArch Processor
Chen-Rui Cao, Ze-Yuan Lai, Hang-Yu Xu, Yi-Ran Xu.
NSCSCC Competition Project (July. 2023 – Aug. 2023).
• Develop a CPU on FPGA which can boot PMON and Linux.
• Programmed by Verilog and based on LoongArch32 instruction set architecture.
• Sequential double-issue pipeline; Equipped with TLB, L2-Cache and AXI.
• Implement ranch prediction referring to Perceptron and TAGE.
• Implement prefetching referring to IPCP.
Open Source: Repository. Report. PPT.
USTC Soul Tales
Mu-Long Li, Hang-Yu Xu.
Computer Programming Course Project (Dec. 2021 – Jan. 2022).
• Develop a 2D landscape combat game.
• Programmed by C# and supported by Unity.
Open Source: Repository. Demo. Video. Report.
Klee! Run!
Mu-Long Li, Hang-Yu Xu, Ze-Xuan Yan.
Syllabus of Digital Logic Lab Course Project (Dec. 2022).
• Develop a 2D landscape game on FPGA.
• Programmed by Verilog.
• Support display, keyboard and audio.
Open Source: Repository. Demo. Video. Report. PPT.
Optimization of APACHE SPARK Performance Bottleneck Based on RUST
Mu-Long Li, Hao-Ming Luo, Hao-Yu Tang, Hang-Yu Xu, Ze-Xuan Yan, Kai Xing.
Operating Systems Course Project (Feb. 2023 – July. 2023).
• Conduct researches on distributed storage and computing system.
• Programmed by Rust and based on Vega (Spark for Rust).
• Successfully run Vega on multi-machine and conduct performance optimization.
• Optimize Shuffle; Implement fault tolerance; Equipped with HDFS file system.
Open Source: Repository. Report. PPT.
Intermediate Representation Optimization and Code Generation on ARM
Mu-Long Li, Hang-Yu Xu.
Principles and Techniques of Compiler Course Project (Jan. 2024).
• Develop a compiler for SysYF (A language simplified from C).
• Programmed by C++ and based on LLVM.
• Intermediate Representation Optimization and Code Generation.
Open Source: Repository. Report. PPT.
Chen-Rui Cao, Ze-Yuan Lai, Hang-Yu Xu, Yi-Ran Xu.
NSCSCC Competition Project (July. 2023 – Aug. 2023).
• Develop a CPU on FPGA which can boot PMON and Linux.
• Programmed by Verilog and based on LoongArch32 instruction set architecture.
• Sequential double-issue pipeline; Equipped with TLB, L2-Cache and AXI.
• Implement ranch prediction referring to Perceptron and TAGE.
• Implement prefetching referring to IPCP.
Open Source: Repository. Report. PPT.
USTC Soul Tales
Mu-Long Li, Hang-Yu Xu.
Computer Programming Course Project (Dec. 2021 – Jan. 2022).
• Develop a 2D landscape combat game.
• Programmed by C# and supported by Unity.
Open Source: Repository. Demo. Video. Report.
Klee! Run!
Mu-Long Li, Hang-Yu Xu, Ze-Xuan Yan.
Syllabus of Digital Logic Lab Course Project (Dec. 2022).
• Develop a 2D landscape game on FPGA.
• Programmed by Verilog.
• Support display, keyboard and audio.
Open Source: Repository. Demo. Video. Report. PPT.
Optimization of APACHE SPARK Performance Bottleneck Based on RUST
Mu-Long Li, Hao-Ming Luo, Hao-Yu Tang, Hang-Yu Xu, Ze-Xuan Yan, Kai Xing.
Operating Systems Course Project (Feb. 2023 – July. 2023).
• Conduct researches on distributed storage and computing system.
• Programmed by Rust and based on Vega (Spark for Rust).
• Successfully run Vega on multi-machine and conduct performance optimization.
• Optimize Shuffle; Implement fault tolerance; Equipped with HDFS file system.
Open Source: Repository. Report. PPT.
Intermediate Representation Optimization and Code Generation on ARM
Mu-Long Li, Hang-Yu Xu.
Principles and Techniques of Compiler Course Project (Jan. 2024).
• Develop a compiler for SysYF (A language simplified from C).
• Programmed by C++ and based on LLVM.
• Intermediate Representation Optimization and Code Generation.
Open Source: Repository. Report. PPT.
Lecture Notes:
Real Analysis. Spring 2022. Notes
Probability Theory. Spring 2022. Notes
Modern Algebra. Spring 2022. Notes
*Algebra. Fall 2022. Notes
*Commutative Algebra. Fall 2022. Notes
*Algebraic Geometry. Fall 2022. Notes
Cryptography(CS355 by Dan Boneh). Spring 2023. Notes
Algorithms for Big Data. Spring 2023. Notes
* Represent graduate course
Probability Theory. Spring 2022. Notes
Modern Algebra. Spring 2022. Notes
*Algebra. Fall 2022. Notes
*Commutative Algebra. Fall 2022. Notes
*Algebraic Geometry. Fall 2022. Notes
Cryptography(CS355 by Dan Boneh). Spring 2023. Notes
Algorithms for Big Data. Spring 2023. Notes
* Represent graduate course
Teaching Assitant:
Syllabus of Digital Logic Lab. Fall 2023. Course Website
Freshman Seminar. Fall 2024. Course Repository
Contact Information:
Freshman Seminar. Fall 2024. Course Repository
Contact Information:
Hang-Yu Xu
School of Computer Science and Technology
University of Science and Technology of China
github homepage: https://github.com/XhyDds
School of Computer Science and Technology
University of Science and Technology of China
github homepage: https://github.com/XhyDds

