Способи математика бути в курсі сучасних досліджень в теорії складності

Теорія складності є моїм сильним вторинним інтересом, але це не мій основний науковий інтерес, тому я не сподіваюся відвідувати всі конференції, читати всі блоги та гарантувати, що "в" натовп кубиків: мене на кожен шматочок гарячі новини. Я намагаюся зробити щось із цього, але мені цікаво, які методи дадуть мені найбільше грошей на долар (а точніше час, оскільки час у цьому контексті швидше обмежуючий фактор, ніж гроші). Деякі методи, які я спробував, включають:

• Подивіться на розгляд справи STOC / FOCS. Це часто означає, що я не чую про прориви, поки вони (дещо) старі новини, але це нормально з моєї точки зору, доки я, швидше за все, підхоплюю новини. Чи є інші провадження, які я повинен слідкувати?

• Підписуйтесь на Лос-Аламос ArXiv. Скільки теоретики складності використовують це? Чи є інші сервери переддруку, на які слід звернути увагу?

• Читайте блоги. Я спробував це на деякий час, але більш-менш відмовились, тому що блогів там занадто багато, і, здається, це дуже неефективний метод залишатися в курсі.

Щось я пропустив? Знову я зосереджуюся на пошуку ефективних за часом методів, а не на тому, щоб робити все можливе, щоб бути в курсі.

Редагувати: Дякую за всі відповіді; Я б прийняв більше, ніж одну відповідь, якби це дозволяло програмне забезпечення. Мій дещо довільний вибір ґрунтується на тому, що я зараз пригадую, що чув про ECCC та CCC раніше, але я абсолютно не знав агрегатора блогу.

Ви також можете підписатися на Агрегатор теорії обчислень . Хоча вона включає не лише оновлення теорії складності (КТ), але ключові новини щодо КТ, я думаю, ви гарантовано отримаєте їх.

Окрім ArXiv, ви можете підписатися на Електронний колоквіум з питань обчислювальної складності . Він отримує багато трафіку від сучасних досліджень, а отримані оновлення електронної пошти зазвичай є стислим форматом заголовка / авторів / реферату паперу, тому вам не доведеться вкладати багато часу, щоб побачити, що саме відбулося.

Ви можете подивитися на Конференції з обчислювальної складності . Це не так престижно, як STOC або FOCS, але зазвичай є ряд цікавих робіт. Крім того, STOC, FOCS та CCC зазвичай оголошують список прийнятих робіт задовго до виходу матеріалів , і якщо ви побачите щось цікаве у списку назв, ви можете часто знайти його в Інтернеті.

Arxiv не дуже корисний для обчислювальної складності, хоча деякі підполі, такі як квантові обчислення, дійсно використовують його. В цілому контроль якості взагалі не існує, і багато робіт, перелічених як такі, що належать до обчислювальної складності, або неправильні, або лише незначно пов'язані з полем. Звіти ECCC (Електронний колоквіум з обчислювальної складності), як правило, набагато більш германські, і переважно фахівці в цій галузі. Щотижня їх є лише кілька, і вони висвітлюють найрізноманітніші теми. Тому я рекомендую переглянути нові звіти ECCC, принаймні поглянути на тези, а може й прочитати більше, якщо вони виглядають цікавими.

Ще один ресурс, яким ви можете скористатися, - це список `` Папери, які мені цікаві '', або щось подібне, від його домашньої сторінки. Він дає резюме та обговорення речей, які йому подобаються. Доповнення нерегулярні і, здається, в середньому один-два на місяць.

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

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

Ще одним хорошим джерелом є сторінка Одіда Голдрайха зі списком "останніх робіт, які привернули їхню увагу (Одіда та інших різних дослідників)" та коментарів до них (праць). Це випадково стосується не лише математиків.

На жаль, вибачте! Я бачу, що у вас уже є блоги охоплені ...

Оригінальна публікація:

Ви також можете переглянути деякі блоги:

http://blog.computationalcomplexity.org/ - хороший приклад.

Вони подібні до деяких математичних блогів, за винятком того, що математичні блоги не є / не можуть бути настільки вичерпними з зрозумілих причин.

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