{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:JARNNMCZ57S6DQRAV6J4FYJ7Q5","short_pith_number":"pith:JARNNMCZ","canonical_record":{"source":{"id":"1707.04731","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-15T12:35:50Z","cross_cats_sorted":[],"title_canon_sha256":"4eefab0703528deccb1be34e3c7fc8e850196ab00d3a1d4a40ba6d3942eb96aa","abstract_canon_sha256":"361b88d46b9e209ea03092f30c78969b65334aa80eed494307f604049d89bda2"},"schema_version":"1.0"},"canonical_sha256":"4822d6b059efe5e1c220af93c2e13f87619cc290e40da7df31fe5459366824a4","source":{"kind":"arxiv","id":"1707.04731","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.04731","created_at":"2026-05-18T00:16:14Z"},{"alias_kind":"arxiv_version","alias_value":"1707.04731v2","created_at":"2026-05-18T00:16:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.04731","created_at":"2026-05-18T00:16:14Z"},{"alias_kind":"pith_short_12","alias_value":"JARNNMCZ57S6","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"JARNNMCZ57S6DQRA","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"JARNNMCZ","created_at":"2026-05-18T12:31:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:JARNNMCZ57S6DQRAV6J4FYJ7Q5","target":"record","payload":{"canonical_record":{"source":{"id":"1707.04731","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-15T12:35:50Z","cross_cats_sorted":[],"title_canon_sha256":"4eefab0703528deccb1be34e3c7fc8e850196ab00d3a1d4a40ba6d3942eb96aa","abstract_canon_sha256":"361b88d46b9e209ea03092f30c78969b65334aa80eed494307f604049d89bda2"},"schema_version":"1.0"},"canonical_sha256":"4822d6b059efe5e1c220af93c2e13f87619cc290e40da7df31fe5459366824a4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:14.482745Z","signature_b64":"8GB6OO+4y+G/ojAZOQHIxwbhSkyNQdgmljWWLNs5LAwtjMPn1zgPupcOOYaaua3e8flUsZ7R3n9/gAyg92QkCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4822d6b059efe5e1c220af93c2e13f87619cc290e40da7df31fe5459366824a4","last_reissued_at":"2026-05-18T00:16:14.482008Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:14.482008Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.04731","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-18T00:16:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0ea7hLJSyvBgw81yBt3y2vZl4n/ehVUVPlhekEM3lhfTSBkkMzCSSWP8724uLRDxGmOJczzIRXCVS2ahV5OfBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:26:03.729528Z"},"content_sha256":"3221b80762b74bc97c52c52b9ff35766920e25c59fcb4f885441ff95583d76e9","schema_version":"1.0","event_id":"sha256:3221b80762b74bc97c52c52b9ff35766920e25c59fcb4f885441ff95583d76e9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:JARNNMCZ57S6DQRAV6J4FYJ7Q5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finding Fair and Efficient Allocations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Rohit Vaish, Sanath Kumar Krishnamurthy, Siddharth Barman","submitted_at":"2017-07-15T12:35:50Z","abstract_excerpt":"We study the problem of allocating a set of indivisible goods among a set of agents in a fair and efficient manner. An allocation is said to be fair if it is envy-free up to one good (EF1), which means that each agent prefers its own bundle over the bundle of any other agent up to the removal of one good. In addition, an allocation is deemed efficient if it satisfies Pareto optimality (PO). While each of these well-studied properties is easy to achieve separately, achieving them together is far from obvious. Recently, Caragiannis et al. (2016) established the surprising result that when agents"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.04731","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-18T00:16:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NsmdONQJGD+YhAKnsJonkkgv17rwXeqShlu+OyJ6S7pmzUWZroK69NcCBn/cLVEAhcQXN+qo13VZrMarid1xAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:26:03.730247Z"},"content_sha256":"2919e804f49a361843a17e1cbcb99f78b7ff449faccdf4a48549f67d7aba08d9","schema_version":"1.0","event_id":"sha256:2919e804f49a361843a17e1cbcb99f78b7ff449faccdf4a48549f67d7aba08d9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JARNNMCZ57S6DQRAV6J4FYJ7Q5/bundle.json","state_url":"https://pith.science/pith/JARNNMCZ57S6DQRAV6J4FYJ7Q5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JARNNMCZ57S6DQRAV6J4FYJ7Q5/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-31T09:26:03Z","links":{"resolver":"https://pith.science/pith/JARNNMCZ57S6DQRAV6J4FYJ7Q5","bundle":"https://pith.science/pith/JARNNMCZ57S6DQRAV6J4FYJ7Q5/bundle.json","state":"https://pith.science/pith/JARNNMCZ57S6DQRAV6J4FYJ7Q5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JARNNMCZ57S6DQRAV6J4FYJ7Q5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:JARNNMCZ57S6DQRAV6J4FYJ7Q5","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":"361b88d46b9e209ea03092f30c78969b65334aa80eed494307f604049d89bda2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-15T12:35:50Z","title_canon_sha256":"4eefab0703528deccb1be34e3c7fc8e850196ab00d3a1d4a40ba6d3942eb96aa"},"schema_version":"1.0","source":{"id":"1707.04731","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.04731","created_at":"2026-05-18T00:16:14Z"},{"alias_kind":"arxiv_version","alias_value":"1707.04731v2","created_at":"2026-05-18T00:16:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.04731","created_at":"2026-05-18T00:16:14Z"},{"alias_kind":"pith_short_12","alias_value":"JARNNMCZ57S6","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"JARNNMCZ57S6DQRA","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"JARNNMCZ","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:2919e804f49a361843a17e1cbcb99f78b7ff449faccdf4a48549f67d7aba08d9","target":"graph","created_at":"2026-05-18T00:16:14Z","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 the problem of allocating a set of indivisible goods among a set of agents in a fair and efficient manner. An allocation is said to be fair if it is envy-free up to one good (EF1), which means that each agent prefers its own bundle over the bundle of any other agent up to the removal of one good. In addition, an allocation is deemed efficient if it satisfies Pareto optimality (PO). While each of these well-studied properties is easy to achieve separately, achieving them together is far from obvious. Recently, Caragiannis et al. (2016) established the surprising result that when agents","authors_text":"Rohit Vaish, Sanath Kumar Krishnamurthy, Siddharth Barman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-15T12:35:50Z","title":"Finding Fair and Efficient Allocations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.04731","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:3221b80762b74bc97c52c52b9ff35766920e25c59fcb4f885441ff95583d76e9","target":"record","created_at":"2026-05-18T00:16:14Z","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":"361b88d46b9e209ea03092f30c78969b65334aa80eed494307f604049d89bda2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-15T12:35:50Z","title_canon_sha256":"4eefab0703528deccb1be34e3c7fc8e850196ab00d3a1d4a40ba6d3942eb96aa"},"schema_version":"1.0","source":{"id":"1707.04731","kind":"arxiv","version":2}},"canonical_sha256":"4822d6b059efe5e1c220af93c2e13f87619cc290e40da7df31fe5459366824a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4822d6b059efe5e1c220af93c2e13f87619cc290e40da7df31fe5459366824a4","first_computed_at":"2026-05-18T00:16:14.482008Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:14.482008Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8GB6OO+4y+G/ojAZOQHIxwbhSkyNQdgmljWWLNs5LAwtjMPn1zgPupcOOYaaua3e8flUsZ7R3n9/gAyg92QkCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:14.482745Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.04731","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3221b80762b74bc97c52c52b9ff35766920e25c59fcb4f885441ff95583d76e9","sha256:2919e804f49a361843a17e1cbcb99f78b7ff449faccdf4a48549f67d7aba08d9"],"state_sha256":"a415dacf596f4c569eaf4aec14cf8cea15d0e1b947b7175ce6d06f252637af10"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"phl9oEpgXu3MkRQa4bmP2uxsUR6IpAOdaXMQfICwuuy5PVuzNIKE5KzB2utX2FoABXuA7/55SqAvSaTamcpmDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T09:26:03.734238Z","bundle_sha256":"0f39abe7e2975472157c74ff9e26d061c96b9007c652c887cf93acf1c43b5cce"}}