SIGACT News Complexity Theory Column 118

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.