The bound on the number of sign vectors associated with an input
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Julia Lindberg and Jose Rodriguez, “Invariants of SDP exactness in quadratic programming”, arXiv:2211.05645 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.