STOC/CCC/Pseudorandomness

[kolokolca]

Три конференции, две недели подряд слушать  доклады. Много интересного, но в какой-то момент начинаешь путаться кто что о чем доказал.

Из интересностей -- много approximation algorithms, непонятно почему. Всё ещё бурно обсуждается unique games conjecture, есть сильные статьи за и сильные статьи против.

Comments

[kolokolca]

Jean Bourgain построил монотонный экспандер с какими-то очень хорошими параметрами. Насколько я знаю эта работа ещё не опубликована, но он делал два доклада на эту тему (и кажется когда-то давал семинар в Институте). У Ави Вигдегсона и Зеева Двира есть похожая работа, но у них хуже параметры

[kolokolca]

Извиняюсь что недооценила уровень, буду знать теперь.