Hardness and Approximability of Dimension Reduction on the Probability Simplex

Roberto Bruno

Dimension reduction is a technique used to transform data from a high-dimensional space into a lower-dimensional space, aiming to retain as much of the original information as poss…