4 papers
U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
Huayi Wang, Jingfan Meng, Jun Xu
Approximate nearest neighbor search under universal L_p metrics (ANNS-U-L_p) is an important and challenging research problem, as it requires answering queries under all possible p…
METTLE: Efficient Streaming Erasure Code with Peeling Decodability
Qianru Yu, Tianji Yang, Jingfan Meng +1
In this work, we solve a long-standing open problem in coding theory with broad applications in networking and systems: designing an erasure code that simultaneously satisfies thre…
CommonSense: Efficient Set Intersection (SetX) Protocol Based on Compressed Sensing
Jingfan Meng, Tianji Yang, Jun Xu
In the set reconciliation (\textsf{SetR}) problem, two parties Alice and Bob, holding sets and , communicate to learn the symmetric difference $\mathsf{A}…
OddEEC: A New Sketch Technique for Error Estimating Coding
Huayi Wang, Jingfan Meng, Jun Xu
Error estimating coding (EEC) is a standard technique for estimating the number of bit errors during packet transmission over wireless networks. In this paper, we propose OddEEC, a…