{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:RGYNXZ47DPQGPLA6TYOGEZBPCJ","short_pith_number":"pith:RGYNXZ47","canonical_record":{"source":{"id":"2210.03828","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-10-07T21:46:26Z","cross_cats_sorted":["cs.LG","cs.NA"],"title_canon_sha256":"579ff1324971fb2217bbb6df80acb2aa9cf54628eb2f21767b60eba64fe3ebb3","abstract_canon_sha256":"50ebe815ce19796c3763f20e5c6b04764c01997e2ab962759b6f0deb49f531c9"},"schema_version":"1.0"},"canonical_sha256":"89b0dbe79f1be067ac1e9e1c62642f127bbd70fb1b34d01cb6198a0a77785160","source":{"kind":"arxiv","id":"2210.03828","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.03828","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"arxiv_version","alias_value":"2210.03828v1","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.03828","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"pith_short_12","alias_value":"RGYNXZ47DPQG","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"pith_short_16","alias_value":"RGYNXZ47DPQGPLA6","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"pith_short_8","alias_value":"RGYNXZ47","created_at":"2026-07-05T05:04:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:RGYNXZ47DPQGPLA6TYOGEZBPCJ","target":"record","payload":{"canonical_record":{"source":{"id":"2210.03828","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-10-07T21:46:26Z","cross_cats_sorted":["cs.LG","cs.NA"],"title_canon_sha256":"579ff1324971fb2217bbb6df80acb2aa9cf54628eb2f21767b60eba64fe3ebb3","abstract_canon_sha256":"50ebe815ce19796c3763f20e5c6b04764c01997e2ab962759b6f0deb49f531c9"},"schema_version":"1.0"},"canonical_sha256":"89b0dbe79f1be067ac1e9e1c62642f127bbd70fb1b34d01cb6198a0a77785160","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:04:32.806138Z","signature_b64":"K1VtVoz2byjCPAbH1TRoD3ha5/ndifiz+tknrNjC9xDr8z4XU7vgegB8CMbzMpJwSmgnEYJZKIxbiM4Ej8VPDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"89b0dbe79f1be067ac1e9e1c62642f127bbd70fb1b34d01cb6198a0a77785160","last_reissued_at":"2026-07-05T05:04:32.805590Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:04:32.805590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.03828","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:04:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kb38uenNgONAGyj5mZHRP9i+NPkz20xlnSwdggQ8xL8Vrhxzl30pW+9658weMaJoNmZ5CbsztYbRcscAnSy2Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T19:23:25.271431Z"},"content_sha256":"7b552c6c218694d1499bcd4890b54f0bd6bbe84009503bfce4a22e9b55961183","schema_version":"1.0","event_id":"sha256:7b552c6c218694d1499bcd4890b54f0bd6bbe84009503bfce4a22e9b55961183"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:RGYNXZ47DPQGPLA6TYOGEZBPCJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sampling-Based Decomposition Algorithms for Arbitrary Tensor Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NA"],"primary_cat":"math.NA","authors_text":"Osman Asif Malik, Riley Murray, Vivek Bharadwaj","submitted_at":"2022-10-07T21:46:26Z","abstract_excerpt":"We show how to develop sampling-based alternating least squares (ALS) algorithms for decomposition of tensors into any tensor network (TN) format. Provided the TN format satisfies certain mild assumptions, resulting algorithms will have input sublinear per-iteration cost. Unlike most previous works on sampling-based ALS methods for tensor decomposition, the sampling in our framework is done according to the exact leverage score distribution of the design matrices in the ALS subproblems. We implement and test two tensor decomposition algorithms that use our sampling framework in a feature extra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.03828","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2210.03828/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:04:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BSFNxcbkPOcmFVMH98g7VjkDd+Mr1lTQuudp6RJsV4rAvskgxoM8khV8JY4Zxb0A1BZaBivyJVackmCql3bPAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T19:23:25.271804Z"},"content_sha256":"a4ea38fb646a67863ec9640ef2ea04a05e9fd58e339e00ed3a0a194814fbc504","schema_version":"1.0","event_id":"sha256:a4ea38fb646a67863ec9640ef2ea04a05e9fd58e339e00ed3a0a194814fbc504"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RGYNXZ47DPQGPLA6TYOGEZBPCJ/bundle.json","state_url":"https://pith.science/pith/RGYNXZ47DPQGPLA6TYOGEZBPCJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RGYNXZ47DPQGPLA6TYOGEZBPCJ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-06T19:23:25Z","links":{"resolver":"https://pith.science/pith/RGYNXZ47DPQGPLA6TYOGEZBPCJ","bundle":"https://pith.science/pith/RGYNXZ47DPQGPLA6TYOGEZBPCJ/bundle.json","state":"https://pith.science/pith/RGYNXZ47DPQGPLA6TYOGEZBPCJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RGYNXZ47DPQGPLA6TYOGEZBPCJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:RGYNXZ47DPQGPLA6TYOGEZBPCJ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"50ebe815ce19796c3763f20e5c6b04764c01997e2ab962759b6f0deb49f531c9","cross_cats_sorted":["cs.LG","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-10-07T21:46:26Z","title_canon_sha256":"579ff1324971fb2217bbb6df80acb2aa9cf54628eb2f21767b60eba64fe3ebb3"},"schema_version":"1.0","source":{"id":"2210.03828","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.03828","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"arxiv_version","alias_value":"2210.03828v1","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.03828","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"pith_short_12","alias_value":"RGYNXZ47DPQG","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"pith_short_16","alias_value":"RGYNXZ47DPQGPLA6","created_at":"2026-07-05T05:04:32Z"},{"alias_kind":"pith_short_8","alias_value":"RGYNXZ47","created_at":"2026-07-05T05:04:32Z"}],"graph_snapshots":[{"event_id":"sha256:a4ea38fb646a67863ec9640ef2ea04a05e9fd58e339e00ed3a0a194814fbc504","target":"graph","created_at":"2026-07-05T05:04:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2210.03828/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We show how to develop sampling-based alternating least squares (ALS) algorithms for decomposition of tensors into any tensor network (TN) format. Provided the TN format satisfies certain mild assumptions, resulting algorithms will have input sublinear per-iteration cost. Unlike most previous works on sampling-based ALS methods for tensor decomposition, the sampling in our framework is done according to the exact leverage score distribution of the design matrices in the ALS subproblems. We implement and test two tensor decomposition algorithms that use our sampling framework in a feature extra","authors_text":"Osman Asif Malik, Riley Murray, Vivek Bharadwaj","cross_cats":["cs.LG","cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-10-07T21:46:26Z","title":"Sampling-Based Decomposition Algorithms for Arbitrary Tensor Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.03828","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:7b552c6c218694d1499bcd4890b54f0bd6bbe84009503bfce4a22e9b55961183","target":"record","created_at":"2026-07-05T05:04:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"50ebe815ce19796c3763f20e5c6b04764c01997e2ab962759b6f0deb49f531c9","cross_cats_sorted":["cs.LG","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-10-07T21:46:26Z","title_canon_sha256":"579ff1324971fb2217bbb6df80acb2aa9cf54628eb2f21767b60eba64fe3ebb3"},"schema_version":"1.0","source":{"id":"2210.03828","kind":"arxiv","version":1}},"canonical_sha256":"89b0dbe79f1be067ac1e9e1c62642f127bbd70fb1b34d01cb6198a0a77785160","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"89b0dbe79f1be067ac1e9e1c62642f127bbd70fb1b34d01cb6198a0a77785160","first_computed_at":"2026-07-05T05:04:32.805590Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:04:32.805590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"K1VtVoz2byjCPAbH1TRoD3ha5/ndifiz+tknrNjC9xDr8z4XU7vgegB8CMbzMpJwSmgnEYJZKIxbiM4Ej8VPDw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:04:32.806138Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.03828","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b552c6c218694d1499bcd4890b54f0bd6bbe84009503bfce4a22e9b55961183","sha256:a4ea38fb646a67863ec9640ef2ea04a05e9fd58e339e00ed3a0a194814fbc504"],"state_sha256":"48aa9504bb66592efbfef7b7cdd85b60593bb0dd56259e04e6cc8cf42ff1725b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eMgzQuBr9/8GGup8LJ6bvq1FD5StH4hUzohbwVW7aBGnYPz9kQ0jsgMsHtoWaYbL39JYbcOlNAgsZvQef1BiBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T19:23:25.273780Z","bundle_sha256":"680ebefdfa8bfe645f2b326c8f299cb428334579d702aa451de50da28607cd4a"}}