Settling the Query Complexity of Non-Adaptive Junta Testing

Xi Chen 0001, Rocco A. Servedio, Li-Yang Tan, Erik Waingarten, Jinyu Xie. Settling the Query Complexity of Non-Adaptive Junta Testing. In Ryan O'Donnell, editor, 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia. Volume 79 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Authors

Xi Chen 0001

This author has not been identified. Look up 'Xi Chen 0001' in Google

Rocco A. Servedio

This author has not been identified. Look up 'Rocco A. Servedio' in Google

Li-Yang Tan

This author has not been identified. Look up 'Li-Yang Tan' in Google

Erik Waingarten

This author has not been identified. Look up 'Erik Waingarten' in Google

Jinyu Xie

This author has not been identified. Look up 'Jinyu Xie' in Google