{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:BVQL5TUXMANUPJWRNY36CQCVC4","short_pith_number":"pith:BVQL5TUX","canonical_record":{"source":{"id":"1606.04145","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-06-13T21:25:22Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"246d457163db4c7dfe1b7640fec9653bf3f457376590b9408d78c9ababbff0d9","abstract_canon_sha256":"9bb80664b233dd909f17696f39ea5be2a42bcac238919878675bc0ccf915f740"},"schema_version":"1.0"},"canonical_sha256":"0d60bece97601b47a6d16e37e140551716467a45d8fbc53162b979903dded06f","source":{"kind":"arxiv","id":"1606.04145","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.04145","created_at":"2026-05-18T01:12:26Z"},{"alias_kind":"arxiv_version","alias_value":"1606.04145v1","created_at":"2026-05-18T01:12:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.04145","created_at":"2026-05-18T01:12:26Z"},{"alias_kind":"pith_short_12","alias_value":"BVQL5TUXMANU","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"BVQL5TUXMANUPJWR","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"BVQL5TUX","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:BVQL5TUXMANUPJWRNY36CQCVC4","target":"record","payload":{"canonical_record":{"source":{"id":"1606.04145","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-06-13T21:25:22Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"246d457163db4c7dfe1b7640fec9653bf3f457376590b9408d78c9ababbff0d9","abstract_canon_sha256":"9bb80664b233dd909f17696f39ea5be2a42bcac238919878675bc0ccf915f740"},"schema_version":"1.0"},"canonical_sha256":"0d60bece97601b47a6d16e37e140551716467a45d8fbc53162b979903dded06f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:12:26.039638Z","signature_b64":"D5Ktai5grQTx2XhcP4XPMxTGUdzN0MTOdbtkyo/vMT5i180WjJ7unR25r4GPzKkYv6nkEyR3rL3GMMliNIP1Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0d60bece97601b47a6d16e37e140551716467a45d8fbc53162b979903dded06f","last_reissued_at":"2026-05-18T01:12:26.039291Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:12:26.039291Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.04145","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-18T01:12:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bGgN07TZx0xSbxrg+0jpI9nJClT+RLeh3NN07yPat0CULcsKit9CMisg+d2cuflsdYyPKyqS8zuFfCaoQKgeCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:44:04.566961Z"},"content_sha256":"1d77ba0b66aa8e5ab4123f1f4de87ed260d3917c635a133a44c86dd1f983214d","schema_version":"1.0","event_id":"sha256:1d77ba0b66aa8e5ab4123f1f4de87ed260d3917c635a133a44c86dd1f983214d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:BVQL5TUXMANUPJWRNY36CQCVC4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sample Complexity of Automated Mechanism Design","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.LG","authors_text":"Ellen Vitercik, Maria-Florina Balcan, Tuomas Sandholm","submitted_at":"2016-06-13T21:25:22Z","abstract_excerpt":"The design of revenue-maximizing combinatorial auctions, i.e. multi-item auctions over bundles of goods, is one of the most fundamental problems in computational economics, unsolved even for two bidders and two items for sale. In the traditional economic models, it is assumed that the bidders' valuations are drawn from an underlying distribution and that the auction designer has perfect knowledge of this distribution. Despite this strong and oftentimes unrealistic assumption, it is remarkable that the revenue-maximizing combinatorial auction remains unknown. In recent years, automated mechanis"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.04145","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-18T01:12:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OAXAos+vAwlfBi7KE+rK+tRCqQmgX5CmxgjfK/ijwyWZLHRH8/re8gnle8JvqhNKDs+GosxlaRORxfY0RPhNBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:44:04.567304Z"},"content_sha256":"49a09e31011a945a1f72eccfa440bf32871676656a0b7b07e7f3e81599426a33","schema_version":"1.0","event_id":"sha256:49a09e31011a945a1f72eccfa440bf32871676656a0b7b07e7f3e81599426a33"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BVQL5TUXMANUPJWRNY36CQCVC4/bundle.json","state_url":"https://pith.science/pith/BVQL5TUXMANUPJWRNY36CQCVC4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BVQL5TUXMANUPJWRNY36CQCVC4/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-20T03:44:04Z","links":{"resolver":"https://pith.science/pith/BVQL5TUXMANUPJWRNY36CQCVC4","bundle":"https://pith.science/pith/BVQL5TUXMANUPJWRNY36CQCVC4/bundle.json","state":"https://pith.science/pith/BVQL5TUXMANUPJWRNY36CQCVC4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BVQL5TUXMANUPJWRNY36CQCVC4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:BVQL5TUXMANUPJWRNY36CQCVC4","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":"9bb80664b233dd909f17696f39ea5be2a42bcac238919878675bc0ccf915f740","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-06-13T21:25:22Z","title_canon_sha256":"246d457163db4c7dfe1b7640fec9653bf3f457376590b9408d78c9ababbff0d9"},"schema_version":"1.0","source":{"id":"1606.04145","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.04145","created_at":"2026-05-18T01:12:26Z"},{"alias_kind":"arxiv_version","alias_value":"1606.04145v1","created_at":"2026-05-18T01:12:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.04145","created_at":"2026-05-18T01:12:26Z"},{"alias_kind":"pith_short_12","alias_value":"BVQL5TUXMANU","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"BVQL5TUXMANUPJWR","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"BVQL5TUX","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:49a09e31011a945a1f72eccfa440bf32871676656a0b7b07e7f3e81599426a33","target":"graph","created_at":"2026-05-18T01:12:26Z","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":"The design of revenue-maximizing combinatorial auctions, i.e. multi-item auctions over bundles of goods, is one of the most fundamental problems in computational economics, unsolved even for two bidders and two items for sale. In the traditional economic models, it is assumed that the bidders' valuations are drawn from an underlying distribution and that the auction designer has perfect knowledge of this distribution. Despite this strong and oftentimes unrealistic assumption, it is remarkable that the revenue-maximizing combinatorial auction remains unknown. In recent years, automated mechanis","authors_text":"Ellen Vitercik, Maria-Florina Balcan, Tuomas Sandholm","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-06-13T21:25:22Z","title":"Sample Complexity of Automated Mechanism Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.04145","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:1d77ba0b66aa8e5ab4123f1f4de87ed260d3917c635a133a44c86dd1f983214d","target":"record","created_at":"2026-05-18T01:12:26Z","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":"9bb80664b233dd909f17696f39ea5be2a42bcac238919878675bc0ccf915f740","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-06-13T21:25:22Z","title_canon_sha256":"246d457163db4c7dfe1b7640fec9653bf3f457376590b9408d78c9ababbff0d9"},"schema_version":"1.0","source":{"id":"1606.04145","kind":"arxiv","version":1}},"canonical_sha256":"0d60bece97601b47a6d16e37e140551716467a45d8fbc53162b979903dded06f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0d60bece97601b47a6d16e37e140551716467a45d8fbc53162b979903dded06f","first_computed_at":"2026-05-18T01:12:26.039291Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:26.039291Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"D5Ktai5grQTx2XhcP4XPMxTGUdzN0MTOdbtkyo/vMT5i180WjJ7unR25r4GPzKkYv6nkEyR3rL3GMMliNIP1Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:26.039638Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.04145","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1d77ba0b66aa8e5ab4123f1f4de87ed260d3917c635a133a44c86dd1f983214d","sha256:49a09e31011a945a1f72eccfa440bf32871676656a0b7b07e7f3e81599426a33"],"state_sha256":"f56fedbb366b8a0ea5ede1ab6507b52017f7c9540767d2ca2370350293ae2cbf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Vs6FlcoV92pSNWu8HNCJ2xPSmYOf5Vv3vZcIbG2rxqUmElmXfxjnRpWolBq/9/moiqHiVcE5zf+ysa+dhYsCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T03:44:04.569216Z","bundle_sha256":"f01ade0b8dd9e163c58fbd8198a7633676c924ef8ee654c14b5b17001e3ecb45"}}