gasteigerjo/lcn

Locally corrected Nyström (LCN), as proposed in "Scalable Optimal Transport in High Dimensions for Graph Distances, Embedding Alignment, and More" (ICML 2021)

34
/ 100
Emerging

This project helps researchers and data scientists efficiently compare complex data structures, like sets of high-dimensional data points or graphs. You provide your data (e.g., word embeddings or graph representations), and it outputs a distance measure or a 'transport plan' showing how to map one dataset to another. It's designed for those who need to measure similarity or align embeddings at scale.

No commits in the last 6 months.

Use this if you need to perform optimal transport calculations for large, high-dimensional datasets or graph structures, and require fast, scalable methods.

Not ideal if your data is low-dimensional, or if you primarily need to compare individual data points rather than entire sets or distributions.

embedding-alignment graph-similarity data-comparison natural-language-processing computational-linguistics
Stale 6m No Package No Dependents
Maintenance 0 / 25
Adoption 6 / 25
Maturity 16 / 25
Community 12 / 25

How are scores calculated?

Stars

19

Forks

3

Language

Python

License

Last pushed

Apr 26, 2023

Commits (30d)

0

Get this data via API

curl "https://pt-edge.onrender.com/api/v1/quality/ml-frameworks/gasteigerjo/lcn"

Open to everyone — 100 requests/day, no key needed. Get a free key for 1,000/day.