Invited Article Foreword

Abstract

The Invited Article section of this issue consists of the article, “Settling the query complexity of non-adaptive junta testing,” by Xi Chen, Rocco A. Servedio, Li-Yang Tan, Erik Waingarten, and Jinyu Xie, which won the best paper award at the 2017 Computational Complexity Conference (CCC’17). We want to thank the CCC’17 Program Committee and the PC chair Ryan O’Donnell for their help in selecting this invited article, and editor Irit Dinur for handling the article.