UniPROT reformulates uniform prototype selection as a partial optimal transport problem that yields a submodular objective admitting a greedy algorithm with (1-1/e) approximation guarantee.
[Yes] (b) An analysis of the properties and complexity (time, space, sample size) of any algorithm
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.LG 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
HiSS sampling uses logistic bridging in a Metropolis-within-Gibbs framework to enable transitions between disconnected modes while preserving the target discrete distribution.
citing papers explorer
-
UniPROT: Uniform Prototype Selection via Partial Optimal Transport with Submodular Guarantees
UniPROT reformulates uniform prototype selection as a partial optimal transport problem that yields a submodular objective admitting a greedy algorithm with (1-1/e) approximation guarantee.
-
Slithering Through Gaps: Capturing Discrete Isolated Modes via Logistic Bridging
HiSS sampling uses logistic bridging in a Metropolis-within-Gibbs framework to enable transitions between disconnected modes while preserving the target discrete distribution.