11 citations · 21 across the 10 of their papers we have counts for
10 papers
Simpler Analyses of Union-Find
Zhiyi Huang, Chris Lambert, Zipei Nie +1
We analyze union-find using potential functions motivated by continuous algorithms, and give alternate proofs of the , , , and $O(α(n))…
Laminar Matroid Secretary: Greedy Strikes Back
Zhiyi Huang, Zahra Parsaeian, Zixuan Zhu
We show that a simple greedy algorithm is probability-competitive for the Laminar Matroid Secretary Problem, improving the -competitive algorithm ba…
Tight Conditional Lower Bounds for Vertex Connectivity Problems
Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak +1
We study the fine-grained complexity of graph connectivity problems in unweighted undirected graphs. Recent development shows that all variants of edge connectivity problems, inclu…
OpTree: An Efficient Algorithm for All-gather Operation in Optical Interconnect Systems
Fei Dai, Yawen Chen, Zhiyi Huang +1
All-gather collective communication is one of the most important communication primitives in parallel and distributed computation, which plays an essential role in many HPC applica…
Efficient All-reduce for Distributed DNN Training in Optical Interconnect System
Fei Dai, Yawen Chen, Zhiyi Huang +2
Communication efficiency plays an important role in accelerating the distributed training of Deep Neural Networks (DNN). All-reduce is the crucial communication primitive to reduce…
CoDe: A Cooperative and Decentralized Collision Avoidance Algorithm for Small-Scale UAV Swarms Considering Energy Efficiency
Shuangyao Huang, Haibo Zhang, Zhiyi Huang
This paper introduces a cooperative and decentralized collision avoidance algorithm (CoDe) for small-scale UAV swarms consisting of up to three UAVs. CoDe improves energy efficienc…
Distance and Hop-wise Structures Encoding Enhanced Graph Attention Networks
Zhiguo Huang, Xiaowei Chen, Bojuan Wang
Numerous works have proven that existing neighbor-averaging Graph Neural Networks cannot efficiently catch structure features, and many works show that injecting structure, distanc…
Accelerating Fully Connected Neural Network on Optical Network-on-Chip (ONoC)
Fei Dai, Yawen Chen, Haibo Zhang +1
Fully Connected Neural Network (FCNN) is a class of Artificial Neural Networks widely used in computer science and engineering, whereas the training process can take a long time wi…
: Energy Efficient and Cooperative Obstacle Detection and Avoidance for UAV Swarms
Shuangyao Huang, Haibo Zhang, Zhiyi Huang
Energy efficiency is of critical importance to trajectory planning for UAV swarms in obstacle avoidance. In this paper, we present , a new scheme designed to avoid collisi…
Towards QoS-Aware and Resource-Efficient GPU Microservices Based on Spatial Multitasking GPUs In Datacenters
Wei Zhang, Quan Chen, Kaihua Fu +6
While prior researches focus on CPU-based microservices, they are not applicable for GPU-based microservices due to the different contention patterns. It is challenging to optimize…