APPROX-RANDOM 2015 Special Issue