Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry

@inproceedings{Chandrasekaran2009SamplingSF,
  title={Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry},
  author={Karthekeyan Chandrasekaran and Amit Deshpande and Santosh Vempala},
  booktitle={APPROX-RANDOM},
  year={2009}
}
Efficient sampling, integration and optimization algorithms for logconcave functions [BV04,KV06,LV06a] rely on the good isoperimetry of these functions. We extend this to show that −1/(n− 1)-concave functions have good isoperimetry, and moreover, using a characterization of functions based on their values along every line, we prove that this is the largest… CONTINUE READING