Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness

Xi Chen, Erik Waingarten, Jinyu Xie. Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 523-536, ACM, 2017. [doi]

Authors

Xi Chen

This author has not been identified. Look up 'Xi Chen' 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