Step-size adaptation based on non-local use of selection information