johnson-lindenstrauss transform | BriefGPT

关键词johnson-lindenstrauss transform

搜索结果 - 7

WWW隐私保护的跨领域推荐差分隐私知识迁移
本文提出了一种新颖的基于差分隐私的两阶段隐私保存交叉领域推荐框架（PriCDR），该框架可以使用 Johnson-Lindenstrauss 变换和深度自动编码器进行数据隐私保护和数据丰富，通过在两个基准数据集上的实验，验证了该框架的有效
PDF2 years ago
利用相干和采样论证的 Kronecker 快速 Johnson-Lindenstrauss 变换的保证
本文证明了 Kronecker 快速 Johnson-Lindenstrauss 变换 (KFJLT) 实际上是一个 Johnson-Lindenstrauss 变换，提供了一种新的方法用于一类 KFJLT 向量，采用了一种协同和采样的方法
PDF5 years ago
通过 Kronecker 积实现更快的 Johnson-Lindenstrauss 变换
这项研究提出了一种基于 Kronecker 序列的嵌入矩阵快速生成技术，名为 Kronecker 快速 Johnson-Lindenstrauss 变换（KFJLT），能用于大规模 Kronecker 结构的最小二乘问题拟合的高效求解。
PDF5 years ago
快速交叉多面体局部敏感哈希
本研究提供了一种基于角度距离的交叉多面体局部敏感哈希扩展方法，其渐近敏感性证明是最优的，哈希计算时间为 O (dln d)；同时通过弗洛伊德 - 约翰逊随机矩阵变换和离散伪旋转取代高斯矩阵，将哈希计算时间从 O (d^2) 降至 O (d
PDF8 years ago
差分隐私普通最小二乘法
通过利用高斯约翰逊 - 林登斯特劳斯变换（JLT）来估计 OLS 中的 $t$ 值并推导出投影后的数据的置信区间，该文提出了一种基于不同隐私估计器的类似保证性质的方法。
PDF9 years ago
Johnson-Lindenstrauss 变换本身保持差分隐私
此篇论文证明了经典的 Johnson-Lindenstrauss 变换具备保护差分隐私的新途径，同时将其应用于近似割查询和矩阵方向方差的估计，并提供了一种公开的方式来保证矩阵的奇异值满足上界。
PDF12 years ago
稀疏的 Johnson--Lindenstrauss 变换
本文提出了在流模型中使用哈希和本地密集方法构造的 Johnson-Lindenstrauss 变换的稀疏版本，其每列仅具有 $\tilde {O}(\frac {1}{\epsilon})$ 非零条目，可以实现 $(1±\epsilon)$
PDF14 years ago