BriefGPT.xyz
Ask
alpha
关键词
hamming cube
搜索结果 - 4
循环二进制嵌入的接近最优样本复杂度界限
本文介绍了如何使用 Fourier 转换,尤其是环移矩阵来进行二进制嵌入,即将高维空间中的点映射到低维的 Hamming 立方体中以保留成对距离。作者提出了优化的方法,可以通过使用 k ~ δ^(-3) logN 个样本将 N 个 R^n
→
PDF
8 years ago
任意集合的二元嵌入的近似最优界限
研究了将单位球面子集嵌入到 Hamming 立方体中的方法,利用高斯宽度表征了失真和样本复杂度之间的权衡关系,并提供了嵌入点的局部嵌入以及更快的二进制嵌入等改进方案。
PDF
9 years ago
一比特感知,差异和 Stolarsky 原理
通过几何差异理论证明了一种基于符号线性的位域映射方法,利用标准测地线距离在 Sd 球面上和哈明度量在 Hn 上估计了最小整数 n,同时推导了维度修正公式,进一步验证了斯托拉斯基不变原理的类比情形。
PDF
9 years ago
二进制嵌入:基本限制与快速算法
本文提出了一种基于二进制编码的非线性降维方法,能够在保留原始空间结构的同时,将高维数据嵌入到汉明立方体中,实现对任意集合中点的编码,并在理论上证明了该方法的最优位数下界及哈明距离下的非遗忘式编码,同时针对一般点集甚至无限点集提供了分析结果,
→
PDF
9 years ago
Prev
Next