Login / Signup
Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families
Karthekeyan Chandrasekaran
Daniel Dadush
Santosh S. Vempala
Published in:
CoRR (2009)
Keyphrases
</>
optimization problems
theoretical analysis
learning algorithm
computational complexity
computational cost
worst case
decision trees
monte carlo
combinatorial optimization
graph partitioning
sampled data
sampling strategy