ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586167
Nicholas Tran
{"title":"The Book Review Column","authors":"Nicholas Tran","doi":"10.1145/3586165.3586167","DOIUrl":"https://doi.org/10.1145/3586165.3586167","url":null,"abstract":"I thank my predecessors Fred Green (2015-2022) and Bill Gasarch (1997-2015) for their kind support and assistance in getting me prepared for this new role. I hope to continue and build on their work to make these pages a home for book lovers of the TCS community.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116763091","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586169
Peter Ross
{"title":"Review of 1 The Discrete Mathematical Charms of Paul Erdos A Simple Introduction by Vasek Chvatal","authors":"Peter Ross","doi":"10.1145/3586165.3586169","DOIUrl":"https://doi.org/10.1145/3586165.3586169","url":null,"abstract":"Paul Erdos (1913-1996) was an essential singularity in the world of twentieth-century mathematicians. The author Vasek Chv´atal, who met Erdos as a young undergraduate in the mid '60s, co-wrote three papers with him and maintained a special friendship for the rest of Erdos' life. Donald Knuth wrote, Vasek Chv´atal was born to write this one-of-a-kind book. Readers cannot help be captivated by the evident love with which every page has been written. The human side of mathematics is intertwined beautifully with first-rate exposition of first-rate results.\"","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131972420","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586176
L. Hemaspaandra
{"title":"SIGACT News Complexity Theory Column 117","authors":"L. Hemaspaandra","doi":"10.1145/3586165.3586176","DOIUrl":"https://doi.org/10.1145/3586165.3586176","url":null,"abstract":"It has been a tremendous treat being the SIGACT News Complexity Theory Column editor for these past thirty years. I thought about what to say here, and realized it is pretty simple: Thank you.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132108887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586174
L. Hemaspaandra
{"title":"SIGACT News Complexity Theory Column 116","authors":"L. Hemaspaandra","doi":"10.1145/3586165.3586174","DOIUrl":"https://doi.org/10.1145/3586165.3586174","url":null,"abstract":"The penultimate complexity column during my time as complexity column editor is Parting Thoughts and Parting Shots (Read On for Details on How to Win Valuable Prizes!), by Eric Allender. Warmest thanks to Eric for sharing with the field this wide range of (potentially lucrative!) challenges.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133995882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586179
Dan Alistarh, A. Balliu, Dimitrios Los, Sean Ovens
{"title":"A Brief Summary of PODC 2022","authors":"Dan Alistarh, A. Balliu, Dimitrios Los, Sean Ovens","doi":"10.1145/3586165.3586179","DOIUrl":"https://doi.org/10.1145/3586165.3586179","url":null,"abstract":"This year, the 41st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2022) was held in Salerno, Italy, between July 25-29, in the wonderful setting of Italy's Amalfi coast. The conference had three keynotes, over 50 accepted papers, if we include brief announcements, several workshops, and more than 100 attendees. Thus, PODC 2022 constituted a great return to in-person meetings for the distributed computing community, after two years of online and hybrid meetings.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127995657","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586171
D. Kelley
{"title":"Technical Report Column","authors":"D. Kelley","doi":"10.1145/3586165.3586171","DOIUrl":"https://doi.org/10.1145/3586165.3586171","url":null,"abstract":"Welcome to the Technical Reports Column. If your institution publishes technical reports that you'd like to have included here, please contact me at the email address above.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115685768","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586170
S. Nagaraj
{"title":"Review of Programming for the Puzzled","authors":"S. Nagaraj","doi":"10.1145/3586165.3586170","DOIUrl":"https://doi.org/10.1145/3586165.3586170","url":null,"abstract":"This book is about learning to program while solving puzzles. The motivation for the author to use this approach is to gain better attention from students, many of whom do not like to program just for the sake of programming. As mentioned in the informative preface, this book reflects the author's \"attempt at teaching programming by building a bridge between the recreational world of algorithmic puzzles and the pragmatic world of computer programming,\" because the same analytical skills required for puzzle solving are also needed for \"translating specifications into programming constructs, as well as discovering errors in early versions of code, called the debugging process.\"","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131201190","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586168
W. Gasarch
{"title":"Joint Review of The Mathematics of Various Entertaining Subjects","authors":"W. Gasarch","doi":"10.1145/3586165.3586168","DOIUrl":"https://doi.org/10.1145/3586165.3586168","url":null,"abstract":"Each of these three books is a collection of articles on recreational math. Or are they? What is recreational math? The following three points are neither necessary or sufficient for an article to be on recreational mathematics; however, it is a good guide.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132691969","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586177
Aflatoun Amouzandeh, Sören Schmitt, R. V. Stee
{"title":"SIGACT News Online Algorithms Column 40","authors":"Aflatoun Amouzandeh, Sören Schmitt, R. V. Stee","doi":"10.1145/3586165.3586177","DOIUrl":"https://doi.org/10.1145/3586165.3586177","url":null,"abstract":"In this column, we will discuss some papers in online algorithms that appeared in 2022. As usual, we make no claim at complete coverage here, and have instead made a selection. If we have unaccountably missed your favorite paper and you would like to write about it or about any other topic in online algorithms, please don't hesitate to contact us!","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125753347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ACM SIGACT NewsPub Date : 2023-02-28DOI: 10.1145/3586165.3586178
Dan Alistarh
{"title":"Distributed Computing Column 86","authors":"Dan Alistarh","doi":"10.1145/3586165.3586178","DOIUrl":"https://doi.org/10.1145/3586165.3586178","url":null,"abstract":"Overview. In this column, we celebrate the return of the main conferences in our community to in-person meetings by a \"traditional\" column, covering the presentations at PODC 2022. We note that the column is delayed by one edition, since the 2022 December SIGACT column was exclusively dedicated to the memory of Juris Hartmanis, who passed away in July 2022.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134544925","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}