Journal: SIGACT News

Volume 52, Issue 4

3 -- 5Frederic Green. The Book Review Column
6 -- 10Frederic Green. Review of Three Lectures on Complexity and Black Holes by Leonard Susskind
11 -- 14Abdulai Gassama, Frederic Green. Review of A Short Course in Computational Geometry and Topology by Herbert Edelsbrunner
15 -- 17S. V. Nagaraj. Review of The Age of Algorithms by Serge Abiteboul and Gilles Dowek
18 -- 30Dean F. Kelley. Technical Report Column
31 -- 54Andrei E. Romashchenko, Alexander Shen, Marius Zimand. 27 Open Problems in Kolmogorov Complexity
55 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 111
56 -- 73Ben lee Volk. Guest Column: Algebraic Natural Proofs Ben Lee Volk
74 -- 75Dan Alistarh. Distributed Computing Column 84: Perspectives on the Paper "CCS Expressions, Finite State Processes, and Three Problems of Equivalence"
76 -- 77Ezio Bartocci, Michael A. Bender. A Perspective on "CCS Expressions, Finite State Processes, and Three Problems of Equivalence"
78 -- 79Scott A. Smolka. Kanellakis-Smolka 1983: A Convolution of Circumstances
80 -- 96Felix Höhne, Sören Schmitt, Rob van Stee. SIGACT News Online Algorithms Column 38: 2021 in review

Volume 52, Issue 3

3 -- 5Frederic Green. The Book Review Column
6 -- 10Frederic Green. Review of Mathematics and Computation by Avi Wigderson
11 -- 13Michaël Cadilhac. Review of Communication Complexity and Applications by Anup Rao and Amir Yehudayoff
14 -- 24Dean F. Kelley. Technical Report Column
25 -- 0William Gasarch. Open Problems Column
26 -- 36Lance Fortnow. Worlds to Die Harder For Open Oracle Questions for the 21st Century
37 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 110
38 -- 59Carlo Mereghetti, Beatrice Palano. Guest Column: Quantum Finite Automata: From Theory to Practice
60 -- 0Dan Alistarh. Distributed Computing Column 83 Five Ways Not To Fool Yourself: Designing Experiments for Understanding Performance
61 -- 68Tim Harris 0001. Five Ways Not To Fool Yourself: Designing Experiments for Understanding Performance
69 -- 72Reinhard Pichler. Database Theory Column Report on PODS 2021

Volume 52, Issue 2

4 -- 6Frederic Green. The Book Review Column
7 -- 9Erick Galinkin. Review of The Foundations of Computability Theory (Second Edition) by Borut Robič
10 -- 17William Gasarch. Review of Ideas that Created the Future: Classic Papers of Computer Science Edited by Harry Lewis
18 -- 23William Gasarch. Review of Blown to Bits: Your Life, Liberty, and Happiness after the Digital Explosion by Hal Abelson, Ken Ledeen, Harry Lewis, and Wendy Seltzer
24 -- 35Dean Kelley. Technical Report Column
36 -- 44William Gasarch. Hilbert's Tenth Problem: Refinements and Variants
45 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 109
46 -- 70Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan 0002. Guest Column: Models of computation between decision trees and communication
71 -- 0Rob van Stee. SIGACT News Online Algorithms Column 37
72 -- 84Pavel Veselý. Packet Scheduling: Plans, Monotonicity, and the Golden Ratio
85 -- 90Dana Richards. Teaching Nondeterminism
91 -- 0Dan Alistarh. A Few Results Masters Students Should Know
92 -- 110Michel Raynal. Distributed Computability: A Few Results Masters Students Should Know

Volume 52, Issue 1

7 -- 8Frederic Green. The Book Review Column
9 -- 11Sarvagya Upadhyay. Review of Algorithmic Aspects of Machine Learning By Ankur Moitra
12 -- 15S. V. Nagaraj. Review of Network Flow Algorithms David P. Williamson
16 -- 24Stephen A. Fenner. Review of The Theory of Quantum Information John Watrous
25 -- 35Dean Kelley. Technical Report Column
36 -- 40William Gasarch, Erik Metz. Open Problems Column
41 -- 46Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 108
47 -- 69Rafael Pass, Muthuramakrishnan Venkitasubramaniam. Guest Column: Average-case Complexity Through the Lens of Interactive Puzzles
70 -- 0Dan Alistarh. Distributed Computing Column 81: Byzantine Agreement with Less Communication: Recent Advances
71 -- 80Shir Cohen, Idit Keidar, Oded Naor. Byzantine Agreement with Less Communication: Recent Advances
81 -- 86Li Chen. Iteration vs. Recursion: Two Basic Algorithm Design Methodologies
87 -- 93Stephen A. Fenner. Remembrances of Alan