Порівняння витяжок з точки зору компромісів між часом, випадковістю та простором?


21

Чи є хороше опитування, яке порівнює різні витяжки, концентратори та суперконцентратори та визначає найкращі методи з точки зору компромісу між випадковістю, часом та простором?


1
Привіт Суреше, я не думаю, що витяжки та (супер) -концентратори порівнянні. Можливо, я неправильно прочитав питання, а ти мав на увазі порівняння алгоритмів побудови? Параметри для (супер) -концентраторів, які нас цікавлять, - це їх глибина та розміри, а не "випадковість, час та простір". [Доповідь Радхакришнана і Та-шми] [1] має таблицю, що показує всі тісні результати (включаючи посилання) на суперконцентратори. [1]: citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3637
Hung Q. Ngo

Дякуємо за роз’яснення. Я ніколи не зовсім розумів відмінностей між ними.
Суреш Венкат

Відповіді:


12

За замовчуванням використовується опитування Ронена Шалтіеля . Це передує важливим результатам [Barak-Impagliazzo-Wigderson '04], [Barak-Kindler-Shaltiel-Sudakov-Wigderson '05], [Barak-Rao-Shaltiel-Wigderson '06] тощо. Я вважаю, кандидат фізичних наук Анупа Рао . теза - це хороша нещодавня посилання, яка описує ці події.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.