{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:LJQYPUCDJXYQNP3DO7RHXWPA4A","short_pith_number":"pith:LJQYPUCD","schema_version":"1.0","canonical_sha256":"5a6187d0434df106bf6377e27bd9e0e01570f5ebb2701bdecdc4dabcc9898490","source":{"kind":"arxiv","id":"1203.4455","version":1},"attestation_state":"computed","paper":{"title":"Budget Feasible Mechanism Design: From Prior-Free to Bayesian","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Nick Gravin, Ning Chen, Pinyan Lu, Xiaohui Bei","submitted_at":"2012-03-20T14:52:32Z","abstract_excerpt":"Budget feasible mechanism design studies procurement combinatorial auctions where the sellers have private costs to produce items, and the buyer(auctioneer) aims to maximize a social valuation function on subsets of items, under the budget constraint on the total payment. One of the most important questions in the field is \"which valuation domains admit truthful budget feasible mechanisms with `small' approximations (compared to the social optimum)?\" Singer showed that additive and submodular functions have such constant approximations. Recently, Dobzinski, Papadimitriou, and Singer gave an O("},"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":"1203.4455","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-20T14:52:32Z","cross_cats_sorted":[],"title_canon_sha256":"6aebc3a24ba9d4da3e595205b87d4b31e70da97bbef67cb95e5dd6907385f9b6","abstract_canon_sha256":"982c4e2344d5f1638547294cde6fe9aafebfb9e51f776e4d235bbafb15b43c0f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:41:20.239062Z","signature_b64":"C9XUlr+6AO5WUGsAJgzl8XhYEBmDITebgn0L+Ab1RepkcQE4/knbIGgJfkc4njCAtq/trLlhir6aCTiZQ2QEBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5a6187d0434df106bf6377e27bd9e0e01570f5ebb2701bdecdc4dabcc9898490","last_reissued_at":"2026-05-18T03:41:20.238530Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:41:20.238530Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Budget Feasible Mechanism Design: From Prior-Free to Bayesian","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Nick Gravin, Ning Chen, Pinyan Lu, Xiaohui Bei","submitted_at":"2012-03-20T14:52:32Z","abstract_excerpt":"Budget feasible mechanism design studies procurement combinatorial auctions where the sellers have private costs to produce items, and the buyer(auctioneer) aims to maximize a social valuation function on subsets of items, under the budget constraint on the total payment. One of the most important questions in the field is \"which valuation domains admit truthful budget feasible mechanisms with `small' approximations (compared to the social optimum)?\" Singer showed that additive and submodular functions have such constant approximations. Recently, Dobzinski, Papadimitriou, and Singer gave an O("},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.4455","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":""},"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":"1203.4455","created_at":"2026-05-18T03:41:20.238613+00:00"},{"alias_kind":"arxiv_version","alias_value":"1203.4455v1","created_at":"2026-05-18T03:41:20.238613+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.4455","created_at":"2026-05-18T03:41:20.238613+00:00"},{"alias_kind":"pith_short_12","alias_value":"LJQYPUCDJXYQ","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_16","alias_value":"LJQYPUCDJXYQNP3D","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_8","alias_value":"LJQYPUCD","created_at":"2026-05-18T12:27:14.488303+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/LJQYPUCDJXYQNP3DO7RHXWPA4A","json":"https://pith.science/pith/LJQYPUCDJXYQNP3DO7RHXWPA4A.json","graph_json":"https://pith.science/api/pith-number/LJQYPUCDJXYQNP3DO7RHXWPA4A/graph.json","events_json":"https://pith.science/api/pith-number/LJQYPUCDJXYQNP3DO7RHXWPA4A/events.json","paper":"https://pith.science/paper/LJQYPUCD"},"agent_actions":{"view_html":"https://pith.science/pith/LJQYPUCDJXYQNP3DO7RHXWPA4A","download_json":"https://pith.science/pith/LJQYPUCDJXYQNP3DO7RHXWPA4A.json","view_paper":"https://pith.science/paper/LJQYPUCD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1203.4455&json=true","fetch_graph":"https://pith.science/api/pith-number/LJQYPUCDJXYQNP3DO7RHXWPA4A/graph.json","fetch_events":"https://pith.science/api/pith-number/LJQYPUCDJXYQNP3DO7RHXWPA4A/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LJQYPUCDJXYQNP3DO7RHXWPA4A/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LJQYPUCDJXYQNP3DO7RHXWPA4A/action/storage_attestation","attest_author":"https://pith.science/pith/LJQYPUCDJXYQNP3DO7RHXWPA4A/action/author_attestation","sign_citation":"https://pith.science/pith/LJQYPUCDJXYQNP3DO7RHXWPA4A/action/citation_signature","submit_replication":"https://pith.science/pith/LJQYPUCDJXYQNP3DO7RHXWPA4A/action/replication_record"}},"created_at":"2026-05-18T03:41:20.238613+00:00","updated_at":"2026-05-18T03:41:20.238613+00:00"}