Lower Bounds for Convexity Testing.

Xi Chen, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Erik Waingarten

Browse the full SODA paper archive.