A randomized algorithm for enumerating zonotope vertices.

Kerrek Stinson David F. Gleich Paul G. Constantine

Published in: CoRR (2016)

Keyphrases

randomized algorithm
greedy algorithm
lower bound
randomized algorithms
worst case
closest string
dynamic programming
perceptron algorithm
competitive ratio