Lalit Jain, University of Washington
Ordinal embedding The standard problem of metric ordinal embedding concerns learning the embedding of
n objects into a d dimensional Euclidean space by asking questions of the form "Is object
i closer to object
j than object
k?" Ordinal embedding is a classical technique with roots in psychometrics. However, even though it has been in use for over 70 years, the proper theoretical foundations were lacking. In this talk, I'll discuss some recent results, algebraic questions that arise from this problem, various algorithms, and connections to standard matrix completion problems.
