• DOI:10.1007/978-1-4612-1996-5_18
Corpus ID: 14704526

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

@inproceedings{Kainen1997UtilizingGA,
  title={Utilizing Geometric Anomalies of High Dimension: When Complexity Makes Computation Easier},
  author={P. C. Kainen},
  year={1997}
}

P. C. Kainen

Published 1997

Mathematics

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 a number of different examples in which having many parameters actually facilitates computation and we suggest connections with geometric phenomena in high-dimensional spaces. It seems that in several interesting and quite general situations, dimensionality may be a blessing in disguise… CONTINUE READING

View via Publisher

Save to Library

Create Alert

Cite

Launch Research Feed