An optimal lower bound for monotonicity testing over hypergrids

Deeparnab Chakrabarty, C. Seshadhri. An optimal lower bound for monotonicity testing over hypergrids. Electronic Colloquium on Computational Complexity (ECCC), 20:62, 2013. [doi]

Authors

Deeparnab Chakrabarty

This author has not been identified. Look up 'Deeparnab Chakrabarty' in Google

C. Seshadhri

This author has not been identified. Look up 'C. Seshadhri' in Google