No 150: October 2026
No 150: October 2026
Table of Contents
EATCS Matters
| Letter from the President | |
| Giuseppe F. Italiano |
| Letter from the Editor | |
| Stefan Schmid |
EATCS Columns
| Know the Person behind the Papers Today: Peter Winkler | |
| The Interview Column by Chen Avin and Stefan Schmid |
| Know the Person behind the Papers Today: Tom Leighton | |
| The Interview Column by Chen Avin and Stefan Schmid |
| Polylog: Widely Accessible Videos About TCS | |
| TCS on the Web by Stefan Neumann |
| Learning, Compression, and Meta-Complexity | |
| Halley Goldberg, Mikito Nanashima, Igor C. Oliveira, The Computational Complexity Column by Michal Koucky |
| The Computational Power of Transformers: Interview with Anthony Widjaja Lin | |
| David Saulpic, The Machine Learning Column by Pablo Barcelo |
| Linear Sampling Revisited | |
| Harry R. Lewis, The Logic in Computer Science Column by Anuj Dawar |
| Interviews with the Recipients of the CONCUR Test-of-Time Award 2026 | |
| Luca Aceto, The Concurrency Column by Marino Miculan and Nobuko Yoshida |
| Conference report on STOC 2026 | |
| Matthias Bentert, Conference Reports Column by Laurent Feuilloley |
| Informatics Is a Very Old Science! | |
| Michel Raynal, Viewpoint Column by Anca Muscholl and Stefan Schmid |
News and Conference Reports
| Report from the Italian Chapter | |
| L. Geatti, C. Piazza |
| Report on CIAA 2026 | |
| Markus Holzer |