72 citations · 262 across the 30 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.CC2017★ 8 cited
Sample-based high-dimensional convexity testing
Xi Chen, Adam Freilich, Rocco A. Servedio +1
In the problem of high-dimensional convexity testing, there is an unknown set which is promised to be either convex or -far from every conve…
cs.CC2017
Adaptivity is exponentially powerful for testing monotonicity of halfspaces
Xi Chen, Rocco A. Servedio, Li-Yang Tan +1
We give a -query adaptive algorithm for testing whether an unknown Boolean function , which is promised to be a halfspace, i…
cs.DS2017★ 5 cited
Sharp bounds for population recovery
Anindya De, Ryan O'Donnell, Rocco Servedio
The population recovery problem is a basic problem in noisy unsupervised learning that has attracted significant research attention in recent years [WY12,DRWY12, MS13, BIMP13, LZ15…