Approximate displacement rank and applications