Technical Report: Coping Uncertainty in Coexistence via Exploitation of Interference Threshold Violation