Memory-Sample Lower Bounds for Learning Parity with Noise

Memory-Sample Lower Bounds for Learning Parity with Noise
复制标题

用于学习与噪声的奇偶校验的内存样本下界

DOI:
10.4230/lipics.approx/random.2021.60
复制
发表时间:
2021
影响因子:
--
通讯作者:
Raz, Ran
Raz, Ran
中科院分区:
--
文献类型:
--
作者:
Garg, Sumegha;Kothari, Pravesh;Liu, Pengda;Raz, Ran

文献摘要

参考文献

被引文献

相似文献

可证明的时间-内存权衡:对称密码学对抗内存有限的对手
DOI: --
发表时间: 2018
期刊: TCC 2018
影响因子: --
作者:
Tessaro, Stefano;Thiruvengadam, Aishwarya
通讯作者: Thiruvengadam, Aishwarya
有限存储模型中消失的密码学
DOI: 10.1007/978-3-030-90453-1_13
发表时间: 2021
期刊: ArXiv
影响因子: --
作者:
Jiaxin Guan;Mark Zhandry
通讯作者: Mark Zhandry
DOI: 10.4230/lipics.itcs.2018.28
发表时间: 2018
期刊: --
影响因子: --
作者:
Dana Moshkovitz;Michal Moshkovitz
通讯作者: Dana Moshkovitz;Michal Moshkovitz
用于为有界范数矩阵供电的量子对数空间算法
DOI: 10.4230/lipics.icalp.2021.73
发表时间: 2021
影响因子: --
作者:
Girish, Uma;Raz, Ran;Zhan, Wei
通讯作者: Zhan, Wei
对称加密的严格时间内存权衡 ←
DOI: --
发表时间: 2019
期刊:
影响因子: --
作者:
Joseph Jaeger;Stefano Tessaro
通讯作者: Stefano Tessaro