Про лекции Андрея Гольдберга и немного про ISAAC

[max_b]

Все вы, конечно, уже знаете про то, что Андрей Гольдберг, один из живых классиков theoretical computer science, будет читать весной в ШАДе спецкурс.

Но если вдруг еще не знаете, то посмотрите пост Ильи Разенштейна, где можно найти всю необходимую информацию

Comments

[coresandello]

Привет Корее.

Итальяно не появится due to family constraints. Я тут давеча ему решил написать на тему модели и спросить, что вообще происходит у них там, в Италии в мире. Если вкратце, то:
- понимать FRAM так, что между шагами алгоритма приходит злобный adversary и портит память -- это нормально,
- про corrupted values непонятно все же пока что,
- пообещал ему отослать драфт,
- в мире ничего не происходит, есть идея подкрутить модель и придумать что-нибудь в графовых алгоритмах. :)

[max_b]

То есть он ответил? Отлично, хотя мне бы хотелось взглянуть на часть его ответов в оригинале, если можно.

[max_b]

Обязательно.

[max_b]

Кстати, David Eppstein сегодня в invited talk рассказал забавный способ размещения вершин графа на плоскости. Там для каждой вершины считаются некие (комбинаторно выражающиеся) барицентрические координаты. Для n вершин получается область размера (n - 2) \times (n - 2).

Успехов всем!

[anonymous]

Желаю вам много хороших статей и обзоров.

[rackbwininaganx]

клёва