Uniqueness of worst-case clusterings under a generalized exclusive-element condition
Statement
Let be a given clustering, and let be the set of elements belonging to the th cluster. For every ordered subset of distinct clusters , assume that
Generalized uniqueness conjecture. The ground-truth clustering is the only valid clustering consistent with the entire query matrix.
This conjecture is presented as the natural extension of the paper's result for to arbitrary . Its status is not resolved in the supplied text.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.