Widely Used AI Machine Learning Methods Don't Work as Claimed

Researchers demonstrated the mathematical impossibility of representing social networks and other complex networks using popular methods of'low-dimensional embeddings.' Models and algorithms for analyzing complex networks are widely used in research and affect society at large through their applications in online social networks, search engines, and recommender systems. According to a new study, however, one widely used algorithmic approach for modeling these networks is fundamentally flawed, failing to capture important properties of real-world complex networks. "It's not that these techniques are giving you absolute garbage. They probably have some information in them, but not as much information as many people believe," said C. "Sesh" Seshadhri, associate professor of computer science and engineering in the Baskin School of Engineering at UC Santa Cruz. Seshadhri is first author of a paper on the new findings published on March 2, 2020, in Proceedings of the National Academy of Sciences.