Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids

Deeparnab Chakrabarty, C. Seshadhri. Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 419-428, ACM, 2013. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.