Skip to content

Fix BlockSampler validation of a graph with self edges#70

Open
ALVIN-YANG wants to merge 1 commit intodwavesystems:mainfrom
ALVIN-YANG:fix-blocksampler-validation
Open

Fix BlockSampler validation of a graph with self edges#70
ALVIN-YANG wants to merge 1 commit intodwavesystems:mainfrom
ALVIN-YANG:fix-blocksampler-validation

Conversation

@ALVIN-YANG
Copy link
Copy Markdown

Fixes #69

When BlockSampler is instantiated on a graph that has self edges, _valid_colouring incorrectly returns False because a node always shares a color with itself. This PR updates the validation logic to ignore self edges.

@kevinchern
Copy link
Copy Markdown
Collaborator

Hi @ALVIN-YANG thanks for the quick PR!! What do you think of making this validation at the GRBM level instead? Briefly, $s^2=1$ so self-edges should not exist in the first place.

@kevinchern
Copy link
Copy Markdown
Collaborator

Hey @ALVIN-YANG , just want to check in on this. Can you apply your fix at the GRBM level?

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.

BlockSampler validation of a graph with self edges

2 participants