Nonregular and Minimax Estimation of Individualized Thresholds in High Dimension with Binary Responses