Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity Functions - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson. Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity Functions. In Madhu Sudan, editor, Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016. pages 59-70, ACM, 2016. [doi]

This author has not been identified. Look up 'Parikshit Gopalan' in GoogleThis author has not been identified. Look up 'Noam Nisan' in GoogleThis author has not been identified. Look up 'Rocco A. Servedio' in GoogleThis author has not been identified. Look up 'Kunal Talwar' in GoogleThis author has not been identified. Look up 'Avi Wigderson' in Google

runs on WebDSL