Safe Binary Regression