Sampling-based Smoothed Analysis for network algorithm evaluation. - Xiaoqi Ren; Zhi Liu; Yaxuan Qi; Jun Li 003; Shanghua Teng (GLOBECOM, 2013)