Instance Complexity and Unlabeled Certificates in the Decision Tree Model

Tomer Grossman, Ilan Komargodski, Moni Naor. Instance Complexity and Unlabeled Certificates in the Decision Tree Model. Electronic Colloquium on Computational Complexity (ECCC), 26:113, 2019. [doi]

Abstract

Abstract is missing.