{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:KWNSDB7OWATYODREW27Q7GOTL4","short_pith_number":"pith:KWNSDB7O","canonical_record":{"source":{"id":"2502.12306","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-02-17T20:26:46Z","cross_cats_sorted":[],"title_canon_sha256":"2da4440817e99b3d01e28df7c1c610a8fed01c1591971611e4acdd5591b6c262","abstract_canon_sha256":"fd7233d2b51394d7066945b722b32f2a1e9201370a57dc283294e23442799575"},"schema_version":"1.0"},"canonical_sha256":"559b2187eeb027870e24b6bf0f99d35f0d323abe2c31deee89f746182f7cb9c1","source":{"kind":"arxiv","id":"2502.12306","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.12306","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"arxiv_version","alias_value":"2502.12306v1","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.12306","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"pith_short_12","alias_value":"KWNSDB7OWATY","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"pith_short_16","alias_value":"KWNSDB7OWATYODRE","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"pith_short_8","alias_value":"KWNSDB7O","created_at":"2026-07-05T10:15:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:KWNSDB7OWATYODREW27Q7GOTL4","target":"record","payload":{"canonical_record":{"source":{"id":"2502.12306","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-02-17T20:26:46Z","cross_cats_sorted":[],"title_canon_sha256":"2da4440817e99b3d01e28df7c1c610a8fed01c1591971611e4acdd5591b6c262","abstract_canon_sha256":"fd7233d2b51394d7066945b722b32f2a1e9201370a57dc283294e23442799575"},"schema_version":"1.0"},"canonical_sha256":"559b2187eeb027870e24b6bf0f99d35f0d323abe2c31deee89f746182f7cb9c1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:15:53.340629Z","signature_b64":"pVSANETwow2YsaqRKj/qcGAI1ABBWPMZLpGt6sQdiZOTA19YQREZUk4JiZA/R1C2DZN6m4p4hm5dhLJGG6bEBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"559b2187eeb027870e24b6bf0f99d35f0d323abe2c31deee89f746182f7cb9c1","last_reissued_at":"2026-07-05T10:15:53.339855Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:15:53.339855Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.12306","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-05T10:15:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gV2VyeTGv/UprI3VFRAGK2iEZoHDcGh9gHQ/gIN4NoJekE0h9QxrQsjlPN5iImEW1ELrmqqykpizMmHKl1vkDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T01:32:45.715807Z"},"content_sha256":"4d093a9e708f2a421ee3ed376ebca068edaadd66dee6b1159c06220cbfb371b8","schema_version":"1.0","event_id":"sha256:4d093a9e708f2a421ee3ed376ebca068edaadd66dee6b1159c06220cbfb371b8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:KWNSDB7OWATYODREW27Q7GOTL4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Effectiveness of Golden Tickets and Wooden Spoons for Budget-Feasible Mechanisms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Artem Tsikiridis, Bart de Keijzer, Carmine Ventre, Guido Sch\\\"afer","submitted_at":"2025-02-17T20:26:46Z","abstract_excerpt":"One of the main challenges in mechanism design is to carefully engineer incentives ensuring truthfulness while maintaining strong social welfare approximation guarantees. But these objectives are often in conflict, making it impossible to design effective mechanisms. An important class of mechanism design problems that belong to this category are budget-feasible mechanisms. Here, the designer needs to procure services of maximum value from a set of agents while being on a budget, i.e., having a limited budget to enforce truthfulness. However, as empirical studies suggest, factors like limited "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.12306","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/2502.12306/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-05T10:15:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pRHUzz6yIsx7Xmx6SsqG3GW+mOWoE8CXwPPaCxFuZALJYmwQirMsz2ZEVkwnTfYEfyacKA8MW4vVW+ix2IO0AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T01:32:45.716599Z"},"content_sha256":"81889e0fac53134fb327c724c97396b4506a443348312739940547b61b362b26","schema_version":"1.0","event_id":"sha256:81889e0fac53134fb327c724c97396b4506a443348312739940547b61b362b26"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KWNSDB7OWATYODREW27Q7GOTL4/bundle.json","state_url":"https://pith.science/pith/KWNSDB7OWATYODREW27Q7GOTL4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KWNSDB7OWATYODREW27Q7GOTL4/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-11T01:32:45Z","links":{"resolver":"https://pith.science/pith/KWNSDB7OWATYODREW27Q7GOTL4","bundle":"https://pith.science/pith/KWNSDB7OWATYODREW27Q7GOTL4/bundle.json","state":"https://pith.science/pith/KWNSDB7OWATYODREW27Q7GOTL4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KWNSDB7OWATYODREW27Q7GOTL4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:KWNSDB7OWATYODREW27Q7GOTL4","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":"fd7233d2b51394d7066945b722b32f2a1e9201370a57dc283294e23442799575","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-02-17T20:26:46Z","title_canon_sha256":"2da4440817e99b3d01e28df7c1c610a8fed01c1591971611e4acdd5591b6c262"},"schema_version":"1.0","source":{"id":"2502.12306","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.12306","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"arxiv_version","alias_value":"2502.12306v1","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.12306","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"pith_short_12","alias_value":"KWNSDB7OWATY","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"pith_short_16","alias_value":"KWNSDB7OWATYODRE","created_at":"2026-07-05T10:15:53Z"},{"alias_kind":"pith_short_8","alias_value":"KWNSDB7O","created_at":"2026-07-05T10:15:53Z"}],"graph_snapshots":[{"event_id":"sha256:81889e0fac53134fb327c724c97396b4506a443348312739940547b61b362b26","target":"graph","created_at":"2026-07-05T10:15:53Z","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/2502.12306/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"One of the main challenges in mechanism design is to carefully engineer incentives ensuring truthfulness while maintaining strong social welfare approximation guarantees. But these objectives are often in conflict, making it impossible to design effective mechanisms. An important class of mechanism design problems that belong to this category are budget-feasible mechanisms. Here, the designer needs to procure services of maximum value from a set of agents while being on a budget, i.e., having a limited budget to enforce truthfulness. However, as empirical studies suggest, factors like limited ","authors_text":"Artem Tsikiridis, Bart de Keijzer, Carmine Ventre, Guido Sch\\\"afer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-02-17T20:26:46Z","title":"The Effectiveness of Golden Tickets and Wooden Spoons for Budget-Feasible Mechanisms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.12306","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:4d093a9e708f2a421ee3ed376ebca068edaadd66dee6b1159c06220cbfb371b8","target":"record","created_at":"2026-07-05T10:15:53Z","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":"fd7233d2b51394d7066945b722b32f2a1e9201370a57dc283294e23442799575","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-02-17T20:26:46Z","title_canon_sha256":"2da4440817e99b3d01e28df7c1c610a8fed01c1591971611e4acdd5591b6c262"},"schema_version":"1.0","source":{"id":"2502.12306","kind":"arxiv","version":1}},"canonical_sha256":"559b2187eeb027870e24b6bf0f99d35f0d323abe2c31deee89f746182f7cb9c1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"559b2187eeb027870e24b6bf0f99d35f0d323abe2c31deee89f746182f7cb9c1","first_computed_at":"2026-07-05T10:15:53.339855Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:15:53.339855Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pVSANETwow2YsaqRKj/qcGAI1ABBWPMZLpGt6sQdiZOTA19YQREZUk4JiZA/R1C2DZN6m4p4hm5dhLJGG6bEBA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:15:53.340629Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.12306","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4d093a9e708f2a421ee3ed376ebca068edaadd66dee6b1159c06220cbfb371b8","sha256:81889e0fac53134fb327c724c97396b4506a443348312739940547b61b362b26"],"state_sha256":"3b2e8c3bb3278232dc9ecbad6eeba64c3d4d0439a3c8151b6ded812e1078326e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b+hXBY6GsImI9NbBj23ap9nR+Xh54Z7N1P0Y/Qhpy6LuWMPhscJ7Lx0WZuwQJkRanGCyFQVcBoplWqeNw6O1DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T01:32:45.721424Z","bundle_sha256":"1927a10996109890db499a5a7521d63da27c99c3f34fbce2bce6257784a43e51"}}