{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:C6BZYQVNCG5I7FKKPKDRJ2YO4U","short_pith_number":"pith:C6BZYQVN","canonical_record":{"source":{"id":"1103.4435","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-23T04:12:51Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"dbb24e27428ff75ec2a15267cf606e5aafe2e03e1ef673b988163fa80cc284fb","abstract_canon_sha256":"5f63f60a84f332508d712f9ee877143609347ea3dca8fa3ab797af209a5f1e20"},"schema_version":"1.0"},"canonical_sha256":"17839c42ad11ba8f954a7a8714eb0ee533d8ce20da6b5a610364151cabaacc72","source":{"kind":"arxiv","id":"1103.4435","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.4435","created_at":"2026-05-18T04:25:04Z"},{"alias_kind":"arxiv_version","alias_value":"1103.4435v2","created_at":"2026-05-18T04:25:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.4435","created_at":"2026-05-18T04:25:04Z"},{"alias_kind":"pith_short_12","alias_value":"C6BZYQVNCG5I","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"C6BZYQVNCG5I7FKK","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"C6BZYQVN","created_at":"2026-05-18T12:26:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:C6BZYQVNCG5I7FKKPKDRJ2YO4U","target":"record","payload":{"canonical_record":{"source":{"id":"1103.4435","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-23T04:12:51Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"dbb24e27428ff75ec2a15267cf606e5aafe2e03e1ef673b988163fa80cc284fb","abstract_canon_sha256":"5f63f60a84f332508d712f9ee877143609347ea3dca8fa3ab797af209a5f1e20"},"schema_version":"1.0"},"canonical_sha256":"17839c42ad11ba8f954a7a8714eb0ee533d8ce20da6b5a610364151cabaacc72","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:25:04.399242Z","signature_b64":"HfPmXGbMY4clMx6BKtfgHgu0GwzZRF6ZqieFIFGRk/sa0VuT99ctEfoYX4QkquEo0AVceCK8lV28JEFRlgDkAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"17839c42ad11ba8f954a7a8714eb0ee533d8ce20da6b5a610364151cabaacc72","last_reissued_at":"2026-05-18T04:25:04.398850Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:25:04.398850Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1103.4435","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-18T04:25:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d9hIVBftm7jv1Bh/s0EGprWOuXKQBoaEx9ltFGMXfyY8aeFT+3V7DU9bkEBNlLZKyIxre6anOp+9sQZkbi25Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T10:35:07.579094Z"},"content_sha256":"2bc2e545d3b84da35671771c4d9f22d764715c4f74ef0f7aae6b471e2f557afe","schema_version":"1.0","event_id":"sha256:2bc2e545d3b84da35671771c4d9f22d764715c4f74ef0f7aae6b471e2f557afe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:C6BZYQVNCG5I7FKKPKDRJ2YO4U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information Theoretic Bounds for Tensor Rank Minimization over Finite Fields","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Amin Emad, Olgica Milenkovic","submitted_at":"2011-03-23T04:12:51Z","abstract_excerpt":"We consider the problem of noiseless and noisy low-rank tensor completion from a set of random linear measurements. In our derivations, we assume that the entries of the tensor belong to a finite field of arbitrary size and that reconstruction is based on a rank minimization framework. The derived results show that the smallest number of measurements needed for exact reconstruction is upper bounded by the product of the rank, the order and the dimension of a cubic tensor. Furthermore, this condition is also sufficient for unique minimization. Similar bounds hold for the noisy rank minimization"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.4435","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-18T04:25:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vIatQgpTWJNp/zWQ0WfJh+fo/A+H7W/3LLhOyAjRIOaRkYNAHdMyE/MO6J5O07r1YTrTvcULEmbekUXcBbYlDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T10:35:07.579808Z"},"content_sha256":"6a9a9fe7970e0fe8b80a54144b140c21ab4b2576623d92959a536f002f0cd765","schema_version":"1.0","event_id":"sha256:6a9a9fe7970e0fe8b80a54144b140c21ab4b2576623d92959a536f002f0cd765"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/C6BZYQVNCG5I7FKKPKDRJ2YO4U/bundle.json","state_url":"https://pith.science/pith/C6BZYQVNCG5I7FKKPKDRJ2YO4U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/C6BZYQVNCG5I7FKKPKDRJ2YO4U/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-08T10:35:07Z","links":{"resolver":"https://pith.science/pith/C6BZYQVNCG5I7FKKPKDRJ2YO4U","bundle":"https://pith.science/pith/C6BZYQVNCG5I7FKKPKDRJ2YO4U/bundle.json","state":"https://pith.science/pith/C6BZYQVNCG5I7FKKPKDRJ2YO4U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/C6BZYQVNCG5I7FKKPKDRJ2YO4U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:C6BZYQVNCG5I7FKKPKDRJ2YO4U","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":"5f63f60a84f332508d712f9ee877143609347ea3dca8fa3ab797af209a5f1e20","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-23T04:12:51Z","title_canon_sha256":"dbb24e27428ff75ec2a15267cf606e5aafe2e03e1ef673b988163fa80cc284fb"},"schema_version":"1.0","source":{"id":"1103.4435","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.4435","created_at":"2026-05-18T04:25:04Z"},{"alias_kind":"arxiv_version","alias_value":"1103.4435v2","created_at":"2026-05-18T04:25:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.4435","created_at":"2026-05-18T04:25:04Z"},{"alias_kind":"pith_short_12","alias_value":"C6BZYQVNCG5I","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"C6BZYQVNCG5I7FKK","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"C6BZYQVN","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:6a9a9fe7970e0fe8b80a54144b140c21ab4b2576623d92959a536f002f0cd765","target":"graph","created_at":"2026-05-18T04:25:04Z","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 consider the problem of noiseless and noisy low-rank tensor completion from a set of random linear measurements. In our derivations, we assume that the entries of the tensor belong to a finite field of arbitrary size and that reconstruction is based on a rank minimization framework. The derived results show that the smallest number of measurements needed for exact reconstruction is upper bounded by the product of the rank, the order and the dimension of a cubic tensor. Furthermore, this condition is also sufficient for unique minimization. Similar bounds hold for the noisy rank minimization","authors_text":"Amin Emad, Olgica Milenkovic","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-23T04:12:51Z","title":"Information Theoretic Bounds for Tensor Rank Minimization over Finite Fields"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.4435","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:2bc2e545d3b84da35671771c4d9f22d764715c4f74ef0f7aae6b471e2f557afe","target":"record","created_at":"2026-05-18T04:25:04Z","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":"5f63f60a84f332508d712f9ee877143609347ea3dca8fa3ab797af209a5f1e20","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-23T04:12:51Z","title_canon_sha256":"dbb24e27428ff75ec2a15267cf606e5aafe2e03e1ef673b988163fa80cc284fb"},"schema_version":"1.0","source":{"id":"1103.4435","kind":"arxiv","version":2}},"canonical_sha256":"17839c42ad11ba8f954a7a8714eb0ee533d8ce20da6b5a610364151cabaacc72","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"17839c42ad11ba8f954a7a8714eb0ee533d8ce20da6b5a610364151cabaacc72","first_computed_at":"2026-05-18T04:25:04.398850Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:25:04.398850Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HfPmXGbMY4clMx6BKtfgHgu0GwzZRF6ZqieFIFGRk/sa0VuT99ctEfoYX4QkquEo0AVceCK8lV28JEFRlgDkAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:25:04.399242Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.4435","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2bc2e545d3b84da35671771c4d9f22d764715c4f74ef0f7aae6b471e2f557afe","sha256:6a9a9fe7970e0fe8b80a54144b140c21ab4b2576623d92959a536f002f0cd765"],"state_sha256":"6c2ed9d1eeba647b8da0b15b7d23481826f50f4c206e5493f2490e2f1e415196"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xZkYfKxUK0tDPjhnsFKx28e7S646DkQ4/oauMSmuiKw2sRNwo05hG6nQm9Atshz61WUuNmW+N5qPlgKRLnaCBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T10:35:07.583798Z","bundle_sha256":"a7f0e315a6c8cffc0421d9428e0b191145c2fc925dc3543bfdd81d2e66cdb31f"}}