The bound on the number of sign vectors associated with an input
Let be a positive integer, let be the region associated with a sign vector , and let be a quadratic-programming input. The preceding proposition shows that an input may belong to multiple regions . The region-count conjecture. For every input , the membership relation holds for at most distinct sign vectors . This observation is based on computations reported in the source, which found at most such sign vectors; the supplied text does not establish the bound theoretically.
References
Primary source
Julia Lindberg and Jose Rodriguez, “Invariants of SDP exactness in quadratic programming”, arXiv:2211.05645 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.