Faster Convergence with Multiway Preferences