{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:HUSSD5AQA3NTV42O6EPIDVQXZN","short_pith_number":"pith:HUSSD5AQ","canonical_record":{"source":{"id":"1703.10681","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-03-30T21:07:53Z","cross_cats_sorted":[],"title_canon_sha256":"992ee018a96c81b16d34a28c65e92e7e478dcdafb0e219c826f8d9894c32f25b","abstract_canon_sha256":"700ede5c4949b18a4bbd88fdf85b4d3ca851502f81b878a622dba1d02f2186fa"},"schema_version":"1.0"},"canonical_sha256":"3d2521f41006db3af34ef11e81d617cb7afb4a0ab7b400d24590dff687a5df5a","source":{"kind":"arxiv","id":"1703.10681","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.10681","created_at":"2026-05-18T00:47:32Z"},{"alias_kind":"arxiv_version","alias_value":"1703.10681v1","created_at":"2026-05-18T00:47:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.10681","created_at":"2026-05-18T00:47:32Z"},{"alias_kind":"pith_short_12","alias_value":"HUSSD5AQA3NT","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HUSSD5AQA3NTV42O","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HUSSD5AQ","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:HUSSD5AQA3NTV42O6EPIDVQXZN","target":"record","payload":{"canonical_record":{"source":{"id":"1703.10681","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-03-30T21:07:53Z","cross_cats_sorted":[],"title_canon_sha256":"992ee018a96c81b16d34a28c65e92e7e478dcdafb0e219c826f8d9894c32f25b","abstract_canon_sha256":"700ede5c4949b18a4bbd88fdf85b4d3ca851502f81b878a622dba1d02f2186fa"},"schema_version":"1.0"},"canonical_sha256":"3d2521f41006db3af34ef11e81d617cb7afb4a0ab7b400d24590dff687a5df5a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:47:32.963756Z","signature_b64":"mqoVhe0DSQ4RsY2qUeAPdd7CoPdx6DCp7IR/XCYD/9Z62xGDnmtJ2S2sYjuhDT97TgG6le+NcpHkYAyDIiqcDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3d2521f41006db3af34ef11e81d617cb7afb4a0ab7b400d24590dff687a5df5a","last_reissued_at":"2026-05-18T00:47:32.963258Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:47:32.963258Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.10681","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-05-18T00:47:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ItWWSUhwi3YzPtdIZM4eyTBVrIEqUtRRb4LiCNiDCO5Fvzo4h1T661SyBnCFsORkT0OvIzj65HsLlpaL+aw9DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T07:15:38.395084Z"},"content_sha256":"6951adcf4b81857cdf451ea4c903c45034ebf0ad9a79ca0929e9cbab64699c68","schema_version":"1.0","event_id":"sha256:6951adcf4b81857cdf451ea4c903c45034ebf0ad9a79ca0929e9cbab64699c68"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:HUSSD5AQA3NTV42O6EPIDVQXZN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Simple and Efficient Budget Feasible Mechanisms for Monotone Submodular Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Eva Tardos, Pooya Jalaly","submitted_at":"2017-03-30T21:07:53Z","abstract_excerpt":"We study the problem of a budget limited buyer who wants to buy a set of items, each from a different seller, to maximize her value. The budget feasible mechanism design problem aims to design a mechanism which incentivizes the sellers to truthfully report their cost, and maximizes the buyer's value while guaranteeing that the total payment does not exceed her budget. Such budget feasible mechanisms can model a buyer in a crowdsourcing market interested in recruiting a set of workers (sellers) to accomplish a task for her.\n  This budget feasible mechanism design problem was introduced by Singe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.10681","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"},"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-18T00:47:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/E7xxu0CoEMCL4HIL1KklqwPRpqVt2BxVdqdThspV8aDARe34yAmAl4lWAJbV++4xxibs9DBiQ2+uMKurtQpAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T07:15:38.395455Z"},"content_sha256":"48677051985538fdc0738ac4eebe02046da2b049cfc047292dddb9eacac476cd","schema_version":"1.0","event_id":"sha256:48677051985538fdc0738ac4eebe02046da2b049cfc047292dddb9eacac476cd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HUSSD5AQA3NTV42O6EPIDVQXZN/bundle.json","state_url":"https://pith.science/pith/HUSSD5AQA3NTV42O6EPIDVQXZN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HUSSD5AQA3NTV42O6EPIDVQXZN/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-12T07:15:38Z","links":{"resolver":"https://pith.science/pith/HUSSD5AQA3NTV42O6EPIDVQXZN","bundle":"https://pith.science/pith/HUSSD5AQA3NTV42O6EPIDVQXZN/bundle.json","state":"https://pith.science/pith/HUSSD5AQA3NTV42O6EPIDVQXZN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HUSSD5AQA3NTV42O6EPIDVQXZN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HUSSD5AQA3NTV42O6EPIDVQXZN","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":"700ede5c4949b18a4bbd88fdf85b4d3ca851502f81b878a622dba1d02f2186fa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-03-30T21:07:53Z","title_canon_sha256":"992ee018a96c81b16d34a28c65e92e7e478dcdafb0e219c826f8d9894c32f25b"},"schema_version":"1.0","source":{"id":"1703.10681","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.10681","created_at":"2026-05-18T00:47:32Z"},{"alias_kind":"arxiv_version","alias_value":"1703.10681v1","created_at":"2026-05-18T00:47:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.10681","created_at":"2026-05-18T00:47:32Z"},{"alias_kind":"pith_short_12","alias_value":"HUSSD5AQA3NT","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HUSSD5AQA3NTV42O","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HUSSD5AQ","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:48677051985538fdc0738ac4eebe02046da2b049cfc047292dddb9eacac476cd","target":"graph","created_at":"2026-05-18T00:47:32Z","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 the problem of a budget limited buyer who wants to buy a set of items, each from a different seller, to maximize her value. The budget feasible mechanism design problem aims to design a mechanism which incentivizes the sellers to truthfully report their cost, and maximizes the buyer's value while guaranteeing that the total payment does not exceed her budget. Such budget feasible mechanisms can model a buyer in a crowdsourcing market interested in recruiting a set of workers (sellers) to accomplish a task for her.\n  This budget feasible mechanism design problem was introduced by Singe","authors_text":"Eva Tardos, Pooya Jalaly","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-03-30T21:07:53Z","title":"Simple and Efficient Budget Feasible Mechanisms for Monotone Submodular Valuations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.10681","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:6951adcf4b81857cdf451ea4c903c45034ebf0ad9a79ca0929e9cbab64699c68","target":"record","created_at":"2026-05-18T00:47:32Z","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":"700ede5c4949b18a4bbd88fdf85b4d3ca851502f81b878a622dba1d02f2186fa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-03-30T21:07:53Z","title_canon_sha256":"992ee018a96c81b16d34a28c65e92e7e478dcdafb0e219c826f8d9894c32f25b"},"schema_version":"1.0","source":{"id":"1703.10681","kind":"arxiv","version":1}},"canonical_sha256":"3d2521f41006db3af34ef11e81d617cb7afb4a0ab7b400d24590dff687a5df5a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3d2521f41006db3af34ef11e81d617cb7afb4a0ab7b400d24590dff687a5df5a","first_computed_at":"2026-05-18T00:47:32.963258Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:47:32.963258Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mqoVhe0DSQ4RsY2qUeAPdd7CoPdx6DCp7IR/XCYD/9Z62xGDnmtJ2S2sYjuhDT97TgG6le+NcpHkYAyDIiqcDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:47:32.963756Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.10681","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6951adcf4b81857cdf451ea4c903c45034ebf0ad9a79ca0929e9cbab64699c68","sha256:48677051985538fdc0738ac4eebe02046da2b049cfc047292dddb9eacac476cd"],"state_sha256":"4dbc4c67162da1809836dc643c7502291f79f84415e1ee42f575cc188c7338dc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FJ6GClEf6lsQ/IuD8SdFBn05Sxn2U/1sl6efbtyGGJVwcillNjT8GwE4wh1T5I1DSpN19QlchjzHPVxIgx12CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T07:15:38.397582Z","bundle_sha256":"ceba92de5e114b37b548cc2ade47125bc95bf41e0ce28dad830e0d1e0dc3b49e"}}