MeasureTransport / MeasureTransport/MParT

Max's adaptive scheme

Open
#335 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

enhancement
Dominant language
C++
Stars
18
Forks
5
PR merge metrics
No merged PRs in 30d

Description

I don't know if he has a formal name for it yet and the name "Adaptive Transport Map" is a little all-encompassing so I'm not sure what to call it, but I'd love to get this up-and-running in C++. The high level steps according to Max are:

  • Extract a bivariate marginal
  • Use OT to sample each marginal to uniformly spaced samples between [0,1].
  • Separate the samples in [0,1] x [0,1] into n x n bins. Count the samples in each bin. This gives you the observed histograms for the likelihood ratio test ($O_i$).
  • If we use OT (rather than the Gaussian cdf I used in the slides), the expected histograms ($E_i$) are now uniform
  • Calculate the G-test statistic
  • Threshold it with the $\chi^2$ CDF

Obviously, this requires functionality for simple OT, histogramming, and $\chi^2$ CDF implementations.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by identifying where C++ transport-map functionality lives and whether the project already provides optimal transport, histogramming, or chi-square CDF utilities. Trace the proposed adaptive scheme from bivariate marginal extraction through bin counts, the G-test, and chi-square thresholding. Done means the scheme is implemented with a clear interface and validated for the stated workflow.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
data
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.