{"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"}