Perturbative and Non-perturbative Approaches to String Sigma-Models in AdS/CFT