SIGACT News (ACM), Volume 48

Volume 48, Number 1, March 2017

Regular Features

• 
  Frederic Green:
  The Book Review Column. 8-9
• 
  Frederic Green:
  Review of Art in the Life of Mathematicians by Anna Kepes Szemerédi. 10-17
• 
  Allan M. Miller:
  Review of Practical Data Science with R by Nina Zumel and John Mount. 18-22
• 
  S. V. Nagaraj:
  Review of Algebraic Coding Theory Revised Edition by Elwyn Berlekamp. 23-26
• 
  Dean Kelley:
  Technical Report Column. 27-37
• 
  William I. Gasarch:
  Open Problems Column. 38
• 
  Emanuele Viola:
  Selected challenges in computational lower bounds. 39-45

Technical Columns

• 
  Rob van Stee:
  SIGACT News Online Algorithms Column 30: 2016 in review. 46-53
• 
  Jennifer L. Welch:
  Distributed Computing Column 65: Automatic Synthesis of Distributed Protocols and SIROCCO 2016 Review. 54
• 
  Rajeev Alur, Stavros Tripakis:
  Automatic Synthesis of Distributed Protocols. 55-90
• 
  Lewis Tseng:
  SIROCCO 2016 Review. 91-100
• 
  Lane A. Hemaspaandra:
  SIGACT News Complexity Theory Column 93. 101
• 
  Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf:
  Guest Column: Parallel Algorithms for Perfect Matching. 102-109

Volume 48, Number 2, June 2017

Regular Features

• 
  Frederic Green:
  The Book Review Column. 4-6
• 
  Robin Belton, Brittany Terese Fasy:
  Review of The Structure and Stability of Persistence Modules by Frédéric Chazal, Vin de Silva, Marc Glisse, and Steve Oudot. 7-11
• 
  Frederic Green:
  Review of Quantum Walks and Search Algorithms by Renato Portugal. 12-15
• 
  Frederic Green:
  Joint Review of The Magic of Math by Arthur Benjamin and How to Bake by Eugenia Cheng. 16-20
• 
  Dean Kelley:
  Technical Report Column. 21-33
• 
  William I. Gasarch:
  Open Problems Column. 34-39

Technical Columns

• 
  Lane A. Hemaspaandra:
  SIGACT News Complexity Theory Column 94. 40
• 
  Srinivasan Arunachalam, Ronald de Wolf:
  Guest Column: A Survey of Quantum Learning Theory. 41-67
• 
  Micha Sharir:
  Computational Geometry Column 65. 68-85
• 
  Jennifer L. Welch:
  Distributed Computing Column 66 Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. 86
• 
  Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler:
  Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. 87-94

Volume 48, Number 3, September 2017

Regular Features

• 
  Frederic Green:
  The Book Review Column. 4-6
• 
  Frederic Green:
  Review of Set Theory: A First Course by Daniel W. Cunningham. 7-9
• 
  Steve Homer:
  Review of Crypto School by Joachim von zur Gathen. 10-13
• 
  Allan M. Miller:
  Review of R for Data Science: Import, Tidy, Transform, Visualize, and Model Data by Hadley Wickham and Garrett Grolemund. 14-19
• 
  Dean Kelley:
  Technical Report Column. 20-31
• 
  William I. Gasarch, Brittany Terese Fasy, Bei Wang:
  Open Problems in Computational Topology. 32-36

Technical Columns

• 
  Ryan O'Donnell, John Wright:
  Guest Column: A Primer on the Statistics of Longest Increasing Subsequences and Quantum States (Shortened Version). 37-59
• 
  Jennifer L. Welch:
  Distributed Computing Column 67: Review of 2016 BIRS CMO Workshop on Complexity and Analysis of Distributed Algorithms. 60-67
• 
  Christoph Ambühl:
  SIGACT News Online Algorithms Column 31. 68-82

Reports

• 
  Artur Czumaj, Stefano Leonardi:
  HALG: Highlights of Algorithms. 83-86

Volume 48, Number 4, December 2017

Regular Features

• 
  Frederic Green:
  The Book Review Column. 4-6
• 
  Vincenzo Liberatore:
  Review of Communication Networks: An Optimization, Control, and Stochastic Networks Perspective R. Srikant and L. Ying. 7-12
• 
  S. V. Nagaraj:
  Review of Handbook of Computational Social Choice Edited by Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procaccia. 13-17
• 
  William I. Gasarch:
  Review of Ramsey Theory for Discrete Structures by Hans Jürgen Prömel. 18-21
• 
  Dean Kelley:
  Technical Report Column. 22-34
• 
  William I. Gasarch:
  Open Problems Column. 35-41

Technical Columns

• 
  Lane A. Hemaspaandra:
  SIGACT News Complexity Theory Column 96. 42
• 
  Dorothea Baumeister:
  Guest Column: Complexity of Verication in Abstract Argumentation Frameworks. 43-56
• 
  Khaled M. Elbassioni, Adrian Dumitrescu:
  Computational Geometry Column 66. 57-74
• 
  Floris Geerts:
  Database Theory Column Report on PODS 2017. 75-77
• 
  Jennifer L. Welch:
  Distributed Computing Column 68. 78-79
• 
  Christian Konrad:
  SIROCCO 2017 Review. 80-86
• 
  Sepehr Assadi:
  SPAA 2017 Review. 87-90
• 
  Peter Davies:
  PODC 2017 Review. 91-93
• 
  Manuela Fischer, Yannic Maus:
  DISC 2017 Review. 94-99
• 
  Rob van Stee:
  SIGACT News Online Algorithms Column 32: 2017 in review. 100-109