Talks
Fall 2013
![](https://old.simons.berkeley.edu/sites/default/files/styles/workshop_main/public/programs/images/real_analysis_green_0.jpg?itok=tRAYtSkn)
Testing Surface Area
Tuesday, August 27th, 2013, 1:45 pm–2:30 pm
We give an O(1/epsilon)-query property testing algorithm which distinguishes whether an unknown set has surface area at most A or (is epsilon-far from) surface area at least (4/pi) A. Our result works under n-dimensional Lebesgue measure or n-dimensional Gaussian measure. Previous work only treated the 1-dimensional case.