Compressibility Barriers to Neighborhood-Preserving Data Visualizations

Szymon Snoeck, Noah Bergam, Nakul Verma

To what extent is it possible to visualize high-dimensional data in two- or three-dimensional plots? We reframe this question in terms of embedding $n$-vertex graphs (representing…