论文标题

具有低等级信号的数据集的单向匹配

One-Way Matching of Datasets with Low Rank Signals

论文作者

Chen, Shuxiao, Jiang, Sizun, Ma, Zongming, Nolan, Garry P., Zhu, Bokai

论文摘要

我们研究一对具有低级信号的数据集的单向匹配。在风格化模型下,我们首先得出了在不匹配比例损失下匹配的信息理论限制。然后,我们证明,带有投影数据的线性分配可实现快速的收敛速率,有时甚至可以为此任务提供最小值的速率最佳性。理论误差边界通过模拟示例证实。此外,我们说明了两个单细胞数据示例上匹配过程的实际使用。

We study one-way matching of a pair of datasets with low rank signals. Under a stylized model, we first derive information-theoretic limits of matching under a mismatch proportion loss. We then show that linear assignment with projected data achieves fast rates of convergence and sometimes even minimax rate optimality for this task. The theoretical error bounds are corroborated by simulated examples. Furthermore, we illustrate practical use of the matching procedure on two single-cell data examples.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源