{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:VS7HOS6IUUEHF4WJBBIWQJMGQ4","short_pith_number":"pith:VS7HOS6I","schema_version":"1.0","canonical_sha256":"acbe774bc8a50872f2c908516825868714db1faf2ed8c8b6a7ca1c7b4da65e87","source":{"kind":"arxiv","id":"1106.5387","version":2},"attestation_state":"computed","paper":{"title":"Subspace Properties of Network Coding and their Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI","math.IT"],"primary_cat":"cs.IT","authors_text":"Christina Fragouli, Mahdi Jafari Siavoshani, Suhas Diggavi","submitted_at":"2011-06-27T13:19:08Z","abstract_excerpt":"Systems that employ network coding for content distribution convey to the receivers linear combinations of the source packets. If we assume randomized network coding, during this process the network nodes collect random subspaces of the space spanned by the source packets. We establish several fundamental properties of the random subspaces induced in such a system, and show that these subspaces implicitly carry topological information about the network and its state that can be passively collected and inferred. We leverage this information towards a number of applications that are interesting "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1106.5387","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-06-27T13:19:08Z","cross_cats_sorted":["cs.NI","math.IT"],"title_canon_sha256":"acda5643eaf315b700a191cb96ed436c606732d9f0a1944e51ae8d1d5241beb3","abstract_canon_sha256":"efa639a4d66de36f82612bcfc8d139e8fa8e7c4c7a70da134509d63a2c88506f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:18.881421Z","signature_b64":"BtbuVEPAcGtEXz3pxR2CLDci6usj1O/fI83oXTKy35ZdlXttcBykX0hh4gHau/k/71kCm6JSondlxl8RTFgSDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"acbe774bc8a50872f2c908516825868714db1faf2ed8c8b6a7ca1c7b4da65e87","last_reissued_at":"2026-05-18T00:58:18.880728Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:18.880728Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Subspace Properties of Network Coding and their Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI","math.IT"],"primary_cat":"cs.IT","authors_text":"Christina Fragouli, Mahdi Jafari Siavoshani, Suhas Diggavi","submitted_at":"2011-06-27T13:19:08Z","abstract_excerpt":"Systems that employ network coding for content distribution convey to the receivers linear combinations of the source packets. If we assume randomized network coding, during this process the network nodes collect random subspaces of the space spanned by the source packets. We establish several fundamental properties of the random subspaces induced in such a system, and show that these subspaces implicitly carry topological information about the network and its state that can be passively collected and inferred. We leverage this information towards a number of applications that are interesting "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.5387","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1106.5387","created_at":"2026-05-18T00:58:18.880852+00:00"},{"alias_kind":"arxiv_version","alias_value":"1106.5387v2","created_at":"2026-05-18T00:58:18.880852+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.5387","created_at":"2026-05-18T00:58:18.880852+00:00"},{"alias_kind":"pith_short_12","alias_value":"VS7HOS6IUUEH","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_16","alias_value":"VS7HOS6IUUEHF4WJ","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_8","alias_value":"VS7HOS6I","created_at":"2026-05-18T12:26:44.992195+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VS7HOS6IUUEHF4WJBBIWQJMGQ4","json":"https://pith.science/pith/VS7HOS6IUUEHF4WJBBIWQJMGQ4.json","graph_json":"https://pith.science/api/pith-number/VS7HOS6IUUEHF4WJBBIWQJMGQ4/graph.json","events_json":"https://pith.science/api/pith-number/VS7HOS6IUUEHF4WJBBIWQJMGQ4/events.json","paper":"https://pith.science/paper/VS7HOS6I"},"agent_actions":{"view_html":"https://pith.science/pith/VS7HOS6IUUEHF4WJBBIWQJMGQ4","download_json":"https://pith.science/pith/VS7HOS6IUUEHF4WJBBIWQJMGQ4.json","view_paper":"https://pith.science/paper/VS7HOS6I","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1106.5387&json=true","fetch_graph":"https://pith.science/api/pith-number/VS7HOS6IUUEHF4WJBBIWQJMGQ4/graph.json","fetch_events":"https://pith.science/api/pith-number/VS7HOS6IUUEHF4WJBBIWQJMGQ4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VS7HOS6IUUEHF4WJBBIWQJMGQ4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VS7HOS6IUUEHF4WJBBIWQJMGQ4/action/storage_attestation","attest_author":"https://pith.science/pith/VS7HOS6IUUEHF4WJBBIWQJMGQ4/action/author_attestation","sign_citation":"https://pith.science/pith/VS7HOS6IUUEHF4WJBBIWQJMGQ4/action/citation_signature","submit_replication":"https://pith.science/pith/VS7HOS6IUUEHF4WJBBIWQJMGQ4/action/replication_record"}},"created_at":"2026-05-18T00:58:18.880852+00:00","updated_at":"2026-05-18T00:58:18.880852+00:00"}