Denoising modulo samples: k-NN regression and tightness of SDP relaxation