平铺上的罕见遮蔽问题:不相交凸集的量化嵌入
信息论
2017-02-16 v1 math.IT
摘要
量化随机嵌入是一种高效的降维技术,可在某些可控的加性和乘性失真下保留低复杂度信号的距离。在这项工作中,我们转而关注验证该技术何时保留两个不相交闭凸集的可分离性,即基于 Bandeira 等人 2014 年引入的“罕见遮蔽问题”的量化视角。这种可分离性将确保从这一非线性降维输出的签名中对这类集合中的信号进行精确分类。我们在此给出关联嵌入维度、其量化器分辨率与集合分离程度的结果,以及一些可数值检验的条件来阐明它。随后在两种 -球这一特例中提供实验证据,描绘出确保这些集合在嵌入域中可分离性的相变曲线。
引用
@article{arxiv.1702.04664,
title = {The Rare Eclipse Problem on Tiles: Quantised Embeddings of Disjoint Convex Sets},
author = {Valerio Cambareri and Chunlei Xu and Laurent Jacques},
journal= {arXiv preprint arXiv:1702.04664},
year = {2017}
}
备注
5 pages, 1 figure. A 5-page version of this draft was submitted to SampTA 2017