Skip to content

[binary_tree_partition] [1/2]: Add mincut helper functions and introduce _binary_tree_partition_inds #42

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

Merged
merged 7 commits into from
Jan 26, 2023

Conversation

LinjianMa
Copy link
Contributor

@LinjianMa LinjianMa commented Jan 8, 2023

  1. Overload GraphsFlows.mincut and mincut_partitions
  2. Add inds_binary_tree and inds_mps_order. For a given network, the first one outputs a binary tree of uncontract inds, and the second one outputs an inds order that can be used to approximate the network by an MPS.

@LinjianMa LinjianMa changed the title Add mincut functions and inds_binary_tree binary_tree_partition 1/2: Add mincut helper functions and introduce _binary_tree_partition_inds Jan 24, 2023
@LinjianMa LinjianMa changed the title binary_tree_partition 1/2: Add mincut helper functions and introduce _binary_tree_partition_inds [binary_tree_partition] [1/2]: Add mincut helper functions and introduce _binary_tree_partition_inds Jan 24, 2023
@LinjianMa
Copy link
Contributor Author

@mtfishman I have made changes based on our last discussion. Could you review this?

@LinjianMa
Copy link
Contributor Author

@mtfishman could you approve the workflow for this PR?

@LinjianMa LinjianMa requested a review from mtfishman January 25, 2023 22:03
@mtfishman
Copy link
Member

Looks good, thanks! I like the new function names.

@codecov-commenter
Copy link

codecov-commenter commented Jan 25, 2023

Codecov Report

Merging #42 (a33cf85) into main (3d7342b) will increase coverage by 1.45%.
The diff coverage is 94.06%.

📣 This organization is not using Codecov’s GitHub App Integration. We recommend you install it so Codecov can continue to function properly for your repositories. Learn more

@@            Coverage Diff             @@
##             main      #42      +/-   ##
==========================================
+ Coverage   76.47%   77.93%   +1.45%     
==========================================
  Files          52       55       +3     
  Lines        2725     2900     +175     
==========================================
+ Hits         2084     2260     +176     
+ Misses        641      640       -1     
Impacted Files Coverage Δ
src/ITensorNetworks.jl 77.77% <ø> (ø)
src/utils.jl 62.50% <83.33%> (+12.50%) ⬆️
src/mincut.jl 94.64% <94.64%> (ø)
src/Graphs/abstractgraph.jl 30.00% <0.00%> (ø)
src/contraction_tree_to_graph.jl 94.59% <0.00%> (ø)
src/beliefpropagation.jl 89.82% <0.00%> (+14.37%) ⬆️

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

@mtfishman mtfishman merged commit a5dbfbd into ITensor:main Jan 26, 2023
@LinjianMa LinjianMa deleted the mincut branch February 21, 2023 15:49
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.

3 participants