From the 1 of 4 linked papers with an AI index.
4 papers
Achieving Almost Exact Recovery in Almost Quadratic Time: Rank-Based Graph Matching via Local Tree Correlation Tests
Jiale Cheng, Ziao Wang, Lei Ying
The paper proposes a near‑quadratic‑time algorithm that uses rank‑based local tree correlation tests to match vertices in correlated Erdős–Rényi graph pairs, achieving almost exact…
Diffusion-Network Alignment: An Efficient Algorithm and Explicit Probability Bounds
Ziao Wang, Lei Ying
This paper studies a variation of the classic network alignment problem, named diffusion-network alignment. The goal is to align the vertices of a rooted diffusion tree to the vert…
Test-Time Steering for Lossless Text Compression via Weighted Product of Experts
Qihang Zhang, Muchen Li, Ziao Wang +2
Lossless compression techniques are crucial in an era of rapidly growing data. Traditional universal compressors like gzip offer low computational overhead, high speed, and broad a…
Noisy Computing of the Threshold Function
Ziao Wang, Nadim Ghaddar, Banghua Zhu +1
Let denote the -out-of- threshold function: given input Boolean variables, the output is if and only if at least of the inputs are . We conside…