On Condensation of Block Sensitivity, Certificate Complexity and the AND (and OR) Decision Tree Complexity.

Sun, 01 Feb 2026 00:00:00 +0100

Sai Soumya Nalli, Karthikeya Polisetty, Jayalal Sarma:
On Condensation of Block Sensitivity, Certificate Complexity and the AND (and OR) Decision Tree Complexity. CoRR abs/2602.01042 (2026)