{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:5YVBUYYT4LAHWETX33A4IDIIDF","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":"502f12a6434cac6d9c52e2dab40d52781cb939c90c653a8149347e62784d01e0","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2025-02-18T10:13:06Z","title_canon_sha256":"6f6a57511e1d48c23836354d9c1a2270a4f779c76f22acf8f0814e3e3194b5ab"},"schema_version":"1.0","source":{"id":"2502.12704","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.12704","created_at":"2026-07-05T10:16:22Z"},{"alias_kind":"arxiv_version","alias_value":"2502.12704v1","created_at":"2026-07-05T10:16:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.12704","created_at":"2026-07-05T10:16:22Z"},{"alias_kind":"pith_short_12","alias_value":"5YVBUYYT4LAH","created_at":"2026-07-05T10:16:22Z"},{"alias_kind":"pith_short_16","alias_value":"5YVBUYYT4LAHWETX","created_at":"2026-07-05T10:16:22Z"},{"alias_kind":"pith_short_8","alias_value":"5YVBUYYT","created_at":"2026-07-05T10:16:22Z"}],"graph_snapshots":[{"event_id":"sha256:a3638747a807209139bc6e03a64764c45a4612d37a146829fffa081138118c39","target":"graph","created_at":"2026-07-05T10:16:22Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2502.12704/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Sequential learning models situations where agents predict a ground truth in sequence, by using their private, noisy measurements, and the predictions of agents who came earlier in the sequence. We study sequential learning in a social network, where agents only see the actions of the previous agents in their own neighborhood. The fraction of agents who predict the ground truth correctly depends heavily on both the network topology and the ordering in which the predictions are made. A natural question is to find an ordering, with a given network, to maximize the (expected) number of agents who","authors_text":"Amanda Wang, Filip \\'Uradn\\'ik, Jie Gao","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2025-02-18T10:13:06Z","title":"Maximizing Truth Learning in a Social Network is NP-hard"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.12704","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:16eb66138288e1d1232f128e70dac5994b36897dcf1bdc778333f14b1b94e347","target":"record","created_at":"2026-07-05T10:16:22Z","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":"502f12a6434cac6d9c52e2dab40d52781cb939c90c653a8149347e62784d01e0","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.SI","submitted_at":"2025-02-18T10:13:06Z","title_canon_sha256":"6f6a57511e1d48c23836354d9c1a2270a4f779c76f22acf8f0814e3e3194b5ab"},"schema_version":"1.0","source":{"id":"2502.12704","kind":"arxiv","version":1}},"canonical_sha256":"ee2a1a6313e2c07b1277dec1c40d08196c257004d5307490226aa0f58999847c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee2a1a6313e2c07b1277dec1c40d08196c257004d5307490226aa0f58999847c","first_computed_at":"2026-07-05T10:16:22.861136Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:16:22.861136Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/xt/KcXgdwDIGkoUoimIWL9abEY9AxuFtvxJS1sI1EGUNOqSC1YSvwNfnFrh1HxyNyyt4uXgCmgnAc9u+AQBCw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:16:22.861659Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.12704","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:16eb66138288e1d1232f128e70dac5994b36897dcf1bdc778333f14b1b94e347","sha256:a3638747a807209139bc6e03a64764c45a4612d37a146829fffa081138118c39"],"state_sha256":"e033d4287f47490129dd9dd6383175bdc03e91732ea4e13d72eb8b0275d45abb"}