default search action
SIGACT News, Volume 52
Volume 52, Number 1, March 2021
- Frederic Green:
The Book Review Column. 7-8 - Sarvagya Upadhyay:
Review of Algorithmic Aspects of Machine Learning By Ankur Moitra. 9-11 - S. V. Nagaraj:
Review of Network Flow Algorithms David P. Williamson. 12-15 - Stephen A. Fenner:
Review of The Theory of Quantum Information John Watrous. 16-24 - Dean F. Kelley:
Technical Report Column. 25-35 - William Gasarch, Erik Metz:
Open Problems Column. 36-40
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 108. 41-46 - Rafael Pass, Muthuramakrishnan Venkitasubramaniam:
Guest Column: Average-case Complexity Through the Lens of Interactive Puzzles. 47-69 - Dan Alistarh:
Distributed Computing Column 81: Byzantine Agreement with Less Communication: Recent Advances. 70 - Shir Cohen, Idit Keidar, Oded Naor:
Byzantine Agreement with Less Communication: Recent Advances. 71-80 - Li Chen:
Iteration vs. Recursion: Two Basic Algorithm Design Methodologies. 81-86
- Stephen A. Fenner:
Remembrances of Alan. 87-93
Volume 52, Number 2, June 2021
- Frederic Green:
The Book Review Column. 4-6 - Erick Galinkin:
Review of The Foundations of Computability Theory (Second Edition) by Borut Robič. 7-9 - William Gasarch:
Review of Ideas that Created the Future: Classic Papers of Computer Science Edited by Harry Lewis. 10-17 - William 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. 18-23 - Dean F. Kelley:
Technical Report Column. 24-35 - William Gasarch:
Hilbert's Tenth Problem: Refinements and Variants. 36-44
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 109. 45 - Alexander Knop, Shachar Lovett, Sam McGuire, Weiqiang Yuan:
Guest Column: Models of computation between decision trees and communication. 46-70 - Rob van Stee:
SIGACT News Online Algorithms Column 37. 71 - Pavel Veselý:
Packet Scheduling: Plans, Monotonicity, and the Golden Ratio. 72-84 - Dana Richards:
Teaching Nondeterminism. 85-90 - Dan Alistarh:
Distributed Computing Column 82 Distributed Computability: A Few Results Masters Students Should Know. 91 - Michel Raynal:
Distributed Computability: A Few Results Masters Students Should Know. 92-110
Volume 52, Number 3, September 2021
- Frederic Green:
The Book Review Column. 3-5 - Frederic Green:
Review of Mathematics and Computation by Avi Wigderson. 6-10 - Michaël Cadilhac:
Review of Communication Complexity and Applications by Anup Rao and Amir Yehudayoff. 11-13 - Dean F. Kelley:
Technical Report Column. 14-24 - William Gasarch:
Open Problems Column. 25 - Lance Fortnow:
Worlds to Die Harder For Open Oracle Questions for the 21st Century. 26-36
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 110. 37 - Carlo Mereghetti, Beatrice Palano:
Guest Column: Quantum Finite Automata: From Theory to Practice. 38-59 - Dan Alistarh:
Distributed Computing Column 83 Five Ways Not To Fool Yourself: Designing Experiments for Understanding Performance. 60 - Tim Harris:
Five Ways Not To Fool Yourself: Designing Experiments for Understanding Performance. 61-68 - Reinhard Pichler:
Database Theory Column Report on PODS 2021. 69-72
Volume 52, Number 4, December 2021
- Frederic Green:
The Book Review Column. 3-5 - Frederic Green:
Review of Three Lectures on Complexity and Black Holes by Leonard Susskind. 6-10 - Abdulai Gassama, Frederic Green:
Review of A Short Course in Computational Geometry and Topology by Herbert Edelsbrunner. 11-14 - S. V. Nagaraj:
Review of The Age of Algorithms by Serge Abiteboul and Gilles Dowek. 15-17 - Dean F. Kelley:
Technical Report Column. 18-30 - Andrei E. Romashchenko, Alexander Shen, Marius Zimand:
27 Open Problems in Kolmogorov Complexity. 31-54
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 111. 55 - Ben Lee Volk:
Guest Column: Algebraic Natural Proofs Ben Lee Volk. 56-73 - Dan Alistarh:
Distributed Computing Column 84: Perspectives on the Paper "CCS Expressions, Finite State Processes, and Three Problems of Equivalence". 74-75 - Ezio Bartocci, Michael A. Bender:
A Perspective on "CCS Expressions, Finite State Processes, and Three Problems of Equivalence". 76-77 - Scott A. Smolka:
Kanellakis-Smolka 1983: A Convolution of Circumstances. 78-79 - Felix Höhne, Sören Schmitt, Rob van Stee:
SIGACT News Online Algorithms Column 38: 2021 in review. 80-96
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.