4 papers
All simplices exhibit canonical Ramsey property
Gennian Ge, Yang Shu, Zixiang Xu +1
We prove that all nondegenerate simplices have the canonical Ramsey property, thereby resolving a central open problem in canonical Euclidean Ramsey theory and providing a canonica…
Near-Zero-Overhead Freshness for Recommendation Systems via Inference-Side Model Updates
Wenjun Yu, Sitian Chen, Cheng Chen +1
Deep Learning Recommendation Models (DLRMs) underpin personalized services but face a critical freshness-accuracy tradeoff due to massive parameter synchronization overheads. Produ…
Optimal Reconstruction Codes with Given Reads in Multiple Burst-Substitutions Channels
Wenjun Yu, Yubo Sun, Zixiang Xu +2
We study optimal reconstruction codes over the multiple-burst substitution channel. Our main contribution is establishing a trade-off between the error-correction capability of the…
Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions
Zhaojun Lan, Yubo Sun, Wenjun Yu +1
The sequence reconstruction problem involves a model where a sequence is transmitted over several identical channels. This model investigates the minimum number of channels require…