Какие блоги CS должны все прочитать?

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

Таким образом, было бы полезно иметь список рекомендуемых блогов в том же духе, что и другие списки рекомендуемых ресурсов:

• Какие бумаги должны прочитать все?
• Какие книги должны прочитать все?
• Каковы последние книги TCS, проекты которых доступны онлайн?
• Какие видео должны смотреть все?
• Какие конспекты должны прочитать все?

Конечно, можно следовать превосходной теории вычислительного блочного агрегатора , но этот список довольно ошеломляющий, особенно для начинающих.

Пожалуйста, выделите, почему вы их рекомендуете.

В этом нет ничего удивительного, но существует значительное совпадение между опытными пользователями Q & A и блогосферой. У нас даже был специальный блог на некоторое время, с некоторыми замечательными постами, но он вышел из употребления. Тем не менее, я подумал, что перечислю некоторые из блогов, которые ведут наши лучшие 38 пользователей , у которых были новые посты с 2012 года:

• 0xDE Дэвида Эппштейна : теория графов и алгоритмы.
• Суреш Венкатасубраманян. The Geomblog : вычислительная геометрия, алгоритмы и обсуждения академической жизни.
• Трехмерные блины Джеффа Эриксона « Эрни» : вычислительная топология и объявления сообщества.
• Семантическая область Нила Кришнасвами : языки программирования, логика и формальные языки.
• Квантованные мысли Джо Фитцзимонса : квантовая информация и вычисления, теоретическая физика и построение сообщества.
• Андрей Бауэр Математика и вычислительная техника: HoTT, логика, теория категорий и философия математики.
• Ограничения Андраса Саламона : вычислительная сложность через призму удовлетворения ограничений.
• « Почти 42 ...» Марцио Де Биаси : вычислительная сложность подчеркивается NP-полнотой и головоломками.
• Скотт Ааронсон, Shtetl-Optimized : сложность вычислений, с основным упором на квантовые вычисления, философию, юмор и построение сообщества.
• Комната сомнения Льва Рейзина : теория и практика машинного обучения, академическая жизнь.
• «Невидимая рука Тьюринга» Ноама Нисана : вычислительная экономика, теория алгоритмических игр и построение сообщества.
• « Суета тщеславия» Сариэля Хар-Пеледа - все это суета : вычислительная геометрия, общие социальные и академические комментарии.
• « Мой мозг» Шивы Кинтали открыт : сложность вычислений, многогранная комбинаторика, алгоритмы и теория графов.
• Артем Казнатчеев « Теория, эволюция и игровая группа» : эволюционная теория игр и алгоритмический взгляд на эволюцию, обучение и философию.
• Конечная игровая площадка Сянь-Чи Чанга : двуязычный блог о вычислительной сложности, формальных языках и конкретной математике.
• Нанообъяснения Аарона Стерлинга : распределенные вычисления, хемоинформатика и общие социальные комментарии.
• Вычислительная сложность Ланса Фортнау и Билла Гасарха : вычислительная сложность и другие забавные вещи в математике и информатике.
• Мысли Эмануэле Виолы : вычислительная сложность и общие комментарии - началась летом 2014 года.

предпочтения блога имеют тенденцию быть очень личными в отличие от других иногда определенных ресурсов TCS, например, книг. однако есть два выдающихся / ведущих / популярных блога TCS, которые уже цитировались, живые и очень активные в течение многих лет, с некоторыми историями / профилями. оба блога имеют обширные индексы для других ведущих блогов TCS. и эксперты / учителя / лидеры в TCS со многими опубликованными работами, и очень активно участвуют в продвижении TCS среди более широкого сообщества, например, через популярные книги. обратите внимание, что оба также присоединились к tcs.se. может быть, не случайно (и в некоторомна этот сайт) они не уклоняются и оба весьма заинтересованы в обсуждении ключевых или известных открытых проблем в этой области, например, P =? NP. комментарии блога открыты и интересная / разнообразная часть блогов. они обычно охватывают важные доказательства в этой области. Липтон был тесно связан с киберпространственной экспертной оценкой атаки Деоликар несколько лет назад.

• RJ Lipton P =? NP блог от Lipton, также созданный Regan. автор Людей, проблемы и доказательств и Р = NP вопроса и потерянного письмо Геделя . ( профиль tcs.se ). Липтон также является экспертом в области глубокой математики, например, теории чисел, теории групп и т. Д., И регулярно связывает ее с TCS.

• вычислительная сложность по Fortnow с вкладами Gasarch. Автор Golden Ticket, P, NP & Поиск невозможного . ( профиль tcs.se ). Fortnow также является всеобъемлющим рецензентом «любимых великих теорем TCS прошлого десятилетия». Gasarch провел полезные / всесторонние опросы сообщества на P =? NP.

другой читаемый, ведущий / яркий блог Ааронсона "Штетл оптимизирован". Ааронсон иногда пишет более длинные эссе, порой довольно страстно, а иногда может быть довольно самоуверенным и полемическим. разделы комментариев очень живы и иногда интенсивны. сильный акцент на квантовых вычислениях.

• Штетл Оптимизирован . автор квантовых вычислений со времен Демокрита

Он больше не активен, но блог Михаила Патраску " WebDiarios de Motocicleta " - один из моих самых любимых. Настоятельно рекомендуется, особенно новичкам в сообществе TCS.

Neighborhood of Infinity - один из моих любимых за все время глубоких постов и удивительного разнообразия контента . Он в основном фокусируется на теории типов и категорий и приложениях на Haskell, но приложения всегда настолько креативны, а объяснения настолько ясны, что мне хочется прочитать их, несмотря на то, что это не моя область знаний.

Я рекомендую блог профессора CS от Клэр Матье. У нее много интересных постов по академии и CS. В нескольких статьях под названием « TCS » приведены неофициальные описания технических результатов.