{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:JSOECXSQNYDTAA6C5ETN5H4I3Q","short_pith_number":"pith:JSOECXSQ","canonical_record":{"source":{"id":"1505.05175","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-05-19T20:26:31Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"9e2cf259e1d4e06ab3c19826bedd78b610cb5f21302a193bb6b166a2f1a9bdff","abstract_canon_sha256":"22b72344c8d18138870d9d87797824c19e379462e3323d4befa180f1513577f0"},"schema_version":"1.0"},"canonical_sha256":"4c9c415e506e073003c2e926de9f88dc0094350e5a926ca4e80702e50dfe27bd","source":{"kind":"arxiv","id":"1505.05175","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05175","created_at":"2026-05-18T00:50:43Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05175v2","created_at":"2026-05-18T00:50:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05175","created_at":"2026-05-18T00:50:43Z"},{"alias_kind":"pith_short_12","alias_value":"JSOECXSQNYDT","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JSOECXSQNYDTAA6C","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JSOECXSQ","created_at":"2026-05-18T12:29:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:JSOECXSQNYDTAA6C5ETN5H4I3Q","target":"record","payload":{"canonical_record":{"source":{"id":"1505.05175","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-05-19T20:26:31Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"9e2cf259e1d4e06ab3c19826bedd78b610cb5f21302a193bb6b166a2f1a9bdff","abstract_canon_sha256":"22b72344c8d18138870d9d87797824c19e379462e3323d4befa180f1513577f0"},"schema_version":"1.0"},"canonical_sha256":"4c9c415e506e073003c2e926de9f88dc0094350e5a926ca4e80702e50dfe27bd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:43.133016Z","signature_b64":"1IP30v2upgLpQWEoXkJ95DPCGSK+j13ms1kz4NMU2HV/OJKsQx6T5yvBRuGMN+sbXYQ49smmtDe8hLn0eHlTAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4c9c415e506e073003c2e926de9f88dc0094350e5a926ca4e80702e50dfe27bd","last_reissued_at":"2026-05-18T00:50:43.132474Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:43.132474Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.05175","source_version":2,"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-18T00:50:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ELtGYI2SQezaVLHu2vmJ8WkHiOHJL8muzJytHfvQST6tQ/Xx99ekdd337eW85LVOuPoJlX04LfbQu5HuJ209Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T18:05:28.102346Z"},"content_sha256":"7126c0ec33a722248a050802e20781a18ea35cc2662a8aba57549523d9f846e0","schema_version":"1.0","event_id":"sha256:7126c0ec33a722248a050802e20781a18ea35cc2662a8aba57549523d9f846e0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:JSOECXSQNYDTAA6C5ETN5H4I3Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tensor theta norms and low rank recovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Holger Rauhut, \\v{Z}eljka Stojanac","submitted_at":"2015-05-19T20:26:31Z","abstract_excerpt":"We study extensions of compressive sensing and low rank matrix recovery to the recovery of low rank tensors from incomplete linear information. While the reconstruction of low rank matrices via nuclear norm minimization is rather well-understand by now, almost no theory is available for the extension to higher order tensors due to various theoretical and computational difficulties arising for tensor decompositions. In fact, nuclear norm minimization for matrix recovery is a tractable convex relaxation approach, but the extension of the nuclear norm to tensors is in general NP-hard to compute. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05175","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T00:50:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AR2lK68Qu44PEI02KhQQ0EwvXvn143rzVGkb1mCQmERxs5iFoHa32EAVIkElb2h5iHHwqiQTiESagp2IIQw6BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T18:05:28.103019Z"},"content_sha256":"2da3c50b3e670cc65f0cec67fae6bef0a0466e48885e2070187e6da69b30fd95","schema_version":"1.0","event_id":"sha256:2da3c50b3e670cc65f0cec67fae6bef0a0466e48885e2070187e6da69b30fd95"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JSOECXSQNYDTAA6C5ETN5H4I3Q/bundle.json","state_url":"https://pith.science/pith/JSOECXSQNYDTAA6C5ETN5H4I3Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JSOECXSQNYDTAA6C5ETN5H4I3Q/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-06-07T18:05:28Z","links":{"resolver":"https://pith.science/pith/JSOECXSQNYDTAA6C5ETN5H4I3Q","bundle":"https://pith.science/pith/JSOECXSQNYDTAA6C5ETN5H4I3Q/bundle.json","state":"https://pith.science/pith/JSOECXSQNYDTAA6C5ETN5H4I3Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JSOECXSQNYDTAA6C5ETN5H4I3Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JSOECXSQNYDTAA6C5ETN5H4I3Q","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":"22b72344c8d18138870d9d87797824c19e379462e3323d4befa180f1513577f0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-05-19T20:26:31Z","title_canon_sha256":"9e2cf259e1d4e06ab3c19826bedd78b610cb5f21302a193bb6b166a2f1a9bdff"},"schema_version":"1.0","source":{"id":"1505.05175","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05175","created_at":"2026-05-18T00:50:43Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05175v2","created_at":"2026-05-18T00:50:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05175","created_at":"2026-05-18T00:50:43Z"},{"alias_kind":"pith_short_12","alias_value":"JSOECXSQNYDT","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JSOECXSQNYDTAA6C","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JSOECXSQ","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:2da3c50b3e670cc65f0cec67fae6bef0a0466e48885e2070187e6da69b30fd95","target":"graph","created_at":"2026-05-18T00:50:43Z","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"},"paper":{"abstract_excerpt":"We study extensions of compressive sensing and low rank matrix recovery to the recovery of low rank tensors from incomplete linear information. While the reconstruction of low rank matrices via nuclear norm minimization is rather well-understand by now, almost no theory is available for the extension to higher order tensors due to various theoretical and computational difficulties arising for tensor decompositions. In fact, nuclear norm minimization for matrix recovery is a tractable convex relaxation approach, but the extension of the nuclear norm to tensors is in general NP-hard to compute. ","authors_text":"Holger Rauhut, \\v{Z}eljka Stojanac","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-05-19T20:26:31Z","title":"Tensor theta norms and low rank recovery"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05175","kind":"arxiv","version":2},"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:7126c0ec33a722248a050802e20781a18ea35cc2662a8aba57549523d9f846e0","target":"record","created_at":"2026-05-18T00:50:43Z","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":"22b72344c8d18138870d9d87797824c19e379462e3323d4befa180f1513577f0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-05-19T20:26:31Z","title_canon_sha256":"9e2cf259e1d4e06ab3c19826bedd78b610cb5f21302a193bb6b166a2f1a9bdff"},"schema_version":"1.0","source":{"id":"1505.05175","kind":"arxiv","version":2}},"canonical_sha256":"4c9c415e506e073003c2e926de9f88dc0094350e5a926ca4e80702e50dfe27bd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4c9c415e506e073003c2e926de9f88dc0094350e5a926ca4e80702e50dfe27bd","first_computed_at":"2026-05-18T00:50:43.132474Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:43.132474Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1IP30v2upgLpQWEoXkJ95DPCGSK+j13ms1kz4NMU2HV/OJKsQx6T5yvBRuGMN+sbXYQ49smmtDe8hLn0eHlTAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:43.133016Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.05175","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7126c0ec33a722248a050802e20781a18ea35cc2662a8aba57549523d9f846e0","sha256:2da3c50b3e670cc65f0cec67fae6bef0a0466e48885e2070187e6da69b30fd95"],"state_sha256":"4f1ecfde2b2f1f81a26c37332f71af7c27468adfa6fccd522c8888237a4c10cd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nh4w43hzF4X94NWGtc1etuebcLB4LN4WNhs0Wzne5RH8/pXv3lVtb2uYM63KGriVr41WE5G5K8izoCGxFGzPAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T18:05:28.106596Z","bundle_sha256":"2f91c8cbe4be6b74aa723ac1c2eb00cee83e6671458c7500b70ff1a19e3c9e30"}}