11 citations · 20 across the 11 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Learning Lines with Ordinal Constraints
Bohan Fan, Diego Ihara Centurion, Neshat Mohammadi +3
We study the problem of finding a mapping from a set of points into the real line, under ordinal triple constraints. An ordinal constraint for a triple of points asse…
cs.DS2020
Computing Bi-Lipschitz Outlier Embeddings into the Line
Karine Chubarian, Anastasios Sidiropoulos
The problem of computing a bi-Lipschitz embedding of a graphical metric into the line with minimum distortion has received a lot of attention. The best-known approximation algorith…