What is the tightest known bound on the reconstruction error in compressed sensing?
According to Michael McCoy on LinkedIn:

The best bound for Gaussian matrices is in: W. Xu and B. Hassibi, Precise Stability Phase Transitions for l1 Minimization: A Unified Geometric Framework, IEEE Trans. Inf. Theory. Oct. 2011

See, for example, the curves in Fig. 1.