{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:TR3QF7Y5W7G5KNPNG75WY43HNY","short_pith_number":"pith:TR3QF7Y5","canonical_record":{"source":{"id":"1108.1377","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-08-05T18:10:29Z","cross_cats_sorted":[],"title_canon_sha256":"4181bb42c61cc0516811c9ad7f179f019a9001bf6d055018677488f3c286ae40","abstract_canon_sha256":"8336da692022185df4580db4369b4921ef9b78c2cb46c32cca81e8af594e1703"},"schema_version":"1.0"},"canonical_sha256":"9c7702ff1db7cdd535ed37fb6c73676e1c00a7420587b75e83e2e990b7b538a3","source":{"kind":"arxiv","id":"1108.1377","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.1377","created_at":"2026-05-18T02:21:42Z"},{"alias_kind":"arxiv_version","alias_value":"1108.1377v2","created_at":"2026-05-18T02:21:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.1377","created_at":"2026-05-18T02:21:42Z"},{"alias_kind":"pith_short_12","alias_value":"TR3QF7Y5W7G5","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"TR3QF7Y5W7G5KNPN","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"TR3QF7Y5","created_at":"2026-05-18T12:26:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:TR3QF7Y5W7G5KNPNG75WY43HNY","target":"record","payload":{"canonical_record":{"source":{"id":"1108.1377","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-08-05T18:10:29Z","cross_cats_sorted":[],"title_canon_sha256":"4181bb42c61cc0516811c9ad7f179f019a9001bf6d055018677488f3c286ae40","abstract_canon_sha256":"8336da692022185df4580db4369b4921ef9b78c2cb46c32cca81e8af594e1703"},"schema_version":"1.0"},"canonical_sha256":"9c7702ff1db7cdd535ed37fb6c73676e1c00a7420587b75e83e2e990b7b538a3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:42.424457Z","signature_b64":"UjYiDkE1DdEO8vR96lznam2SXzrwCvxHkUstcWGMXzco7oRkRbC29gtsr7yiAb+A4Oh58Q5Pe5930c0VdifHAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c7702ff1db7cdd535ed37fb6c73676e1c00a7420587b75e83e2e990b7b538a3","last_reissued_at":"2026-05-18T02:21:42.424035Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:42.424035Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1108.1377","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-18T02:21:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s3fNtQmszAjtXui9CKU0BG+KLvi4yW0YbVGjslX3bIdQDmirjZgSPgcV6VVKXHRFRjRjw6B3rNfpRvvmph8VBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:37:55.684241Z"},"content_sha256":"e9cbc4ee6a033a325a38f698d68051384ca126d78100cc7f90e2f9d6e1c43549","schema_version":"1.0","event_id":"sha256:e9cbc4ee6a033a325a38f698d68051384ca126d78100cc7f90e2f9d6e1c43549"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:TR3QF7Y5W7G5KNPNG75WY43HNY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparsity without the Complexity: Loss Localisation using Tree Measurements","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Darryl Veitch, Vijay Arya","submitted_at":"2011-08-05T18:10:29Z","abstract_excerpt":"We study network loss tomography based on observing average loss rates over a set of paths forming a tree -- a severely underdetermined linear problem for the unknown link loss probabilities. We examine in detail the role of sparsity as a regularising principle, pointing out that the problem is technically distinct from others in the compressed sensing literature. While sparsity has been applied in the context of tomography, key questions regarding uniqueness and recovery remain unanswered. Our work exploits the tree structure of path measurements to derive sufficient conditions for sparse sol"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.1377","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-18T02:21:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7rgVCBVIlOrQekRoKQwERInI1CDWLdh08vEKjgdHi7x1jCkU9sf7LyHo1/NJwK9fDG2H1UhiJqRfF/lkLandAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:37:55.684918Z"},"content_sha256":"87aecc517f9eb3c7dcc2fdd0946f9d6a76ce3efbf2b447e5c94cd4f447379a98","schema_version":"1.0","event_id":"sha256:87aecc517f9eb3c7dcc2fdd0946f9d6a76ce3efbf2b447e5c94cd4f447379a98"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TR3QF7Y5W7G5KNPNG75WY43HNY/bundle.json","state_url":"https://pith.science/pith/TR3QF7Y5W7G5KNPNG75WY43HNY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TR3QF7Y5W7G5KNPNG75WY43HNY/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-06T21:37:55Z","links":{"resolver":"https://pith.science/pith/TR3QF7Y5W7G5KNPNG75WY43HNY","bundle":"https://pith.science/pith/TR3QF7Y5W7G5KNPNG75WY43HNY/bundle.json","state":"https://pith.science/pith/TR3QF7Y5W7G5KNPNG75WY43HNY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TR3QF7Y5W7G5KNPNG75WY43HNY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:TR3QF7Y5W7G5KNPNG75WY43HNY","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":"8336da692022185df4580db4369b4921ef9b78c2cb46c32cca81e8af594e1703","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-08-05T18:10:29Z","title_canon_sha256":"4181bb42c61cc0516811c9ad7f179f019a9001bf6d055018677488f3c286ae40"},"schema_version":"1.0","source":{"id":"1108.1377","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.1377","created_at":"2026-05-18T02:21:42Z"},{"alias_kind":"arxiv_version","alias_value":"1108.1377v2","created_at":"2026-05-18T02:21:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.1377","created_at":"2026-05-18T02:21:42Z"},{"alias_kind":"pith_short_12","alias_value":"TR3QF7Y5W7G5","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"TR3QF7Y5W7G5KNPN","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"TR3QF7Y5","created_at":"2026-05-18T12:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:87aecc517f9eb3c7dcc2fdd0946f9d6a76ce3efbf2b447e5c94cd4f447379a98","target":"graph","created_at":"2026-05-18T02:21:42Z","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 network loss tomography based on observing average loss rates over a set of paths forming a tree -- a severely underdetermined linear problem for the unknown link loss probabilities. We examine in detail the role of sparsity as a regularising principle, pointing out that the problem is technically distinct from others in the compressed sensing literature. While sparsity has been applied in the context of tomography, key questions regarding uniqueness and recovery remain unanswered. Our work exploits the tree structure of path measurements to derive sufficient conditions for sparse sol","authors_text":"Darryl Veitch, Vijay Arya","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-08-05T18:10:29Z","title":"Sparsity without the Complexity: Loss Localisation using Tree Measurements"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.1377","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:e9cbc4ee6a033a325a38f698d68051384ca126d78100cc7f90e2f9d6e1c43549","target":"record","created_at":"2026-05-18T02:21:42Z","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":"8336da692022185df4580db4369b4921ef9b78c2cb46c32cca81e8af594e1703","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-08-05T18:10:29Z","title_canon_sha256":"4181bb42c61cc0516811c9ad7f179f019a9001bf6d055018677488f3c286ae40"},"schema_version":"1.0","source":{"id":"1108.1377","kind":"arxiv","version":2}},"canonical_sha256":"9c7702ff1db7cdd535ed37fb6c73676e1c00a7420587b75e83e2e990b7b538a3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c7702ff1db7cdd535ed37fb6c73676e1c00a7420587b75e83e2e990b7b538a3","first_computed_at":"2026-05-18T02:21:42.424035Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:42.424035Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UjYiDkE1DdEO8vR96lznam2SXzrwCvxHkUstcWGMXzco7oRkRbC29gtsr7yiAb+A4Oh58Q5Pe5930c0VdifHAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:42.424457Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.1377","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e9cbc4ee6a033a325a38f698d68051384ca126d78100cc7f90e2f9d6e1c43549","sha256:87aecc517f9eb3c7dcc2fdd0946f9d6a76ce3efbf2b447e5c94cd4f447379a98"],"state_sha256":"fd3fe75eb66ad0ebb33703a4dc305e55e92e1697a4047cdea2a809b66cf0349b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C/wjU767RMjoNz40ayK/ESZ7P8sB2of6poxTswFbnZfMU0QjpyM3PmHDpjqDFRLl+kqT6bYZ4KcJWAzssCsLBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T21:37:55.688408Z","bundle_sha256":"def1cf83e44307cad09f772fcfc4556cdad424dca0c807eaea76e4b438e1c82f"}}