We prove tight asymptotic limits for reconstructing a hidden point from noisy distance queries and give a dimension-based criterion for when metric spaces are (non)-pseudo-finite.