Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement force budget option and acyclic SparseMAP implementation #11

Open
wants to merge 11 commits into
base: master
Choose a base branch
from

Conversation

andre-martins
Copy link

  • The force_budget option allows forcing a budget factor to have exactly K variables on, as opposed to <= K.
  • The acyclic SparseMAP implementation avoids having to use the iterative algorithm for LP-SparseMAP when the factor graph is acyclic (e.g. a single factor). This should speed things up considerable. There is a flag autodetect_acyclic which can be turned off.

@andre-martins andre-martins requested a review from vene November 18, 2023 18:30
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants