Welche CS-Blogs sollten alle lesen?

Viele erstklassige Informatikforscher und Forschungsgruppen betreiben aktive Blogs, die uns über die neuesten Forschungsergebnisse in den Interessengebieten der Autoren auf dem Laufenden halten. In den meisten Fällen sind Blog-Posts leichter zu verstehen als formelle Artikel, da sie die meisten wichtigen technischen Details weglassen und die Intuition betonen (welche Artikel im Allgemeinen weglassen).

Daher wäre es nützlich, eine Liste der empfohlenen Blogs zu haben, im selben Sinne wie andere Listen der empfohlenen Ressourcen:

• Welche Papiere sollten alle lesen?
• Welche Bücher sollten alle lesen?
• Was sind die neuesten TCS-Bücher, deren Entwürfe online verfügbar sind?
• Welche Videos sollte jeder sehen?
• Welche Vorlesungsunterlagen sollten alle lesen?

Natürlich kann man der hervorragenden Theorie des Computing Blog Aggregators folgen , aber diese Liste ist besonders für Anfänger ziemlich überwältigend.

Bitte markieren Sie, warum Sie sie empfehlen.

Es mag nicht überraschen, aber es gibt eine erhebliche Überschneidung zwischen den Power-Usern von cstheory Q & A und der Blogosphäre. Wir hatten sogar für eine Weile einen eigenen Blog mit einigen großartigen Beiträgen, der jedoch nicht mehr genutzt wurde. Ich dachte jedoch, ich würde einige der Blogs auflisten, die von unseren Top-38-Nutzern betrieben werden und die seit 2012 neue Beiträge veröffentlicht haben:

• David Eppsteins 0xDE : Graphentheorie und Algorithmen.
• Suresh Venkatasubramanians The Geomblog : Computergeometrie, Algorithmen und Diskussionen über das akademische Leben.
• Ernies 3D-Pfannkuchen von Jeff Erickson : Computertopologie und Community-Ankündigungen.
• Neel Krishnaswamis semantische Domäne : Programmiersprachen, Logik und formale Sprachen.
• Joe Fitzsimons ' Quantized Thoughts : Quanteninformation und -berechnung, theoretische Physik und Gemeinschaftsbildung.
• Andrej Bauers Mathematik und Berechnung : HoTT, Logik, Kategorietheorie und Philosophie der Mathematik.
• András Salamons Constraints : Komplexität von Berechnungen durch die Linse der Constraint-Zufriedenheit.
• Marzio De Biasis ... fast 42 ... : Komplexität der Berechnungen, hervorgehoben durch NP-Vollständigkeit und Rätsel.
• Scott Aaronsons Shtetl-Optimized : Komplexität der Berechnungen mit Schwerpunkt auf Quantencomputer, Philosophie, Humor und Community Building.
• Lev Reyzins Raum für Zweifel : Theorie und Praxis des maschinellen Lernens und des akademischen Lebens.
• Noam Nisans Turing's Invisible Hand : Computerökonomie, algorithmische Spieltheorie und Community Building.
• Sariel Har-Peleds Vanity of Vanities ist alles Vanity : Computergeometrie und allgemeiner sozialer und akademischer Kommentar.
• Shiva Kintalis My Brain is Open : Rechenkomplexität, polyedrische Kombinatorik, Algorithmen und Graphentheorie.
• Artem Kaznatcheevs Gruppe für Theorie, Evolution und Spiele : Evolutionäre Spieltheorie und algorithmisches Objektiv für Evolution, Lernen und Philosophie.
• Hsien-Chih Changs endlicher Spielplatz : ein zweisprachiger Blog über Komplexität der Berechnungen, formale Sprachen und konkrete Mathematik.
• Aaron Sterlings Nanoexplanations : Distributed Computing, Chemoinformatik und allgemeiner sozialer Kommentar.
• Lance Fortnow und Bill Gasarch's Computational Complexity : Computational Complexity und andere unterhaltsame Dinge in Mathematik und Informatik.
• Gedanken von Emanuele Viola : Komplexität der Berechnungen und allgemeiner Kommentar - Beginn Sommer 2014.

Blog-Präferenzen sind im Gegensatz zu anderen, manchmal definitiven TCS-Ressourcen, z. B. Büchern, in der Regel sehr persönlich. Es gibt jedoch zwei herausragende / führende / beliebte TCS-Blogs, die bereits seit vielen Jahren zitiert werden und lebhaft und hoch aktiv sind, mit einigen Hintergründen / Profilen. Beide Blogs haben umfangreiche Indizes zu anderen führenden TCS-Blogs. beide Experten / Lehrer / Leiter in TCS mit vielen veröffentlichten Artikeln und sehr engagiert in der Förderung von TCS in der breiteren Gemeinschaft, z. B. durch populäre Bücher. beachte, dass beide auch zu tcs.se beigetreten / beigetragen haben. vielleicht nicht zufällig (und in gewissem Kontrast dazu)zu dieser Seite) scheuen sie nicht und sind beide sehr daran interessiert, wichtige oder berühmte offene Probleme auf dem Gebiet zu diskutieren, zB P =? NP. Blog-Kommentare sind offen und ein interessanter / vielfältiger Teil der Blogs. Sie decken routinemäßig wichtige Beweise auf dem Gebiet ab. Lipton war vor Jahren eng mit dem Cyberspatial Peer Review des Deolalikar-Angriffs befasst.

• RJ Lipton P =? NP-Blog von Lipton, ebenfalls von Regan geschrieben. Autor von People, Problems & Proofs und The P = NP question und Godels verlorenem Brief . ( tcs.se Profil ). Lipton ist auch Experte für Tiefenmathematik, z. B. Zahlentheorie, Gruppentheorie usw. und bindet diese regelmäßig in das TCS ein.

• rechnerische Komplexität von Fortnow mit Beiträgen von Gasarch. Autor von Golden Ticket, P, NP & die Suche nach dem Unmöglichen . ( tcs.se Profil ). Fortnow ist auch ein umfassender Rezensent der "beliebtesten großen TCS-Theoreme des letzten Jahrzehnts". Gasarch hat nützliche / umfassende Community-Umfragen zu P =? NP durchgeführt.

Ein weiterer gut gelesener, führender / auffälliger Blog ist Aaronsons "Shtetl Optimized". Aaronson schreibt manchmal längere Aufsätze, manchmal ziemlich leidenschaftlich, und manchmal kann er ziemlich eigensinnig und polemisch sein. Kommentarabschnitte sind sehr lebhaft und gelegentlich intensiv. ein starker Fokus auf Quantencomputer.

• Shtetl optimiert . Autor von Quantum Computing seit Demokrit

Es ist nicht mehr aktiv, aber Mihai Patrascus Blog " WebDiarios de Motocicleta " ist einer meiner absoluten Favoriten. Sehr empfehlenswert, besonders für diejenigen, die neu in der TCS-Community sind.

Einer meiner absoluten Favoriten für tiefe Posts und erstaunliche Vielfalt an Inhalten ist Neighborhood of Infinity . Es konzentriert sich hauptsächlich auf Typ- und Kategorietheorie und Anwendungen von Haskell, aber die Anwendungen sind immer so kreativ und die Erklärungen so klar, dass ich es lesen möchte, obwohl es nicht mein Fachgebiet ist.

Ich empfehle A CS Professor's Blog von Claire Mathieu. Sie hat viele interessante Stellen im Bereich Wissenschaft und CS. Einige Artikel unter dem Label " TCS " enthalten informelle Beschreibungen der technischen Ergebnisse.