3 papers
cs.IT2025
Capacity-Achieving Codes with Inverse-Ackermann-Depth Encoders
Yuan Li
We prove that for any additive noise channel over , there exist error-correcting codes approaching channel capacity encodable by arithmetic circuits (with weighted ad…
cs.LG2024
FedGraph: A Research Library and Benchmark for Federated Graph Learning
Yuhang Yao, Yuan Li, Xinyi Fan +7
Federated graph learning is an emerging field with significant practical challenges. While algorithms have been proposed to improve the accuracy of training graph neural networks,…
cs.CC2024
On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
Andrew Drucker, Yuan Li
Let denote the minimum number of wires of a depth- (unbounded fan-in) circuit encoding an error-correcting code with distance at least…