Finding an Integral vector in an Unknown Polyhedral Cone
Optimization and Control
2011-11-15 v4
Abstract
We present an algorithm to find an integral vector in the polyhedral cone , without assuming the explicit knowledge of . About the polyhedral cone, , it is only given that, (i) the elements of \textbf{A} are in , , and, (ii) is a non-zero integral solution to . The proposed algorithm finds a non-zero integral vector in such that its maximum element is less than .
Cite
@article{arxiv.1002.0117,
title = {Finding an Integral vector in an Unknown Polyhedral Cone},
author = {Ali Kakhbod and Morteza Zadimoghaddam},
journal= {arXiv preprint arXiv:1002.0117},
year = {2011}
}