比较提取器在时间，随机性和空间之间的权衡方面？

是否有一项很好的调查可以比较不同的提取器，浓缩器和超浓缩器，并根据随机性，时间和空间之间的折衷方案列出最佳方法？

reference-request randomness derandomization

您好Suresh，我认为提取器和（超级）浓缩器不具有可比性。也许我误解了这个问题，而您的意思是比较构造算法？我们关注的（超级）集中器的参数是其深度和大小，而不是“随机性，时间和空间”。[Radhakrishnan和Ta-shma的论文] [1]有一张表，显示了超级浓缩器的所有严格结果（包括参考文献）。[1]：citeseerx.ist.psu.edu/viewdoc/summary？doi = 10.1.1.5.3637

— Hung Q. Ngo 2010年

感谢您的澄清。我从未完全理解它们之间的区别。

— Suresh Venkat 2010年

默认参考是Ronen Shaltiel的调查。这早于[Barak-Impagliazzo-Wigderson '04]，[Barak-Kindler-Shaltiel-Sudakov-Wigderson '05]，[Barak-Rao-Shaltiel-Wigderson '06]等重要结果之前。我相信Anup Rao的博士学位。这篇论文是描述这些进展的最新参考。

— 阿纳布
source