R\'enyi-infinity constrained sampling with $d^3$ membership queries