{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:7HYDXKYVUF67XETSYSEUIF3RSR","short_pith_number":"pith:7HYDXKYV","canonical_record":{"source":{"id":"2411.13513","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-20T18:06:55Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"d36e90438a8b06ba8f9f4c6e58146aa230307751a93bac1ada91e86e441ed18a","abstract_canon_sha256":"fd10b17946360d924755c72674533d1e6dfd8c4edebe0fc7ffba32bef053c67c"},"schema_version":"1.0"},"canonical_sha256":"f9f03bab15a17dfb9272c4894417719461c344d05ff71b5e17d5aa7c9d84fa15","source":{"kind":"arxiv","id":"2411.13513","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.13513","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"arxiv_version","alias_value":"2411.13513v1","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.13513","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"pith_short_12","alias_value":"7HYDXKYVUF67","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"pith_short_16","alias_value":"7HYDXKYVUF67XETS","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"pith_short_8","alias_value":"7HYDXKYV","created_at":"2026-07-05T09:38:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:7HYDXKYVUF67XETSYSEUIF3RSR","target":"record","payload":{"canonical_record":{"source":{"id":"2411.13513","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-20T18:06:55Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"d36e90438a8b06ba8f9f4c6e58146aa230307751a93bac1ada91e86e441ed18a","abstract_canon_sha256":"fd10b17946360d924755c72674533d1e6dfd8c4edebe0fc7ffba32bef053c67c"},"schema_version":"1.0"},"canonical_sha256":"f9f03bab15a17dfb9272c4894417719461c344d05ff71b5e17d5aa7c9d84fa15","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:38:18.447543Z","signature_b64":"Je9vtdylmBTolq5XcUFC4iWzI5PW2BN5f4d2k6k6/lbZlFnTBseWLNqhiF9l3zeZF3naI+0mq8skNNhUeJw4CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f9f03bab15a17dfb9272c4894417719461c344d05ff71b5e17d5aa7c9d84fa15","last_reissued_at":"2026-07-05T09:38:18.447045Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:38:18.447045Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.13513","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-07-05T09:38:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nq8GyF9BkYUwf9pR9CJ+3Pb/wrWpxgrVKaTQuopuW3VbyT854jo4OgMFfcgtc1UR7BPjrb9fmv9Sm54ANjMDBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T01:56:30.552861Z"},"content_sha256":"45dad119e59cd14b15f356ea35264b3847b70f287a1e3d8b521682cda9b47530","schema_version":"1.0","event_id":"sha256:45dad119e59cd14b15f356ea35264b3847b70f287a1e3d8b521682cda9b47530"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:7HYDXKYVUF67XETSYSEUIF3RSR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Procurement Auctions via Approximately Optimal Submodular Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"cs.GT","authors_text":"Amin Karbasi, Grigoris Velegkas, Renato Paes Leme, Song Zuo, Vahab Mirrokni, Yuan Deng","submitted_at":"2024-11-20T18:06:55Z","abstract_excerpt":"We study procurement auctions, where an auctioneer seeks to acquire services from strategic sellers with private costs. The quality of services is measured by a submodular function known to the auctioneer. Our goal is to design computationally efficient procurement auctions that (approximately) maximize the difference between the quality of the acquired services and the total cost of the sellers, while ensuring incentive compatibility (IC), individual rationality (IR) for sellers, and non-negative surplus (NAS) for the auctioneer.\n  Our contributions are twofold: (i) we provide an improved ana"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.13513","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/2411.13513/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-05T09:38:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ON+wuZbcmBYXW7LnMVNz2OqoZkgHDiewJ7XV9j8MpJKsWNIp9E/qHpSFDZzkLGamcoU0m8cFvp3nhq6bjt28Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T01:56:30.553516Z"},"content_sha256":"87cf5a05d8780a89e3d3a724eddb478f50e24814990997468eb3171507178880","schema_version":"1.0","event_id":"sha256:87cf5a05d8780a89e3d3a724eddb478f50e24814990997468eb3171507178880"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7HYDXKYVUF67XETSYSEUIF3RSR/bundle.json","state_url":"https://pith.science/pith/7HYDXKYVUF67XETSYSEUIF3RSR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7HYDXKYVUF67XETSYSEUIF3RSR/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-21T01:56:30Z","links":{"resolver":"https://pith.science/pith/7HYDXKYVUF67XETSYSEUIF3RSR","bundle":"https://pith.science/pith/7HYDXKYVUF67XETSYSEUIF3RSR/bundle.json","state":"https://pith.science/pith/7HYDXKYVUF67XETSYSEUIF3RSR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7HYDXKYVUF67XETSYSEUIF3RSR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:7HYDXKYVUF67XETSYSEUIF3RSR","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":"fd10b17946360d924755c72674533d1e6dfd8c4edebe0fc7ffba32bef053c67c","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-20T18:06:55Z","title_canon_sha256":"d36e90438a8b06ba8f9f4c6e58146aa230307751a93bac1ada91e86e441ed18a"},"schema_version":"1.0","source":{"id":"2411.13513","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.13513","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"arxiv_version","alias_value":"2411.13513v1","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.13513","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"pith_short_12","alias_value":"7HYDXKYVUF67","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"pith_short_16","alias_value":"7HYDXKYVUF67XETS","created_at":"2026-07-05T09:38:18Z"},{"alias_kind":"pith_short_8","alias_value":"7HYDXKYV","created_at":"2026-07-05T09:38:18Z"}],"graph_snapshots":[{"event_id":"sha256:87cf5a05d8780a89e3d3a724eddb478f50e24814990997468eb3171507178880","target":"graph","created_at":"2026-07-05T09:38:18Z","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/2411.13513/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study procurement auctions, where an auctioneer seeks to acquire services from strategic sellers with private costs. The quality of services is measured by a submodular function known to the auctioneer. Our goal is to design computationally efficient procurement auctions that (approximately) maximize the difference between the quality of the acquired services and the total cost of the sellers, while ensuring incentive compatibility (IC), individual rationality (IR) for sellers, and non-negative surplus (NAS) for the auctioneer.\n  Our contributions are twofold: (i) we provide an improved ana","authors_text":"Amin Karbasi, Grigoris Velegkas, Renato Paes Leme, Song Zuo, Vahab Mirrokni, Yuan Deng","cross_cats":["cs.DS","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-20T18:06:55Z","title":"Procurement Auctions via Approximately Optimal Submodular Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.13513","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:45dad119e59cd14b15f356ea35264b3847b70f287a1e3d8b521682cda9b47530","target":"record","created_at":"2026-07-05T09:38:18Z","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":"fd10b17946360d924755c72674533d1e6dfd8c4edebe0fc7ffba32bef053c67c","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-11-20T18:06:55Z","title_canon_sha256":"d36e90438a8b06ba8f9f4c6e58146aa230307751a93bac1ada91e86e441ed18a"},"schema_version":"1.0","source":{"id":"2411.13513","kind":"arxiv","version":1}},"canonical_sha256":"f9f03bab15a17dfb9272c4894417719461c344d05ff71b5e17d5aa7c9d84fa15","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f9f03bab15a17dfb9272c4894417719461c344d05ff71b5e17d5aa7c9d84fa15","first_computed_at":"2026-07-05T09:38:18.447045Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:38:18.447045Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Je9vtdylmBTolq5XcUFC4iWzI5PW2BN5f4d2k6k6/lbZlFnTBseWLNqhiF9l3zeZF3naI+0mq8skNNhUeJw4CQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:38:18.447543Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.13513","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:45dad119e59cd14b15f356ea35264b3847b70f287a1e3d8b521682cda9b47530","sha256:87cf5a05d8780a89e3d3a724eddb478f50e24814990997468eb3171507178880"],"state_sha256":"0882531d746bb2bfc10a1c29bdfc1c7549abc32066caa34fed397e40f4690437"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EYxbszwgF4tZbuW8ABx4LIvsw8+V7Bd5SKUuQnYLC59kVdCJ0PD0FhNqY06TnE3R5G4Uo7hb+/XomAa/YkwXAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T01:56:30.557084Z","bundle_sha256":"cfb90ca2252c63b21fc3a96087bdeba24e823ed91a0138ebe610dbddeb15554e"}}