Exploiting duality in summarization with deterministic guarantees