Indistinguishability by Adaptive Procedures with Advice, and Lower Bounds on Hardness Amplification Proofs
Indistinguishability by Adaptive Procedures with Advice, and Lower Bounds on Hardness Amplification Proofs
复制标题
具有建议的自适应程序的不可区分性以及硬度放大证明的下限
DOI：
10.1109/focs.2018.00094
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Viola, Emanuele
中科院分区：
文献类型：
--
作者：
Grinberg, Aryeh;Shaltiel, Ronen;Viola, Emanuele
登录
查看更多内容
硬度的恒定误差伪随机性证明需要多数票
DOI：
10.1145/3322815
发表时间：
2019
期刊：
ACM Transactions on Computation Theory (TOCT)
影响因子：
--
作者：
Emanuele Viola
通讯作者：
Emanuele Viola
DOI：
10.1109/focs.2007.25
发表时间：
2007
期刊：
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07)
影响因子：
--
作者：
Andrej Bogdanov;S. Safra
通讯作者：
S. Safra
适用于所有硬度的伪随机生成器
DOI：
10.1145/509907.509997
发表时间：
2002
期刊：
Proceedings 17th IEEE Annual Conference on Computational Complexity
影响因子：
--
作者：
C. Umans
通讯作者：
C. Umans
随机性与时间：统一假设下的去随机化
DOI：
10.1109/sfcs.1998.743524
发表时间：
1998
期刊：
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280)
影响因子：
--
作者：
R. Impagliazzo;A. Wigderson
通讯作者：
A. Wigderson
非均匀和自适应降低的查询复杂性下限显示难度放大
影响因子：
1.4
作者：
Sergei Artemenko;Ronen Shaltiel
通讯作者：
Ronen Shaltiel