{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:EV2IHI636I3N56TMKBJ6SI5ZRZ","short_pith_number":"pith:EV2IHI63","canonical_record":{"source":{"id":"2605.12932","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.NA","submitted_at":"2026-05-13T03:09:54Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"be5389211518e81f130f6b132099d9a3188f451a4db77b7a1e9b73105d1fe9c3","abstract_canon_sha256":"6b290b1270c84ccd3c990a1c62dd12a415552baac180f29c556385626cce08fd"},"schema_version":"1.0"},"canonical_sha256":"257483a3dbf236defa6c5053e923b98e728068631f1ad607342497b04ff30b9e","source":{"kind":"arxiv","id":"2605.12932","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.12932","created_at":"2026-05-18T03:09:09Z"},{"alias_kind":"arxiv_version","alias_value":"2605.12932v1","created_at":"2026-05-18T03:09:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.12932","created_at":"2026-05-18T03:09:09Z"},{"alias_kind":"pith_short_12","alias_value":"EV2IHI636I3N","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"EV2IHI636I3N56TM","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"EV2IHI63","created_at":"2026-05-18T12:33:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:EV2IHI636I3N56TMKBJ6SI5ZRZ","target":"record","payload":{"canonical_record":{"source":{"id":"2605.12932","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.NA","submitted_at":"2026-05-13T03:09:54Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"be5389211518e81f130f6b132099d9a3188f451a4db77b7a1e9b73105d1fe9c3","abstract_canon_sha256":"6b290b1270c84ccd3c990a1c62dd12a415552baac180f29c556385626cce08fd"},"schema_version":"1.0"},"canonical_sha256":"257483a3dbf236defa6c5053e923b98e728068631f1ad607342497b04ff30b9e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:09:09.909647Z","signature_b64":"BGkRlX4jpvoLzbSzPrANfMPNwZfrwAvlT2n7V7NESDM3nw54qJQ/i1+AEnQLjIy+GI5y5O55Z9g/ho43CNuWCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"257483a3dbf236defa6c5053e923b98e728068631f1ad607342497b04ff30b9e","last_reissued_at":"2026-05-18T03:09:09.908928Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:09:09.908928Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.12932","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-05-18T03:09:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"19H2ByGDqSS5AWTR/6kmji1H0Ot/ytIuvYVWjrTG+l0tIy5CWVQ+4MWFfZzgJg53EmvpAnAaEdIgTKUyIzvrBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T04:13:43.483881Z"},"content_sha256":"a167b108b0e7232d264e2c7b22b0e636951493b83f568eb04a0dc79055d8ad4b","schema_version":"1.0","event_id":"sha256:a167b108b0e7232d264e2c7b22b0e636951493b83f568eb04a0dc79055d8ad4b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:EV2IHI636I3N56TMKBJ6SI5ZRZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An NPDo Approach for Tensor Block-Diagonalization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"An NPDo method computes partial tensor block-diagonalization by maximizing the extracted block-diagonal part and converges globally while increasing the objective at each step.","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Li Wang, Mei Yang, Ren-Cang Li","submitted_at":"2026-05-13T03:09:54Z","abstract_excerpt":"This paper is concerned with Partial Tensor Block-Diagonalization of a multiway tensor by orthonormal matrices so that the extracted block-diagonal part optimally represents the tensor. The basic idea is to maximize the block-diagonal part via the tensor's mode-multiplications by orthonormal matrices. For that reason, it will be referred to Principal Tensor Block-Diagonalization (PTBD), which contains the Tucker decomposition (TD) of a tensor as a special case with just one block. Also as a special case is the approximate dominant tensor SVD in which each block-size is 1-by-1. An NPDo approach"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"It is shown the NPDo approach combined with Gauss-Seidel-type updating is globally convergent to a stationary point while the objective increases monotonically.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"The premise that maximizing the extracted block-diagonal part via mode multiplications by orthonormal matrices optimally represents the tensor for the chosen block sizes.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"An NPDo approach is developed for computing Principal Tensor Block-Diagonalization of tensors, generalizing Tucker decomposition and approximate tensor SVD, with a Gauss-Seidel update shown to be globally convergent to a stationary point.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"An NPDo method computes partial tensor block-diagonalization by maximizing the extracted block-diagonal part and converges globally while increasing the objective at each step.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"d5b5b788e514d61ffc31211009fb168bfbe1d319841fdb7e7b22fb29dbbaada3"},"source":{"id":"2605.12932","kind":"arxiv","version":1},"verdict":{"id":"d1223513-9dec-4b70-ad2d-c4bed445c3f4","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-14T18:58:03.214224Z","strongest_claim":"It is shown the NPDo approach combined with Gauss-Seidel-type updating is globally convergent to a stationary point while the objective increases monotonically.","one_line_summary":"An NPDo approach is developed for computing Principal Tensor Block-Diagonalization of tensors, generalizing Tucker decomposition and approximate tensor SVD, with a Gauss-Seidel update shown to be globally convergent to a stationary point.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"The premise that maximizing the extracted block-diagonal part via mode multiplications by orthonormal matrices optimally represents the tensor for the chosen block sizes.","pith_extraction_headline":"An NPDo method computes partial tensor block-diagonalization by maximizing the extracted block-diagonal part and converges globally while increasing the objective at each step."},"references":{"count":30,"sample":[{"doi":"","year":2000,"title":"Zhaojun Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vo rst (editors). Templates for the solution of Algebraic Eigenvalue Problems: A Practi cal Guide . SIAM, Philadelphia, 2000","work_id":"db9e8311-b4b4-4075-a328-66b97f267d69","ref_index":1,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2025,"title":"G. Ballard and . G. Kolda. Tensor Decompositions for Data Science . Cambridge University Press, 2025","work_id":"a7eb0d45-532f-4f7a-b656-59774f3f0db7","ref_index":2,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":1998,"title":"M. Bolla, G. Michaletzky, G. Tusn´ ady, and M. Ziermann. Extrema of sums of heterogeneous quadratic forms. Linear Algebra Appl. , 269(1):331–365, 1998","work_id":"35267ea7-0318-45ce-97c4-f6c781eb416d","ref_index":3,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2009,"title":"J. Chen and Y. Saad. On the tensor SVD and the optimal low rank o rthogonal approximation of tensors. SIAM J. Matrix Anal. Appl. , 30(4):1709–1734, 2009","work_id":"77d8150a-dcc2-4d31-a69e-13b0f15de238","ref_index":4,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2008,"title":"De Lathauwer","work_id":"4d337c64-b469-4417-80df-e292011f704f","ref_index":5,"cited_arxiv_id":"","is_internal_anchor":false}],"resolved_work":30,"snapshot_sha256":"6199363c6b703c211f363549027f8ae3e4ec8636231d3ad71414372389896e9c","internal_anchors":1},"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":"d1223513-9dec-4b70-ad2d-c4bed445c3f4"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:09:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kWDICJ/UwdbasByCuBCwAnUXr68ka7TNubJe+pOMw+XO7Mayt+7ze0immD4pxgaET/tX+m/NQOBpZRnjdM9EDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T04:13:43.485172Z"},"content_sha256":"bdee70857b2b5a8cb6f6da893d9c8904196be28ec75ba0c602086e017f141420","schema_version":"1.0","event_id":"sha256:bdee70857b2b5a8cb6f6da893d9c8904196be28ec75ba0c602086e017f141420"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EV2IHI636I3N56TMKBJ6SI5ZRZ/bundle.json","state_url":"https://pith.science/pith/EV2IHI636I3N56TMKBJ6SI5ZRZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EV2IHI636I3N56TMKBJ6SI5ZRZ/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-05-25T04:13:43Z","links":{"resolver":"https://pith.science/pith/EV2IHI636I3N56TMKBJ6SI5ZRZ","bundle":"https://pith.science/pith/EV2IHI636I3N56TMKBJ6SI5ZRZ/bundle.json","state":"https://pith.science/pith/EV2IHI636I3N56TMKBJ6SI5ZRZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EV2IHI636I3N56TMKBJ6SI5ZRZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:EV2IHI636I3N56TMKBJ6SI5ZRZ","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":"6b290b1270c84ccd3c990a1c62dd12a415552baac180f29c556385626cce08fd","cross_cats_sorted":["cs.NA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.NA","submitted_at":"2026-05-13T03:09:54Z","title_canon_sha256":"be5389211518e81f130f6b132099d9a3188f451a4db77b7a1e9b73105d1fe9c3"},"schema_version":"1.0","source":{"id":"2605.12932","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.12932","created_at":"2026-05-18T03:09:09Z"},{"alias_kind":"arxiv_version","alias_value":"2605.12932v1","created_at":"2026-05-18T03:09:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.12932","created_at":"2026-05-18T03:09:09Z"},{"alias_kind":"pith_short_12","alias_value":"EV2IHI636I3N","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"EV2IHI636I3N56TM","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"EV2IHI63","created_at":"2026-05-18T12:33:37Z"}],"graph_snapshots":[{"event_id":"sha256:bdee70857b2b5a8cb6f6da893d9c8904196be28ec75ba0c602086e017f141420","target":"graph","created_at":"2026-05-18T03:09:09Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"It is shown the NPDo approach combined with Gauss-Seidel-type updating is globally convergent to a stationary point while the objective increases monotonically."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"The premise that maximizing the extracted block-diagonal part via mode multiplications by orthonormal matrices optimally represents the tensor for the chosen block sizes."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"An NPDo approach is developed for computing Principal Tensor Block-Diagonalization of tensors, generalizing Tucker decomposition and approximate tensor SVD, with a Gauss-Seidel update shown to be globally convergent to a stationary point."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"An NPDo method computes partial tensor block-diagonalization by maximizing the extracted block-diagonal part and converges globally while increasing the objective at each step."}],"snapshot_sha256":"d5b5b788e514d61ffc31211009fb168bfbe1d319841fdb7e7b22fb29dbbaada3"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"This paper is concerned with Partial Tensor Block-Diagonalization of a multiway tensor by orthonormal matrices so that the extracted block-diagonal part optimally represents the tensor. The basic idea is to maximize the block-diagonal part via the tensor's mode-multiplications by orthonormal matrices. For that reason, it will be referred to Principal Tensor Block-Diagonalization (PTBD), which contains the Tucker decomposition (TD) of a tensor as a special case with just one block. Also as a special case is the approximate dominant tensor SVD in which each block-size is 1-by-1. An NPDo approach","authors_text":"Li Wang, Mei Yang, Ren-Cang Li","cross_cats":["cs.NA"],"headline":"An NPDo method computes partial tensor block-diagonalization by maximizing the extracted block-diagonal part and converges globally while increasing the objective at each step.","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.NA","submitted_at":"2026-05-13T03:09:54Z","title":"An NPDo Approach for Tensor Block-Diagonalization"},"references":{"count":30,"internal_anchors":1,"resolved_work":30,"sample":[{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":1,"title":"Zhaojun Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vo rst (editors). Templates for the solution of Algebraic Eigenvalue Problems: A Practi cal Guide . SIAM, Philadelphia, 2000","work_id":"db9e8311-b4b4-4075-a328-66b97f267d69","year":2000},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":2,"title":"G. Ballard and . G. Kolda. Tensor Decompositions for Data Science . Cambridge University Press, 2025","work_id":"a7eb0d45-532f-4f7a-b656-59774f3f0db7","year":2025},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":3,"title":"M. Bolla, G. Michaletzky, G. Tusn´ ady, and M. Ziermann. Extrema of sums of heterogeneous quadratic forms. Linear Algebra Appl. , 269(1):331–365, 1998","work_id":"35267ea7-0318-45ce-97c4-f6c781eb416d","year":1998},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":4,"title":"J. Chen and Y. Saad. On the tensor SVD and the optimal low rank o rthogonal approximation of tensors. SIAM J. Matrix Anal. Appl. , 30(4):1709–1734, 2009","work_id":"77d8150a-dcc2-4d31-a69e-13b0f15de238","year":2009},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":5,"title":"De Lathauwer","work_id":"4d337c64-b469-4417-80df-e292011f704f","year":2008}],"snapshot_sha256":"6199363c6b703c211f363549027f8ae3e4ec8636231d3ad71414372389896e9c"},"source":{"id":"2605.12932","kind":"arxiv","version":1},"verdict":{"created_at":"2026-05-14T18:58:03.214224Z","id":"d1223513-9dec-4b70-ad2d-c4bed445c3f4","model_set":{"reader":"grok-4.3"},"one_line_summary":"An NPDo approach is developed for computing Principal Tensor Block-Diagonalization of tensors, generalizing Tucker decomposition and approximate tensor SVD, with a Gauss-Seidel update shown to be globally convergent to a stationary point.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"An NPDo method computes partial tensor block-diagonalization by maximizing the extracted block-diagonal part and converges globally while increasing the objective at each step.","strongest_claim":"It is shown the NPDo approach combined with Gauss-Seidel-type updating is globally convergent to a stationary point while the objective increases monotonically.","weakest_assumption":"The premise that maximizing the extracted block-diagonal part via mode multiplications by orthonormal matrices optimally represents the tensor for the chosen block sizes."}},"verdict_id":"d1223513-9dec-4b70-ad2d-c4bed445c3f4"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:a167b108b0e7232d264e2c7b22b0e636951493b83f568eb04a0dc79055d8ad4b","target":"record","created_at":"2026-05-18T03:09:09Z","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":"6b290b1270c84ccd3c990a1c62dd12a415552baac180f29c556385626cce08fd","cross_cats_sorted":["cs.NA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.NA","submitted_at":"2026-05-13T03:09:54Z","title_canon_sha256":"be5389211518e81f130f6b132099d9a3188f451a4db77b7a1e9b73105d1fe9c3"},"schema_version":"1.0","source":{"id":"2605.12932","kind":"arxiv","version":1}},"canonical_sha256":"257483a3dbf236defa6c5053e923b98e728068631f1ad607342497b04ff30b9e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"257483a3dbf236defa6c5053e923b98e728068631f1ad607342497b04ff30b9e","first_computed_at":"2026-05-18T03:09:09.908928Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:09:09.908928Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BGkRlX4jpvoLzbSzPrANfMPNwZfrwAvlT2n7V7NESDM3nw54qJQ/i1+AEnQLjIy+GI5y5O55Z9g/ho43CNuWCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:09:09.909647Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.12932","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a167b108b0e7232d264e2c7b22b0e636951493b83f568eb04a0dc79055d8ad4b","sha256:bdee70857b2b5a8cb6f6da893d9c8904196be28ec75ba0c602086e017f141420"],"state_sha256":"1e906bbb66a5eb15a3c0117c6136432d4d6e0f93b1fd19b5bffe4e175ca74129"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NC0ZACMcdxpCzDROgC5deT+YlGS3VakNCEwmgTII9UABpx4MsYb7ZQOSfIjdEw0lZAcqifmEEjL2cKY7uzodBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T04:13:43.492448Z","bundle_sha256":"053a02aca7ab290140689284d3ce7d14c2e2e14b599fca2b3799da193d50292c"}}