Rough polynomial program