Faster algorithms for polytope rounding, sampling, and volume computation via a sublinear "Ball Walk".

Oren Mangoubi Nisheeth K. Vishnoi

Published in: CoRR (2019)

Keyphrases

computational complexity
data sets
data structure
machine learning
genetic algorithm
bayesian networks
significant improvement
theoretical analysis
space complexity
worst case
computationally efficient
benchmark datasets
orders of magnitude
linear algebra