Die Studie untersucht die Grenzen von Kontentionsauflösungsverfahren und Prophet-Ungleichungen für Matroiden, wenn die Eingabeverteilungen nur paarweise unabhängig sind. Die Autoren zeigen starke Unmöglichkeitsresultate und konstruieren optimale Algorithmen, die diese Grenzen erreichen.
Jeder vollständig randomisierte Algorithmus kann in einen randomisierten Algorithmus umgewandelt werden, der nur 2 log n Zufallsbits verwendet und denselben Wettbewerbsgrad bis auf einen Faktor 2 erreicht.