pippellia on Nostr: mmm. They are the same method, but the second is more efficient in practice because ...
mmm. They are the same method, but the second is more efficient in practice because the libraries for matrix multiplication are highly optimized in basically all languages.
However, one should be careful in using efficient sparse matrices representations (like CSR), otherwise the power method might use more memory.
Published at
2024-11-11 18:49:50Event JSON
{
"id": "bc902ade0a532b768f2ff73c839cedf6b55a396f9f6dfe65b5bf26d723f0ff36",
"pubkey": "f683e87035f7ad4f44e0b98cfbd9537e16455a92cd38cefc4cb31db7557f5ef2",
"created_at": 1731350990,
"kind": 1,
"tags": [
[
"p",
"3356de61b39647931ce8b2140b2bab837e0810c0ef515bbe92de0248040b8bdd"
],
[
"p",
"f683e87035f7ad4f44e0b98cfbd9537e16455a92cd38cefc4cb31db7557f5ef2"
],
[
"p",
"e5272de914bd301755c439b88e6959a43c9d2664831f093c51e9c799a16a102f"
],
[
"e",
"7b601a7f722f84fa3cc8a16540202981c5f93f0757e2b289353ff419a47be888",
"",
"root"
],
[
"e",
"3b326ab5a6ee2ecead986be67c79be524d52cd0f4d684026fd984171897a2c9f",
"",
"reply"
]
],
"content": "mmm. They are the same method, but the second is more efficient in practice because the libraries for matrix multiplication are highly optimized in basically all languages.\n\nHowever, one should be careful in using efficient sparse matrices representations (like CSR), otherwise the power method might use more memory.",
"sig": "c32f6006c0176230da4946dfb83a6467c6a7454189d33440029b206d6fc9fe84ce506ab91f70f3fbed45ed5b447edc34b84f7e0f66fd73cb99ddd1534310c19e"
}