{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:WLAUQFEBLMGPH7UJGM73WHWRVY","short_pith_number":"pith:WLAUQFEB","canonical_record":{"source":{"id":"1605.05710","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-18T19:21:22Z","cross_cats_sorted":[],"title_canon_sha256":"a9b33626f8aef26f6d106f38b7fa43b0af85c4d44b7dde6ef664cca859a36917","abstract_canon_sha256":"fa468ff3634f4a4b4acabc01664a6d86ccd6ae1d8c1fa78df9c73623a8cccc7d"},"schema_version":"1.0"},"canonical_sha256":"b2c14814815b0cf3fe89333fbb1ed1ae2d62a667a7c9d078037352fbcb0d2d7f","source":{"kind":"arxiv","id":"1605.05710","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.05710","created_at":"2026-05-18T01:14:29Z"},{"alias_kind":"arxiv_version","alias_value":"1605.05710v1","created_at":"2026-05-18T01:14:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.05710","created_at":"2026-05-18T01:14:29Z"},{"alias_kind":"pith_short_12","alias_value":"WLAUQFEBLMGP","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"WLAUQFEBLMGPH7UJ","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"WLAUQFEB","created_at":"2026-05-18T12:30:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:WLAUQFEBLMGPH7UJGM73WHWRVY","target":"record","payload":{"canonical_record":{"source":{"id":"1605.05710","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-18T19:21:22Z","cross_cats_sorted":[],"title_canon_sha256":"a9b33626f8aef26f6d106f38b7fa43b0af85c4d44b7dde6ef664cca859a36917","abstract_canon_sha256":"fa468ff3634f4a4b4acabc01664a6d86ccd6ae1d8c1fa78df9c73623a8cccc7d"},"schema_version":"1.0"},"canonical_sha256":"b2c14814815b0cf3fe89333fbb1ed1ae2d62a667a7c9d078037352fbcb0d2d7f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:29.946798Z","signature_b64":"xlz2v8Mjgp5jDwcFuGK6lQz1hoBNJXNwvhPM3r6bWzPHR2geoun+wsx0zxMVlgESrhaFckFRuQ0d0YbbmAChBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b2c14814815b0cf3fe89333fbb1ed1ae2d62a667a7c9d078037352fbcb0d2d7f","last_reissued_at":"2026-05-18T01:14:29.946168Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:29.946168Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.05710","source_version":1,"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-18T01:14:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GxSBy8h+zvfCTUd4fqZZDL926zZXLTOrx/4KQvkiD/MBJ7j86FBLjJNxKB9p+c6bbqBKV0ZklkMC45++WeWmDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:55:54.802437Z"},"content_sha256":"b6870115ecac9f9d692abf0306a9e2ac1a723ec180c8885a5c496f467f82b198","schema_version":"1.0","event_id":"sha256:b6870115ecac9f9d692abf0306a9e2ac1a723ec180c8885a5c496f467f82b198"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:WLAUQFEBLMGPH7UJGM73WHWRVY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Active Learning On Weighted Graphs Using Adaptive And Non-adaptive Approaches","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Akshay Gadde, Antonio Ortega, A. Salman Avestimehr, Eyal En Gad","submitted_at":"2016-05-18T19:21:22Z","abstract_excerpt":"This paper studies graph-based active learning, where the goal is to reconstruct a binary signal defined on the nodes of a weighted graph, by sampling it on a small subset of the nodes. A new sampling algorithm is proposed, which sequentially selects the graph nodes to be sampled, based on an aggressive search for the boundary of the signal over the graph. The algorithm generalizes a recent method for sampling nodes in unweighted graphs. The generalization improves the sampling performance using the information gained from the available graph weights. An analysis of the number of samples requi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.05710","kind":"arxiv","version":1},"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-18T01:14:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OQGCf/1QBOC/O5BzhQg7U3gtXRYJDKL2Pmqkys/PfzfRdarhcdlGYBB48Px0XLxwz/KbFeIUizj6nimo0X5PAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:55:54.803105Z"},"content_sha256":"28b0a1c9528f0e5fcfbeb23a5d01715740c74b136a4a738a527676294eeabd02","schema_version":"1.0","event_id":"sha256:28b0a1c9528f0e5fcfbeb23a5d01715740c74b136a4a738a527676294eeabd02"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WLAUQFEBLMGPH7UJGM73WHWRVY/bundle.json","state_url":"https://pith.science/pith/WLAUQFEBLMGPH7UJGM73WHWRVY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WLAUQFEBLMGPH7UJGM73WHWRVY/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-05-27T08:55:54Z","links":{"resolver":"https://pith.science/pith/WLAUQFEBLMGPH7UJGM73WHWRVY","bundle":"https://pith.science/pith/WLAUQFEBLMGPH7UJGM73WHWRVY/bundle.json","state":"https://pith.science/pith/WLAUQFEBLMGPH7UJGM73WHWRVY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WLAUQFEBLMGPH7UJGM73WHWRVY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:WLAUQFEBLMGPH7UJGM73WHWRVY","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":"fa468ff3634f4a4b4acabc01664a6d86ccd6ae1d8c1fa78df9c73623a8cccc7d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-18T19:21:22Z","title_canon_sha256":"a9b33626f8aef26f6d106f38b7fa43b0af85c4d44b7dde6ef664cca859a36917"},"schema_version":"1.0","source":{"id":"1605.05710","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.05710","created_at":"2026-05-18T01:14:29Z"},{"alias_kind":"arxiv_version","alias_value":"1605.05710v1","created_at":"2026-05-18T01:14:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.05710","created_at":"2026-05-18T01:14:29Z"},{"alias_kind":"pith_short_12","alias_value":"WLAUQFEBLMGP","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"WLAUQFEBLMGPH7UJ","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"WLAUQFEB","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:28b0a1c9528f0e5fcfbeb23a5d01715740c74b136a4a738a527676294eeabd02","target":"graph","created_at":"2026-05-18T01:14:29Z","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":"This paper studies graph-based active learning, where the goal is to reconstruct a binary signal defined on the nodes of a weighted graph, by sampling it on a small subset of the nodes. A new sampling algorithm is proposed, which sequentially selects the graph nodes to be sampled, based on an aggressive search for the boundary of the signal over the graph. The algorithm generalizes a recent method for sampling nodes in unweighted graphs. The generalization improves the sampling performance using the information gained from the available graph weights. An analysis of the number of samples requi","authors_text":"Akshay Gadde, Antonio Ortega, A. Salman Avestimehr, Eyal En Gad","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-18T19:21:22Z","title":"Active Learning On Weighted Graphs Using Adaptive And Non-adaptive Approaches"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.05710","kind":"arxiv","version":1},"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:b6870115ecac9f9d692abf0306a9e2ac1a723ec180c8885a5c496f467f82b198","target":"record","created_at":"2026-05-18T01:14:29Z","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":"fa468ff3634f4a4b4acabc01664a6d86ccd6ae1d8c1fa78df9c73623a8cccc7d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-18T19:21:22Z","title_canon_sha256":"a9b33626f8aef26f6d106f38b7fa43b0af85c4d44b7dde6ef664cca859a36917"},"schema_version":"1.0","source":{"id":"1605.05710","kind":"arxiv","version":1}},"canonical_sha256":"b2c14814815b0cf3fe89333fbb1ed1ae2d62a667a7c9d078037352fbcb0d2d7f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2c14814815b0cf3fe89333fbb1ed1ae2d62a667a7c9d078037352fbcb0d2d7f","first_computed_at":"2026-05-18T01:14:29.946168Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:29.946168Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xlz2v8Mjgp5jDwcFuGK6lQz1hoBNJXNwvhPM3r6bWzPHR2geoun+wsx0zxMVlgESrhaFckFRuQ0d0YbbmAChBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:29.946798Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.05710","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b6870115ecac9f9d692abf0306a9e2ac1a723ec180c8885a5c496f467f82b198","sha256:28b0a1c9528f0e5fcfbeb23a5d01715740c74b136a4a738a527676294eeabd02"],"state_sha256":"afa3b39e59091acdd6aed2e52a6e5061e31793dcdafe6175da8f670394853617"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rulA52IbANvsvuoICYiZBOoFXbIjJX792/qomvk6RIEkSrpn8+bUJOGTA6dllf5CN5zXcljgOYdN11iu5CC2AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T08:55:54.806675Z","bundle_sha256":"2f8f9ccea07a153724e4cd2e3a8ddb825d0d7d869dacc2c0343b34297eae49fa"}}