Concentration of Measure

Incorporating Label Uncertainty in Intrinsic Robustness Measures
Advocate to understand the concentration of measure phenomenon regarding inputs regions with high label uncertainty
Xiao Zhang, David Evans
PDF Slides Link
Incorporating Label Uncertainty in Intrinsic Robustness Measures
Improved Estimation of Concentration Under Lp-Norm Distance Metric Using Half Spaces
We show that concentration of measure does not prohibit the existence of adversarially robust classifiers using a novel method of empirical concentration estimation.
Jack Prescott, Xiao Zhang, David Evans
PDF Cite Code ArXiv OpenReview Post
Improved Estimation of Concentration Under Lp-Norm Distance Metric Using Half Spaces
Empirically Measuring Concentration: Fundamental Limits to Intrinsic Robustness
We develop a method to measure the concentration of image benchmarks using empirical samples and show that concentration of measure does not prohibit the existence of adversarially robust classifiers.
Saeed Mahloujifar, Xiao Zhang, Mohammad Mahmoody, David Evans
PDF Cite Code Poster ArXiv Post
Empirically Measuring Concentration: Fundamental Limits to Intrinsic Robustness