SIGACT News Complexity Theory Column 118

Ben Lee Volk
DOI: https://doi.org/10.1145/3604943.3604949
2023-06-13
ACM SIGACT News
Abstract:I am honored to step into Lane Hemaspaandra's shoes as the editor of the SIGACT News Complexity Theory Column. Lane had a remarkable 30-year tenure as the editor of this column, witnessing many advances and breakthroughs in our field. Ten years ago, in 2013, he won the ACM-SIGACT Distinguished Service Prize for his work. The prize citation stated that "Lane has written many of the columns, and in addition he has done a remarkable job in recruiting leading members of the TCS community to write about new results. The contributed columns come from both well-known researchers and more junior authors with exciting new work. Lane's editorial work combines a tremendous and broad understanding of his field, with great energy and organization in managing one of the most consistent columns of SIGACT News". I can only aspire to continue his legacy and to keep the complexity theory column interesting, relevant, diverse and up to date with recent developments.
What problem does this paper attempt to address?