Average Least Dimension