{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:ZR6RE5GJOJQLUJUVMC6FNVMHC3","short_pith_number":"pith:ZR6RE5GJ","canonical_record":{"source":{"id":"1309.7935","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-09-30T17:36:28Z","cross_cats_sorted":["cs.DS","cs.SI"],"title_canon_sha256":"137a3ba234aee5793f514c4f6fd4fd2b93c05ce60860df0efce3d12074f9da70","abstract_canon_sha256":"2d3aa03e0c638c958683bca70d6a7934e8b131d2a0c2ead7fce279e94f562643"},"schema_version":"1.0"},"canonical_sha256":"cc7d1274c97260ba269560bc56d58716f52b23b195eebb0b4fb12566fa216421","source":{"kind":"arxiv","id":"1309.7935","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.7935","created_at":"2026-05-18T03:11:47Z"},{"alias_kind":"arxiv_version","alias_value":"1309.7935v1","created_at":"2026-05-18T03:11:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.7935","created_at":"2026-05-18T03:11:47Z"},{"alias_kind":"pith_short_12","alias_value":"ZR6RE5GJOJQL","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"ZR6RE5GJOJQLUJUV","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"ZR6RE5GJ","created_at":"2026-05-18T12:28:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:ZR6RE5GJOJQLUJUVMC6FNVMHC3","target":"record","payload":{"canonical_record":{"source":{"id":"1309.7935","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-09-30T17:36:28Z","cross_cats_sorted":["cs.DS","cs.SI"],"title_canon_sha256":"137a3ba234aee5793f514c4f6fd4fd2b93c05ce60860df0efce3d12074f9da70","abstract_canon_sha256":"2d3aa03e0c638c958683bca70d6a7934e8b131d2a0c2ead7fce279e94f562643"},"schema_version":"1.0"},"canonical_sha256":"cc7d1274c97260ba269560bc56d58716f52b23b195eebb0b4fb12566fa216421","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:11:47.760033Z","signature_b64":"XqoNv+jAqbiwKg1xrUUjvVrtRo9/UrZS7kPXsScttE0UPkop8qM11s7bqucA8+Ta/vMcffADehNkdTRfxtYbCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cc7d1274c97260ba269560bc56d58716f52b23b195eebb0b4fb12566fa216421","last_reissued_at":"2026-05-18T03:11:47.759225Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:11:47.759225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.7935","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-18T03:11:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4lOVgjczkiCyK/DL1En716bgq3GfBrmhJ7w6wpkPjdxaL3gmSiZRfMyDg3L6o4HjYtD7aDUz3fQTDA5MhsGrBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T15:25:07.421043Z"},"content_sha256":"c847e610d220f30f23242982eda33752a9c3672c288b7beb92a4d9b7b5d575c2","schema_version":"1.0","event_id":"sha256:c847e610d220f30f23242982eda33752a9c3672c288b7beb92a4d9b7b5d575c2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:ZR6RE5GJOJQLUJUVMC6FNVMHC3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Maximizing Utility Among Selfish Users in Social Groups","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.SI"],"primary_cat":"cs.NI","authors_text":"Ashwin Pananjady, Rahul Vaze, Vivek Kumar Bagaria","submitted_at":"2013-09-30T17:36:28Z","abstract_excerpt":"We consider the problem of a social group of users trying to obtain a \"universe\" of files, first from a server and then via exchange amongst themselves. We consider the selfish file-exchange paradigm of give-and-take, whereby two users can exchange files only if each has something unique to offer the other. We are interested in maximizing the number of users who can obtain the universe through a schedule of file-exchanges. We first present a practical paradigm of file acquisition. We then present an algorithm which ensures that at least half the users obtain the universe with high probability "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.7935","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-18T03:11:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yVDzLLRytIFW6HWJMOeKD0Z3gSEo2mY84UHyplyzVE0umzR/vOG11MuswhW3rmQ8kVXZBQ+Bl/wCTnBEdpzzCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T15:25:07.421470Z"},"content_sha256":"dba7ec0c2799ec138a17ff8794fa24881d600852b560a3ad12d13af70abd1ac0","schema_version":"1.0","event_id":"sha256:dba7ec0c2799ec138a17ff8794fa24881d600852b560a3ad12d13af70abd1ac0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZR6RE5GJOJQLUJUVMC6FNVMHC3/bundle.json","state_url":"https://pith.science/pith/ZR6RE5GJOJQLUJUVMC6FNVMHC3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZR6RE5GJOJQLUJUVMC6FNVMHC3/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-28T15:25:07Z","links":{"resolver":"https://pith.science/pith/ZR6RE5GJOJQLUJUVMC6FNVMHC3","bundle":"https://pith.science/pith/ZR6RE5GJOJQLUJUVMC6FNVMHC3/bundle.json","state":"https://pith.science/pith/ZR6RE5GJOJQLUJUVMC6FNVMHC3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZR6RE5GJOJQLUJUVMC6FNVMHC3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:ZR6RE5GJOJQLUJUVMC6FNVMHC3","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":"2d3aa03e0c638c958683bca70d6a7934e8b131d2a0c2ead7fce279e94f562643","cross_cats_sorted":["cs.DS","cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-09-30T17:36:28Z","title_canon_sha256":"137a3ba234aee5793f514c4f6fd4fd2b93c05ce60860df0efce3d12074f9da70"},"schema_version":"1.0","source":{"id":"1309.7935","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.7935","created_at":"2026-05-18T03:11:47Z"},{"alias_kind":"arxiv_version","alias_value":"1309.7935v1","created_at":"2026-05-18T03:11:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.7935","created_at":"2026-05-18T03:11:47Z"},{"alias_kind":"pith_short_12","alias_value":"ZR6RE5GJOJQL","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"ZR6RE5GJOJQLUJUV","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"ZR6RE5GJ","created_at":"2026-05-18T12:28:09Z"}],"graph_snapshots":[{"event_id":"sha256:dba7ec0c2799ec138a17ff8794fa24881d600852b560a3ad12d13af70abd1ac0","target":"graph","created_at":"2026-05-18T03:11:47Z","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 problem of a social group of users trying to obtain a \"universe\" of files, first from a server and then via exchange amongst themselves. We consider the selfish file-exchange paradigm of give-and-take, whereby two users can exchange files only if each has something unique to offer the other. We are interested in maximizing the number of users who can obtain the universe through a schedule of file-exchanges. We first present a practical paradigm of file acquisition. We then present an algorithm which ensures that at least half the users obtain the universe with high probability ","authors_text":"Ashwin Pananjady, Rahul Vaze, Vivek Kumar Bagaria","cross_cats":["cs.DS","cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-09-30T17:36:28Z","title":"Maximizing Utility Among Selfish Users in Social Groups"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.7935","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:c847e610d220f30f23242982eda33752a9c3672c288b7beb92a4d9b7b5d575c2","target":"record","created_at":"2026-05-18T03:11:47Z","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":"2d3aa03e0c638c958683bca70d6a7934e8b131d2a0c2ead7fce279e94f562643","cross_cats_sorted":["cs.DS","cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-09-30T17:36:28Z","title_canon_sha256":"137a3ba234aee5793f514c4f6fd4fd2b93c05ce60860df0efce3d12074f9da70"},"schema_version":"1.0","source":{"id":"1309.7935","kind":"arxiv","version":1}},"canonical_sha256":"cc7d1274c97260ba269560bc56d58716f52b23b195eebb0b4fb12566fa216421","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cc7d1274c97260ba269560bc56d58716f52b23b195eebb0b4fb12566fa216421","first_computed_at":"2026-05-18T03:11:47.759225Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:11:47.759225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XqoNv+jAqbiwKg1xrUUjvVrtRo9/UrZS7kPXsScttE0UPkop8qM11s7bqucA8+Ta/vMcffADehNkdTRfxtYbCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:11:47.760033Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.7935","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c847e610d220f30f23242982eda33752a9c3672c288b7beb92a4d9b7b5d575c2","sha256:dba7ec0c2799ec138a17ff8794fa24881d600852b560a3ad12d13af70abd1ac0"],"state_sha256":"5e83ff50f46609daec88b89f2c50e34be753f2deb811944399acce53b7dc3181"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XhelQ7nZfmnzQ+PP4BCFZ6IXOmSFGj2P/c1nj3csJOYgeaPJ1BjN+q8pkrPIDnYe1sCHflPZXXQByJrq++ehDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T15:25:07.424492Z","bundle_sha256":"e0bd7a4f979851d5c5709bbf901922dfc83e18f1d30ba34a97a01947540454f6"}}