Performance bounds for greedy strategies in submodular optimization problems

Files

Liu, Yajing, author

Chong, Edwin K. P., advisor

Pezeshki, Ali, advisor

Luo, J. Rockey, committee member

Bates, Dan, committee member

To view the abstract, please see the full text of the document.

curvature

matroid

submodular

greedy

approximate dynamic programming

polymatroid