The paper presents a quantitative explanation of failure of generic Monte Carlo techniques as applied to optimization problems of high dimensions. Deterministic grids are also discussed.
['B. T. Polyak', 'P. S. Shcherbakov']
Why does Monte Carlo fail to work properly in high-dimensional optimization problems?