Metric recovery from directed unweighted graphs
We analyze directed, unweighted graphs obtained from x[subscript i] ∈ R[superscript d] by connecting vertex i to j iff |x[subscript i] − x[subscript j]| < ε(x[subscript i]). Examples of such graphs include k-nearest neighbor graphs, where ε(x[subscript i]) varies from point to point, and, arguabl...
Main Authors: | Hashimoto, Tatsunori Benjamin, Sun, Yi, Jaakkola, Tommi S |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | en_US |
Published: |
PMLR
2018
|
Online Access: | http://hdl.handle.net/1721.1/115404 https://orcid.org/0000-0003-0521-5855 https://orcid.org/0000-0003-4283-6327 https://orcid.org/0000-0002-2199-0379 |
Similar Items
-
From random walks to distances on unweighted graphs
by: Hashimoto, Tatsunori Benjamin, et al.
Published: (2018) -
Word Embeddings as Metric Recovery in Semantic Spaces
by: Hashimoto, Tatsunori B, et al.
Published: (2021) -
A Framework Similarity Estimation of Unweighted Undirected Graphs
by: Valentin Sysoev
Published: (2022-10-01) -
Iterative Algorithm for Finding the Shortest Ways in an Unweighted Undirected Graph
by: Valentin Sysoev
Published: (2021-09-01) -
A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees
by: Badoiu, Mihai, et al.
Published: (2005)