{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:FBXW753ZNTXX4TRBX4MM4WPYX7","short_pith_number":"pith:FBXW753Z","canonical_record":{"source":{"id":"1809.01803","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-09-06T03:31:42Z","cross_cats_sorted":[],"title_canon_sha256":"d2102a2ba14b10aff2251d58f186e28e49ad5a8e3592b7e95c890d14c1dad487","abstract_canon_sha256":"ede1e4ebcbfee442812b32d990f5f877ff3e86d4e356524f1a5379e8a959f951"},"schema_version":"1.0"},"canonical_sha256":"286f6ff7796cef7e4e21bf18ce59f8bfdb4705f5ac6a6fde7e61e894d01d7373","source":{"kind":"arxiv","id":"1809.01803","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.01803","created_at":"2026-05-17T23:58:24Z"},{"alias_kind":"arxiv_version","alias_value":"1809.01803v3","created_at":"2026-05-17T23:58:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.01803","created_at":"2026-05-17T23:58:24Z"},{"alias_kind":"pith_short_12","alias_value":"FBXW753ZNTXX","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FBXW753ZNTXX4TRB","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FBXW753Z","created_at":"2026-05-18T12:32:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:FBXW753ZNTXX4TRBX4MM4WPYX7","target":"record","payload":{"canonical_record":{"source":{"id":"1809.01803","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-09-06T03:31:42Z","cross_cats_sorted":[],"title_canon_sha256":"d2102a2ba14b10aff2251d58f186e28e49ad5a8e3592b7e95c890d14c1dad487","abstract_canon_sha256":"ede1e4ebcbfee442812b32d990f5f877ff3e86d4e356524f1a5379e8a959f951"},"schema_version":"1.0"},"canonical_sha256":"286f6ff7796cef7e4e21bf18ce59f8bfdb4705f5ac6a6fde7e61e894d01d7373","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:24.826439Z","signature_b64":"g5LARgTOVn0lp3TMRldPDPrupagwIyfx8NVJh1Uq9LvhW/7YmFGGBSnWCOoybDvoCLV/T38cMHO6GpX3Whx7CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"286f6ff7796cef7e4e21bf18ce59f8bfdb4705f5ac6a6fde7e61e894d01d7373","last_reissued_at":"2026-05-17T23:58:24.825707Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:24.825707Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.01803","source_version":3,"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-17T23:58:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QqM3TlRCxlGwjTAxEYuLWxu4F6XuVQ6/F9P11afxpOR12Ff7ogaqojEKr82GYFxL0l9t+ixCWdzuzABzGn+ODw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T18:54:07.119697Z"},"content_sha256":"a07d1636028d6677d08fbb57b34327d0f12ed94cd2af1cb72cefa7e004e95139","schema_version":"1.0","event_id":"sha256:a07d1636028d6677d08fbb57b34327d0f12ed94cd2af1cb72cefa7e004e95139"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:FBXW753ZNTXX4TRBX4MM4WPYX7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Chara Podimata, Dimitris Fotakis, Kyriakos Lotidis","submitted_at":"2018-09-06T03:31:42Z","abstract_excerpt":"We study incentive compatible mechanisms for Combinatorial Auctions where the bidders have submodular (or XOS) valuations and are budget-constrained. Our objective is to maximize the \\emph{liquid welfare}, a notion of efficiency for budget-constrained bidders introduced by Dobzinski and Paes Leme (2014). We show that some of the known truthful mechanisms that best-approximate the social welfare for Combinatorial Auctions with submodular bidders through demand query oracles can be adapted, so that they retain truthfulness and achieve asymptotically the same approximation guarantees for the liqu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.01803","kind":"arxiv","version":3},"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-17T23:58:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VPsPbm56h0EGCkzQ3qBJaI5Vkoi0AhUjvmzC7V6mFTkGaNzjGtb6l8gqdyDQzaHN8pTY3Vi2xQpmV7ZtgvfOBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T18:54:07.120407Z"},"content_sha256":"5bb9cfe01d80d703b51f11ddadd84824474d2bb4332e76fe92e447ed1b59b4df","schema_version":"1.0","event_id":"sha256:5bb9cfe01d80d703b51f11ddadd84824474d2bb4332e76fe92e447ed1b59b4df"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FBXW753ZNTXX4TRBX4MM4WPYX7/bundle.json","state_url":"https://pith.science/pith/FBXW753ZNTXX4TRBX4MM4WPYX7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FBXW753ZNTXX4TRBX4MM4WPYX7/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-06-11T18:54:07Z","links":{"resolver":"https://pith.science/pith/FBXW753ZNTXX4TRBX4MM4WPYX7","bundle":"https://pith.science/pith/FBXW753ZNTXX4TRBX4MM4WPYX7/bundle.json","state":"https://pith.science/pith/FBXW753ZNTXX4TRBX4MM4WPYX7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FBXW753ZNTXX4TRBX4MM4WPYX7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FBXW753ZNTXX4TRBX4MM4WPYX7","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":"ede1e4ebcbfee442812b32d990f5f877ff3e86d4e356524f1a5379e8a959f951","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-09-06T03:31:42Z","title_canon_sha256":"d2102a2ba14b10aff2251d58f186e28e49ad5a8e3592b7e95c890d14c1dad487"},"schema_version":"1.0","source":{"id":"1809.01803","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.01803","created_at":"2026-05-17T23:58:24Z"},{"alias_kind":"arxiv_version","alias_value":"1809.01803v3","created_at":"2026-05-17T23:58:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.01803","created_at":"2026-05-17T23:58:24Z"},{"alias_kind":"pith_short_12","alias_value":"FBXW753ZNTXX","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FBXW753ZNTXX4TRB","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FBXW753Z","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:5bb9cfe01d80d703b51f11ddadd84824474d2bb4332e76fe92e447ed1b59b4df","target":"graph","created_at":"2026-05-17T23:58:24Z","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 incentive compatible mechanisms for Combinatorial Auctions where the bidders have submodular (or XOS) valuations and are budget-constrained. Our objective is to maximize the \\emph{liquid welfare}, a notion of efficiency for budget-constrained bidders introduced by Dobzinski and Paes Leme (2014). We show that some of the known truthful mechanisms that best-approximate the social welfare for Combinatorial Auctions with submodular bidders through demand query oracles can be adapted, so that they retain truthfulness and achieve asymptotically the same approximation guarantees for the liqu","authors_text":"Chara Podimata, Dimitris Fotakis, Kyriakos Lotidis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-09-06T03:31:42Z","title":"A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.01803","kind":"arxiv","version":3},"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:a07d1636028d6677d08fbb57b34327d0f12ed94cd2af1cb72cefa7e004e95139","target":"record","created_at":"2026-05-17T23:58:24Z","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":"ede1e4ebcbfee442812b32d990f5f877ff3e86d4e356524f1a5379e8a959f951","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-09-06T03:31:42Z","title_canon_sha256":"d2102a2ba14b10aff2251d58f186e28e49ad5a8e3592b7e95c890d14c1dad487"},"schema_version":"1.0","source":{"id":"1809.01803","kind":"arxiv","version":3}},"canonical_sha256":"286f6ff7796cef7e4e21bf18ce59f8bfdb4705f5ac6a6fde7e61e894d01d7373","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"286f6ff7796cef7e4e21bf18ce59f8bfdb4705f5ac6a6fde7e61e894d01d7373","first_computed_at":"2026-05-17T23:58:24.825707Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:24.825707Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g5LARgTOVn0lp3TMRldPDPrupagwIyfx8NVJh1Uq9LvhW/7YmFGGBSnWCOoybDvoCLV/T38cMHO6GpX3Whx7CQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:24.826439Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.01803","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a07d1636028d6677d08fbb57b34327d0f12ed94cd2af1cb72cefa7e004e95139","sha256:5bb9cfe01d80d703b51f11ddadd84824474d2bb4332e76fe92e447ed1b59b4df"],"state_sha256":"c9e6c29a25f28d89bb2992724ea91bf630c6bb7cdd868cba361a8be78a4ca640"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OQTszMuo5qDb/l2MAiJv7zR3NXpFOBiNX9/32sigJxcJ9qbT2nEc3PqNzTVQc9Z/BcwSXOTEx5l8O7oKEiO8Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T18:54:07.124605Z","bundle_sha256":"bf60da652f5f39eb3370914baaa25f792a3bb3fe446c1a2bf4fdcc440de4a7b7"}}