该研究提出了一种基于 Kashin 表示和随机抽样的方案以及利用 Walsh-Hadamard 矩阵的递归结构来实现隐私和通信效率的联合优化编码和解码机制,对平均值估计和频率估计等问题进行了研究。
Jul, 2020
基于通道模拟算法,该论文讨论了通过近似方案在固定运行时间内对目标分布进行编码,以实现优化编码性能的实现。
May, 2024
通过实现一种统一的量化方式,消除训练和测试阶段的不匹配,使我们能够使用可完全区分的损失函数学习编码器。当遇到没有关于分布的假设时,这种方法的通用性可能会面临计算上的困难。最后,我们还展示了量化如何通过软量化实现,从而将压缩与无量化桥接起来。
Jun, 2020
本文提供了针对现代统计估计的改进的隐私保护算法和通信效率算法,包括用于估计分布熵的算法和用于通信效率估计基尼熵的算法,并基于现有最佳算法推广了一种用于碰撞熵估计的算法,满足局部差分隐私。
May, 2023
本文提出了一种基于编码计算的分布式图处理框架,通过结构性冗余注入来在消息交换时实现编码的多播机会,从而大规模减少了通信负载,理论分析证明该方案在两种流行的随机图模型(Erdos-Renyi 模型和幂律模型)中实现了计算负载和平均通信负载之间的(近似)反比例线性折衷,实验结果表明该方案在 PageRank 计算中具有显着提高。
Jan, 2018
通过研究发现,基于排名编码的一种时间编码形式是解释哺乳动物大脑快速能力的一种有前途的方案。然而,在噪声环境下,对于排名编码的性能仍存在不确定性。本文揭示了基本可能的信息速率和可能存在的权衡,并发现在某种情况下会出现一类特殊错误,其数量与噪声减少而增加。
Aug, 2023
本文研究使用深度学习自动发现解码算法的可行性,并展示了我们训练的循环神经网络架构能够在自适应 AWGN 频道模型下,解码着名的顺序编码达到接近最优的性能。
May, 2018
本文研究了随机投影方法下的编码策略对算法表现的影响,发现在相似性度量和线性分类器训练任务中,均匀量化编码比现有方法更优,而在实际应用中,非均匀 2 位编码也表现较好。
Aug, 2013
本文提出了一种基于深度学习的新型编码方案,应用于高斯噪声信道,并结合信息论洞见,有效提升了通信可靠性,相较于过去几十年间研制的编码方案提高了 3 个数量级。
Jul, 2018
提出一种强大的分布式计算框架,通过随机化草图和极化码的概念,能够进行近似和精确的线性操作计算,并在实践中展示了其可扩展性。
Sep, 2023