Utilizing Geometric Anomalies of High Dimension: When Complexity Makes Computation Easier

摘要: Just as a busy kitchen can be more efficient than an idle one, Kleinrock showed 35 years ago that heavily used networks admit simple heuristic approximations with excellent quantitative accuracy. We describe number of different examples in which having many parameters actually facilitates computation and we suggest connections geometric phenomena high-dimensional spaces. It seems several interesting quite general situations, dimensionality may blessing disguise provided some suitable form computing is deal it.