{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:NHQ2JLY27OGHV2KPEZI3CYZBTL","short_pith_number":"pith:NHQ2JLY2","schema_version":"1.0","canonical_sha256":"69e1a4af1afb8c7ae94f2651b163219ade6bb8107a54c2029aaed75d0d25024a","source":{"kind":"arxiv","id":"2507.17063","version":1},"attestation_state":"computed","paper":{"title":"Compatibility of Max and Sum Objectives for Committee Selection and $k$-Facility Location","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.DS","authors_text":"Elliot Anshelevich, Yue Han","submitted_at":"2025-07-22T22:47:35Z","abstract_excerpt":"We study a version of the metric facility location problem (or, equivalently, variants of the committee selection problem) in which we must choose $k$ facilities in an arbitrary metric space to serve some set of clients $C$. We consider four different objectives, where each client $i\\in C$ attempts to minimize either the sum or the maximum of its distance to the chosen facilities, and where the overall objective either considers the sum or the maximum of the individual client costs. Rather than optimizing a single objective at a time, we study how compatible these objectives are with each othe"},"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":"2507.17063","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-22T22:47:35Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"bdb224ac09b55f0ba0a15be7ffe5f3d6149ff9b496f65dc4994b1345aef19223","abstract_canon_sha256":"a52d2b9e6fcca048ebca70433d612bdb6d5f720d6e29b7bf2ed9cd7d2f68a6fd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:42:00.989445Z","signature_b64":"jb5pJjdbAv906aV7K/+svakjq1LEhey0Pvd9MtnkAWNosr2XFn2YaO+4eHcx99qgcZ1KAVrfAodabU6Oss0WCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"69e1a4af1afb8c7ae94f2651b163219ade6bb8107a54c2029aaed75d0d25024a","last_reissued_at":"2026-07-05T11:42:00.989010Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:42:00.989010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Compatibility of Max and Sum Objectives for Committee Selection and $k$-Facility Location","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.DS","authors_text":"Elliot Anshelevich, Yue Han","submitted_at":"2025-07-22T22:47:35Z","abstract_excerpt":"We study a version of the metric facility location problem (or, equivalently, variants of the committee selection problem) in which we must choose $k$ facilities in an arbitrary metric space to serve some set of clients $C$. We consider four different objectives, where each client $i\\in C$ attempts to minimize either the sum or the maximum of its distance to the chosen facilities, and where the overall objective either considers the sum or the maximum of the individual client costs. Rather than optimizing a single objective at a time, we study how compatible these objectives are with each othe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.17063","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/2507.17063/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":"2507.17063","created_at":"2026-07-05T11:42:00.989066+00:00"},{"alias_kind":"arxiv_version","alias_value":"2507.17063v1","created_at":"2026-07-05T11:42:00.989066+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.17063","created_at":"2026-07-05T11:42:00.989066+00:00"},{"alias_kind":"pith_short_12","alias_value":"NHQ2JLY27OGH","created_at":"2026-07-05T11:42:00.989066+00:00"},{"alias_kind":"pith_short_16","alias_value":"NHQ2JLY27OGHV2KP","created_at":"2026-07-05T11:42:00.989066+00:00"},{"alias_kind":"pith_short_8","alias_value":"NHQ2JLY2","created_at":"2026-07-05T11:42:00.989066+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/NHQ2JLY27OGHV2KPEZI3CYZBTL","json":"https://pith.science/pith/NHQ2JLY27OGHV2KPEZI3CYZBTL.json","graph_json":"https://pith.science/api/pith-number/NHQ2JLY27OGHV2KPEZI3CYZBTL/graph.json","events_json":"https://pith.science/api/pith-number/NHQ2JLY27OGHV2KPEZI3CYZBTL/events.json","paper":"https://pith.science/paper/NHQ2JLY2"},"agent_actions":{"view_html":"https://pith.science/pith/NHQ2JLY27OGHV2KPEZI3CYZBTL","download_json":"https://pith.science/pith/NHQ2JLY27OGHV2KPEZI3CYZBTL.json","view_paper":"https://pith.science/paper/NHQ2JLY2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2507.17063&json=true","fetch_graph":"https://pith.science/api/pith-number/NHQ2JLY27OGHV2KPEZI3CYZBTL/graph.json","fetch_events":"https://pith.science/api/pith-number/NHQ2JLY27OGHV2KPEZI3CYZBTL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NHQ2JLY27OGHV2KPEZI3CYZBTL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NHQ2JLY27OGHV2KPEZI3CYZBTL/action/storage_attestation","attest_author":"https://pith.science/pith/NHQ2JLY27OGHV2KPEZI3CYZBTL/action/author_attestation","sign_citation":"https://pith.science/pith/NHQ2JLY27OGHV2KPEZI3CYZBTL/action/citation_signature","submit_replication":"https://pith.science/pith/NHQ2JLY27OGHV2KPEZI3CYZBTL/action/replication_record"}},"created_at":"2026-07-05T11:42:00.989066+00:00","updated_at":"2026-07-05T11:42:00.989066+00:00"}