Способы для математика, чтобы оставаться в курсе текущих исследований в теории сложности

47

Теория сложности - мой сильный вторичный интерес, но это не мой основной исследовательский интерес, поэтому у меня нет надежды посетить все конференции, прочитать все блоги и убедиться, что толпа «в» cc: me на каждом кусочке горячие новости. Я пытаюсь сделать что-то из этого, но мне интересно, какие методы дадут мне наибольшую отдачу (точнее, время, так как время в этом контексте больше ограничивающий фактор, чем деньги). Некоторые методы, которые я попробовал, включают:

  • Посмотрите на STOC / FOCS. Это часто означает, что я не слышу о прорывах, пока они (несколько) не являются старыми новостями, но это нормально с моей точки зрения, пока я, вероятно, в конечном итоге поймать новости. Есть ли другие дела, которые я должен отслеживать?

  • Подпишитесь на Лос-Аламос ArXiv. Сколько теоретиков сложности используют это? Есть ли другие серверы препринтов, на которые мне стоит обратить внимание?

  • Читайте блоги. Я пробовал это некоторое время, но более или менее отказался, потому что там слишком много блогов, и это, кажется, очень неэффективный способ оставаться в курсе.

Что-нибудь, что я пропустил? Опять же, мое внимание сосредоточено на поиске эффективных по времени методов, а не на том, чтобы идти в ногу со временем .

Изменить: Спасибо за все ответы; Я бы принял более одного ответа, если бы программное обеспечение позволяло это. Мой несколько произвольный выбор основан на том факте, что я сейчас вспоминаю, что слышал об ECCC и CCC ранее, но я совершенно не знал об Агрегаторе блогов.

Тимоти Чоу
источник
1
Если у вас есть интересующее вас подполе, могут быть полезны оповещения Google + оповещения Google. Вы можете настроить его так, чтобы он отправлял вам электронное письмо, когда он находит статью с какой-либо фразой или цитирует какую-то статью
Ярослав Булатов,
5
Я бы также отслеживал CCC (конференцию по сложности) для теории сложности. Я думаю, что все больше и больше исследователей начинают использовать arxiv, и ECCC - еще один хороший выбор. Все они имеют RSS-каналы (например, тег cs.CC на arxiv), поэтому их легко вставить в программу чтения каналов
Suresh Venkat

Ответы:

23

Вы также можете подписаться на Теорию вычислительного блога агрегатора . Хотя он включает не только обновления теории сложности (CT), но и ключевые новости о CT, я думаю, вы гарантированно получите их.

Александр бондаренко
источник
Ссылка, похоже, пропала, сохранена здесь: web.archive.org/web/20170731055804/http://feedworld.net/toc
Дмитрий Зайцев
25

В дополнение к ArXiv, вы можете подписаться на электронный коллоквиум по вычислительной сложности . Он получает много трафика от текущих исследований, и получаемые вами обновления электронной почты обычно представляют собой краткий формат заголовка статьи / автора (ов) / аннотации, поэтому вам не придется тратить много времени, чтобы увидеть, что только что произошло.

Даниэль Апон
источник
13
Теперь у них есть отличный RSS-канал: eccc.uni-trier.de/feeds/reports
Деррик Стоули,
18

Вы можете посмотреть на конференции по вычислительной сложности . Это не так престижно, как STOC или FOCS, но обычно в нем есть много интересных статей. Кроме того, STOC, FOCS и CCC обычно объявляют список принятых работ задолго до публикации материалов , и, если вы видите что-то интересное в списке заголовков, вы часто можете найти его в Интернете.

Питер Шор
источник
14

Arxiv не очень полезен для сложности вычислений, хотя некоторые подполя, такие как квантовые вычисления, действительно используют его. В целом, контроль качества вообще отсутствует, и многие из работ, перечисленных как относящиеся к вычислительной сложности, либо неверны, либо лишь незначительно связаны с этой областью. Отчеты ECCC (Электронный коллоквиум по вычислительной сложности), как правило, гораздо более уместны, и в основном это эксперты в этой области. Есть только несколько каждую неделю, и охватывают широкий спектр тем. Поэтому я рекомендую взглянуть на новые отчеты ECCC, хотя бы взглянуть на рефераты и, возможно, прочитать больше, если они будут интересными.

Другой ресурс, который вы можете использовать, - это список Одеда Голдрайха «Документы, которые мне интересны» или что-то в этом роде, со своей домашней страницы. Он дает резюме и обсуждение вещей, которые ему нравятся. Дополнения нерегулярны, и, кажется, в среднем один или два в месяц.

Вы также можете в любое время прийти на переговоры в IAS. Я мог бы добавить вас в список рассылки, если вы еще не в нем ....

Рассел Импальяццо

Рассел Импальяццо
источник
Спасибо, Рассел. Я нахожусь в списке рассылки IAS и время от времени захожу.
Тимоти Чоу
4

Другим хорошим источником является страница Одеда Голдрайха со списком «последних работ, которые привлекли их внимание (Одеда и других исследователей)» и комментариями к ним (работами). Кстати, это касается не только математиков.

Александр бондаренко
источник
1

Ой, извините! Я вижу, что у вас уже есть блоги ...

Исходное сообщение:

Вы также можете проверить некоторые блоги:

http://blog.computationalcomplexity.org/ является хорошим примером.

Это своего рода аналог некоторых математических блогов, за исключением того, что математические блоги не являются / не могут быть настолько полными по очевидным причинам.

Ланс и Билл регулярно публикуют обзоры всех крупных конференций и семинаров, и в настоящее время проводится всестороннее обсуждение всех текущих результатов сложности.


источник