{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:JHEI4AEXVWXXW5LOOTQ6NNQTUV","short_pith_number":"pith:JHEI4AEX","canonical_record":{"source":{"id":"2012.12710","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-23T14:36:56Z","cross_cats_sorted":[],"title_canon_sha256":"5cb04b0b7f70fa29c2af4dbe0ac4016db3e68e290592a3225000c17667c35bdc","abstract_canon_sha256":"1438e77fa625574703fc908df425529ad4453a2d5802d018327af63051f7c843"},"schema_version":"1.0"},"canonical_sha256":"49c88e0097adaf7b756e74e1e6b613a55bc02cbf386413a6fc38b5bd8f2a89f7","source":{"kind":"arxiv","id":"2012.12710","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.12710","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"arxiv_version","alias_value":"2012.12710v2","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.12710","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"pith_short_12","alias_value":"JHEI4AEXVWXX","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"pith_short_16","alias_value":"JHEI4AEXVWXXW5LO","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"pith_short_8","alias_value":"JHEI4AEX","created_at":"2026-07-05T02:12:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:JHEI4AEXVWXXW5LOOTQ6NNQTUV","target":"record","payload":{"canonical_record":{"source":{"id":"2012.12710","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-23T14:36:56Z","cross_cats_sorted":[],"title_canon_sha256":"5cb04b0b7f70fa29c2af4dbe0ac4016db3e68e290592a3225000c17667c35bdc","abstract_canon_sha256":"1438e77fa625574703fc908df425529ad4453a2d5802d018327af63051f7c843"},"schema_version":"1.0"},"canonical_sha256":"49c88e0097adaf7b756e74e1e6b613a55bc02cbf386413a6fc38b5bd8f2a89f7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:12:44.961661Z","signature_b64":"2lswjVHypsEfJfyGnDLdVldzRDK1XY7+H+NqsGw6HlBen/70c1UpWwAYDbGqccPRjM/wj1jmxSAFDTXhMK4YCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"49c88e0097adaf7b756e74e1e6b613a55bc02cbf386413a6fc38b5bd8f2a89f7","last_reissued_at":"2026-07-05T02:12:44.961233Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:12:44.961233Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2012.12710","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-07-05T02:12:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HaEahTIILTEoAXo93kSDBqdGcbn9kWjnRQXRFZxJebpM03p+H/irhiq3YSmEyNyewubRz16l+aABCuVe2VASDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T05:56:09.250687Z"},"content_sha256":"5631b5edf95f8d78d2c0a42cc70eada71a8ec0a288c21db0963c62c222d31a5b","schema_version":"1.0","event_id":"sha256:5631b5edf95f8d78d2c0a42cc70eada71a8ec0a288c21db0963c62c222d31a5b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:JHEI4AEXVWXXW5LOOTQ6NNQTUV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Existence and Computation of Maximin Fair Allocations Under Matroid-Rank Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Paritosh Verma, Siddharth Barman","submitted_at":"2020-12-23T14:36:56Z","abstract_excerpt":"We study fair and economically efficient allocation of indivisible goods among agents whose valuations are rank functions of matroids. Such valuations constitute a well-studied class of submodular functions (i.e., they exhibit a diminishing returns property) and model preferences in several resource-allocation settings. We prove that, for matroid-rank valuations, a social welfare-maximizing allocation that gives each agent her maximin share always exists. Furthermore, such an allocation can be computed in polynomial time. We establish similar existential and algorithmic results for the pairwis"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.12710","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2012.12710/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T02:12:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"liL3GUI6mo3DYxEUZDCl2IDvU8gWhhpsFqOEhZrPv4yqA5fw8/ut8r6I6lgZH4TTOoxtufozz5qxfXgcH/06Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T05:56:09.251525Z"},"content_sha256":"22e62ce6ad6caca14f07747ca4f2942e6b70158cf8d72e897b369236e9fea885","schema_version":"1.0","event_id":"sha256:22e62ce6ad6caca14f07747ca4f2942e6b70158cf8d72e897b369236e9fea885"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JHEI4AEXVWXXW5LOOTQ6NNQTUV/bundle.json","state_url":"https://pith.science/pith/JHEI4AEXVWXXW5LOOTQ6NNQTUV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JHEI4AEXVWXXW5LOOTQ6NNQTUV/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-08-23T05:56:09Z","links":{"resolver":"https://pith.science/pith/JHEI4AEXVWXXW5LOOTQ6NNQTUV","bundle":"https://pith.science/pith/JHEI4AEXVWXXW5LOOTQ6NNQTUV/bundle.json","state":"https://pith.science/pith/JHEI4AEXVWXXW5LOOTQ6NNQTUV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JHEI4AEXVWXXW5LOOTQ6NNQTUV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:JHEI4AEXVWXXW5LOOTQ6NNQTUV","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":"1438e77fa625574703fc908df425529ad4453a2d5802d018327af63051f7c843","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-23T14:36:56Z","title_canon_sha256":"5cb04b0b7f70fa29c2af4dbe0ac4016db3e68e290592a3225000c17667c35bdc"},"schema_version":"1.0","source":{"id":"2012.12710","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.12710","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"arxiv_version","alias_value":"2012.12710v2","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.12710","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"pith_short_12","alias_value":"JHEI4AEXVWXX","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"pith_short_16","alias_value":"JHEI4AEXVWXXW5LO","created_at":"2026-07-05T02:12:44Z"},{"alias_kind":"pith_short_8","alias_value":"JHEI4AEX","created_at":"2026-07-05T02:12:44Z"}],"graph_snapshots":[{"event_id":"sha256:22e62ce6ad6caca14f07747ca4f2942e6b70158cf8d72e897b369236e9fea885","target":"graph","created_at":"2026-07-05T02:12:44Z","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/2012.12710/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study fair and economically efficient allocation of indivisible goods among agents whose valuations are rank functions of matroids. Such valuations constitute a well-studied class of submodular functions (i.e., they exhibit a diminishing returns property) and model preferences in several resource-allocation settings. We prove that, for matroid-rank valuations, a social welfare-maximizing allocation that gives each agent her maximin share always exists. Furthermore, such an allocation can be computed in polynomial time. We establish similar existential and algorithmic results for the pairwis","authors_text":"Paritosh Verma, Siddharth Barman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-23T14:36:56Z","title":"Existence and Computation of Maximin Fair Allocations Under Matroid-Rank Valuations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.12710","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:5631b5edf95f8d78d2c0a42cc70eada71a8ec0a288c21db0963c62c222d31a5b","target":"record","created_at":"2026-07-05T02:12:44Z","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":"1438e77fa625574703fc908df425529ad4453a2d5802d018327af63051f7c843","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-23T14:36:56Z","title_canon_sha256":"5cb04b0b7f70fa29c2af4dbe0ac4016db3e68e290592a3225000c17667c35bdc"},"schema_version":"1.0","source":{"id":"2012.12710","kind":"arxiv","version":2}},"canonical_sha256":"49c88e0097adaf7b756e74e1e6b613a55bc02cbf386413a6fc38b5bd8f2a89f7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"49c88e0097adaf7b756e74e1e6b613a55bc02cbf386413a6fc38b5bd8f2a89f7","first_computed_at":"2026-07-05T02:12:44.961233Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:12:44.961233Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2lswjVHypsEfJfyGnDLdVldzRDK1XY7+H+NqsGw6HlBen/70c1UpWwAYDbGqccPRjM/wj1jmxSAFDTXhMK4YCw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:12:44.961661Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.12710","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5631b5edf95f8d78d2c0a42cc70eada71a8ec0a288c21db0963c62c222d31a5b","sha256:22e62ce6ad6caca14f07747ca4f2942e6b70158cf8d72e897b369236e9fea885"],"state_sha256":"a58736f781ab92e639a21d8d6b3d9fb3e11b4a776431e172efc588510be27b1f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"04TQ+MqA/UtPV+3bTB3KvCm6nx+XtoXqJHvoH1DjKQINmpflLdyVuMHuoWrC7/GYmQ7MGLvhiDcRvm0pvBF2Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T05:56:09.256243Z","bundle_sha256":"1d7dd160f9f8f593ab04a415e582bd25211a2835c990ddda7514740cfef39175"}}