Nearly Isometric Embedding by Relaxation