[WIP] BSP-OT: Sparse transport plans between discrete measures in loglinear time

.github/workflows/build_doc.yml

@@ -14,6 +14,8 @@ jobs:
 
     steps:
     - uses: actions/checkout@v4
+      with:
+        submodules: true
     # Standard drop-in approach that should work for most people.
     - name: Free Disk Space (Ubuntu)
       uses: insightsengineering/disk-space-reclaimer@v1

.github/workflows/build_tests.yml

@@ -28,6 +28,8 @@ jobs:
 
     - name: Checking Out Repository
       uses: actions/checkout@v4
+      with:
+        submodules: true
     # Install Python & Packages
     - uses: actions/setup-python@v4
       with:
@@ -43,6 +45,9 @@ jobs:
     runs-on: ubuntu-latest
     steps:
     - uses: actions/checkout@v4
+      with:
+        submodules: true
+
     - name: Set up Python
       uses: actions/setup-python@v5
       with:
@@ -70,6 +75,9 @@ jobs:
         android: true
         dotnet: true
     - uses: actions/checkout@v4
+      with:
+        submodules: true
+
     - name: Set up Python ${{ matrix.python-version }}
       uses: actions/setup-python@v5
       with:
@@ -95,6 +103,9 @@ jobs:
     if: "!contains(github.event.head_commit.message, 'no ci')"
     steps:
     - uses: actions/checkout@v4
+      with:
+        submodules: true
+
     - name: Set up Python
       uses: actions/setup-python@v5
       with:
@@ -124,6 +135,8 @@ jobs:
 
      steps:
      - uses: actions/checkout@v4
+       with:
+        submodules: true
      - name: Set up Python ${{ matrix.python-version }}
        uses: actions/setup-python@v5
        with:
@@ -152,6 +165,8 @@ jobs:
 
     steps:
     - uses: actions/checkout@v4
+      with:
+        submodules: true
     - name: Set up Python ${{ matrix.python-version }}
       uses: actions/setup-python@v5
       with:

.github/workflows/build_wheels.yml

@@ -19,6 +19,8 @@ jobs:
 
     steps:
     - uses: actions/checkout@v4
+      with:
+        submodules: true
     - name: Set up Python 3.10
       uses: actions/setup-python@v5
       with:
@@ -54,6 +56,8 @@ jobs:
 
     steps:
     - uses: actions/checkout@v4
+      with:
+        submodules: true
     - name: Set up Python 3.10
       uses: actions/setup-python@v5
       with:

.github/workflows/build_wheels_weekly.yml

@@ -18,6 +18,8 @@ jobs:
 
     steps:
     - uses: actions/checkout@v4
+      with:
+        submodules: true
     - name: Set up Python 3.11
       uses: actions/setup-python@v5
       with:

.gitignore

@@ -16,6 +16,7 @@ docs/modules/
 # Cython output
 ot/lp/emd_wrap.cpp
 ot/partial/partial_cython.cpp
+ot/bsp/bsp_wrap.cpp
 
 # Distribution / packaging
 .Python

.gitmodules

@@ -0,0 +1,3 @@
+[submodule "deps/eigen"]
+	path = deps/eigen
+	url = https://gitlab.com/libeigen/eigen.git

RELEASES.md

@@ -9,7 +9,8 @@ This new release adds support for sparse cost matrices and a new lazy EMD solver
 - Migrate backend from deprecated `scipy.sparse.coo_matrix` to modern `scipy.sparse.coo_array` (PR #782)
 - Geomloss function now handles both scalar and slice indices for i and j (PR #785)
 - Add support for sparse cost matrices in EMD solver (PR #778, Issue #397)
-
+- Add "BSP-OT: Sparse transport plans between discrete measures in loglinear time" (PR #768)
+
 #### Closed issues
 
 - Fix NumPy 2.x compatibility in Brenier potential bounds (PR #788)