scientific article; zbMATH DE number 7758347

DOI10.4230/LIPICS.APPROX/RANDOM.2020.45arXiv2004.13202MaRDI QIDQ6084404FDOQ6084404

Anastasios Sidiropoulos, Author name not available (Why is that?), Author name not available (Why is that?), Author name not available (Why is that?), Neshat Mohammadi, Diego Ihara

Publication date: 31 October 2023

Full work available at URL: https://arxiv.org/abs/2004.13202

Title of this publication is not available (Why is that?)

zbMATH Keywords

approximation algorithmsmetric learningordinal constraintsembedding into the line

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Total Ordering Problem
• Approximation Schemes for the Betweenness Problem in Tournaments and Related Ranking Problems
• Approximation algorithms for low-distortion embeddings into low-dimensional spaces
• Distortion Is Fixed Parameter Tractable
• A Geometric Approach to Betweenness
• Low-distortion embeddings of general metrics into the line
• On average distortion of embedding metrics into the line and into L ₁
• Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
• Metric learning: a survey
• Simple linear time approximation algorithm for betweenness
• Ordinal embeddings of minimum relaxation
• Hardness of fully dense problems
• Approximation algorithms for minimizing average distortion
• A Treehouse with Custom Windows: Minimum Distortion Embeddings into Bounded Treewidth Graphs

Cited In (1)

• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6084404)