Skip to content

Fix complexities#166

Open
Bihaqo wants to merge 2 commits intodevelopfrom
fix_complexities
Open

Fix complexities#166
Bihaqo wants to merge 2 commits intodevelopfrom
fix_complexities

Conversation

@Bihaqo
Copy link
Copy Markdown
Owner

@Bihaqo Bihaqo commented Jan 6, 2019

No description provided.

@coveralls
Copy link
Copy Markdown

Coverage Status

Coverage remained the same at 93.925% when pulling 25835c4 on fix_complexities into 76f3994 on develop.

1 similar comment
@coveralls
Copy link
Copy Markdown

Coverage Status

Coverage remained the same at 93.925% when pulling 25835c4 on fix_complexities into 76f3994 on develop.

matrix is of TT-rank R and of raw-shape (m, m, ..., m) x (n, n, ..., n).
or equivalently
O(d r_where^3 m)
+O(batch_size d R^3 r_what r_where n m R)
Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is wrong

Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

O(batch_size d R^2 r_what r_where n m)

@Bihaqo
Copy link
Copy Markdown
Owner Author

Bihaqo commented Feb 10, 2019

Add O(dnr**3) for rounding

@Bihaqo
Copy link
Copy Markdown
Owner Author

Bihaqo commented Feb 10, 2019

Add matmul complexity O(k m n r_a2 r_b2)

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