{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:7JFLBHCTRHYHFRJBCYYQFAX2KH","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":"ba211fbfe219c7b50a3f152327b6be7e4f04e1db65b85bce33cebff8f5dee520","cross_cats_sorted":["physics.soc-ph","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-02-24T18:54:26Z","title_canon_sha256":"6f816cf3ed11c0e1832a8279c4457fd7d568c2691cfb7bf464e1e885fce5d040"},"schema_version":"1.0","source":{"id":"1102.5063","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.5063","created_at":"2026-05-18T04:00:59Z"},{"alias_kind":"arxiv_version","alias_value":"1102.5063v3","created_at":"2026-05-18T04:00:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.5063","created_at":"2026-05-18T04:00:59Z"},{"alias_kind":"pith_short_12","alias_value":"7JFLBHCTRHYH","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"7JFLBHCTRHYHFRJB","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"7JFLBHCT","created_at":"2026-05-18T12:26:22Z"}],"graph_snapshots":[{"event_id":"sha256:d092aa2b848a02ba32b486315549c573f347c0985d6bb305a2833ba42320c7a9","target":"graph","created_at":"2026-05-18T04:00:59Z","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 task of topology discovery of sparse random graphs using end-to-end random measurements (e.g., delay) between a subset of nodes, referred to as the participants. The rest of the nodes are hidden, and do not provide any information for topology discovery. We consider topology discovery under two routing models: (a) the participants exchange messages along the shortest paths and obtain end-to-end measurements, and (b) additionally, the participants exchange messages along the second shortest path. For scenario (a), our proposed algorithm results in a sub-linear edit-distance guar","authors_text":"Animashree Anandkumar, Avinatan Hassidim, Jonathan Kelner","cross_cats":["physics.soc-ph","stat.ME"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-02-24T18:54:26Z","title":"Topology Discovery of Sparse Random Graphs With Few Participants"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.5063","kind":"arxiv","version":3},"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:78f848ecb99cf415fd35d212e2c3e432b7e7853021422ba71756c5b40c548de8","target":"record","created_at":"2026-05-18T04:00:59Z","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":"ba211fbfe219c7b50a3f152327b6be7e4f04e1db65b85bce33cebff8f5dee520","cross_cats_sorted":["physics.soc-ph","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-02-24T18:54:26Z","title_canon_sha256":"6f816cf3ed11c0e1832a8279c4457fd7d568c2691cfb7bf464e1e885fce5d040"},"schema_version":"1.0","source":{"id":"1102.5063","kind":"arxiv","version":3}},"canonical_sha256":"fa4ab09c5389f072c52116310282fa51e693a775d3e06344247b7e0ae02f50bd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fa4ab09c5389f072c52116310282fa51e693a775d3e06344247b7e0ae02f50bd","first_computed_at":"2026-05-18T04:00:59.836868Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:00:59.836868Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QSUIhz9GSwxPrLqhmxHfDyEOrHu2I/bwDn0V3KI2lKjfSfSwt2NYlIB5rrwUr4J17JA+ynm6OeBcU+wV4B0dCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:00:59.837619Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.5063","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:78f848ecb99cf415fd35d212e2c3e432b7e7853021422ba71756c5b40c548de8","sha256:d092aa2b848a02ba32b486315549c573f347c0985d6bb305a2833ba42320c7a9"],"state_sha256":"fa772631abc2950c5a4cf5a64da375de3707a613cb8cb129d1cfcd10ec35f0b4"}