{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:SDVYVWUQSG65GEKOLKECXUNZME","short_pith_number":"pith:SDVYVWUQ","schema_version":"1.0","canonical_sha256":"90eb8ada9091bdd3114e5a882bd1b961260557e5a0642477c796426400c93ff4","source":{"kind":"arxiv","id":"2312.08504","version":1},"attestation_state":"computed","paper":{"title":"1/2 Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta","submitted_at":"2023-12-13T20:31:55Z","abstract_excerpt":"We study fair distribution of a collection of m indivisible goods among a group of n agents, using the widely recognized fairness principles of Maximin Share (MMS) and Any Price Share (APS). These principles have undergone thorough investigation within the context of additive valuations. We explore these notions for valuations that extend beyond additivity.\n  First, we study approximate MMS under the separable (piecewise-linear) concave (SPLC) valuations, an important class generalizing additive, where the best known factor was 1/3-MMS. We show that 1/2-MMS allocation exists and can be compute"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2312.08504","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2023-12-13T20:31:55Z","cross_cats_sorted":[],"title_canon_sha256":"890443eb12aed2a5eab9c948c13b8bda30fa249542afeb4ae83ac20d8639d5b7","abstract_canon_sha256":"7f33ad61509940e0659eecc24fd3e03c92727531e3cb9d374a295a6e3f5282ed"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:24:05.398795Z","signature_b64":"a14hNdqzyUr6JgCetC9pgY6I/a2zICa5GMsbeZmo/llvJZ3KZ5RyqjPA9OrCxuXt+MzHXW53PkFHeY2lxH8uCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"90eb8ada9091bdd3114e5a882bd1b961260557e5a0642477c796426400c93ff4","last_reissued_at":"2026-07-05T07:24:05.398360Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:24:05.398360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"1/2 Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Chandra Chekuri, Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta","submitted_at":"2023-12-13T20:31:55Z","abstract_excerpt":"We study fair distribution of a collection of m indivisible goods among a group of n agents, using the widely recognized fairness principles of Maximin Share (MMS) and Any Price Share (APS). These principles have undergone thorough investigation within the context of additive valuations. We explore these notions for valuations that extend beyond additivity.\n  First, we study approximate MMS under the separable (piecewise-linear) concave (SPLC) valuations, an important class generalizing additive, where the best known factor was 1/3-MMS. We show that 1/2-MMS allocation exists and can be compute"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.08504","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.08504/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2312.08504","created_at":"2026-07-05T07:24:05.398422+00:00"},{"alias_kind":"arxiv_version","alias_value":"2312.08504v1","created_at":"2026-07-05T07:24:05.398422+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.08504","created_at":"2026-07-05T07:24:05.398422+00:00"},{"alias_kind":"pith_short_12","alias_value":"SDVYVWUQSG65","created_at":"2026-07-05T07:24:05.398422+00:00"},{"alias_kind":"pith_short_16","alias_value":"SDVYVWUQSG65GEKO","created_at":"2026-07-05T07:24:05.398422+00:00"},{"alias_kind":"pith_short_8","alias_value":"SDVYVWUQ","created_at":"2026-07-05T07:24:05.398422+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2506.20317","citing_title":"Exact and approximate maximin share allocations in multi-graphs","ref_index":17,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SDVYVWUQSG65GEKOLKECXUNZME","json":"https://pith.science/pith/SDVYVWUQSG65GEKOLKECXUNZME.json","graph_json":"https://pith.science/api/pith-number/SDVYVWUQSG65GEKOLKECXUNZME/graph.json","events_json":"https://pith.science/api/pith-number/SDVYVWUQSG65GEKOLKECXUNZME/events.json","paper":"https://pith.science/paper/SDVYVWUQ"},"agent_actions":{"view_html":"https://pith.science/pith/SDVYVWUQSG65GEKOLKECXUNZME","download_json":"https://pith.science/pith/SDVYVWUQSG65GEKOLKECXUNZME.json","view_paper":"https://pith.science/paper/SDVYVWUQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2312.08504&json=true","fetch_graph":"https://pith.science/api/pith-number/SDVYVWUQSG65GEKOLKECXUNZME/graph.json","fetch_events":"https://pith.science/api/pith-number/SDVYVWUQSG65GEKOLKECXUNZME/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SDVYVWUQSG65GEKOLKECXUNZME/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SDVYVWUQSG65GEKOLKECXUNZME/action/storage_attestation","attest_author":"https://pith.science/pith/SDVYVWUQSG65GEKOLKECXUNZME/action/author_attestation","sign_citation":"https://pith.science/pith/SDVYVWUQSG65GEKOLKECXUNZME/action/citation_signature","submit_replication":"https://pith.science/pith/SDVYVWUQSG65GEKOLKECXUNZME/action/replication_record"}},"created_at":"2026-07-05T07:24:05.398422+00:00","updated_at":"2026-07-05T07:24:05.398422+00:00"}