OMDL and ROS in the same group ⇒ ROS
Statement
If OMDL and ROS are hard in the same group for a group generator , then the ROS problem is hard for , with the same advantage: ROS with auxiliary inputs is hard for , and fixing the auxiliary input turns an -ROS solver into an - solver (ROS with auxiliary inputs ⇒ ROS) — folklore.