{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:Y3UZCH4MBIDSLZGHINJSUJIKBQ","short_pith_number":"pith:Y3UZCH4M","canonical_record":{"source":{"id":"1903.08384","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-03-20T08:34:13Z","cross_cats_sorted":[],"title_canon_sha256":"4805f66e698ee5c04a788596bef77456e3cf012b1859fe32e19e4234164df135","abstract_canon_sha256":"baa4778320c3d9f2ed2fe2d724a1dd5a55f9db695a47db6428332ecc1dd8fb6e"},"schema_version":"1.0"},"canonical_sha256":"c6e9911f8c0a0725e4c743532a250a0c2480e791a99dbf71669201c289030828","source":{"kind":"arxiv","id":"1903.08384","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.08384","created_at":"2026-05-17T23:44:28Z"},{"alias_kind":"arxiv_version","alias_value":"1903.08384v2","created_at":"2026-05-17T23:44:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.08384","created_at":"2026-05-17T23:44:28Z"},{"alias_kind":"pith_short_12","alias_value":"Y3UZCH4MBIDS","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"Y3UZCH4MBIDSLZGH","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"Y3UZCH4M","created_at":"2026-05-18T12:33:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:Y3UZCH4MBIDSLZGHINJSUJIKBQ","target":"record","payload":{"canonical_record":{"source":{"id":"1903.08384","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-03-20T08:34:13Z","cross_cats_sorted":[],"title_canon_sha256":"4805f66e698ee5c04a788596bef77456e3cf012b1859fe32e19e4234164df135","abstract_canon_sha256":"baa4778320c3d9f2ed2fe2d724a1dd5a55f9db695a47db6428332ecc1dd8fb6e"},"schema_version":"1.0"},"canonical_sha256":"c6e9911f8c0a0725e4c743532a250a0c2480e791a99dbf71669201c289030828","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:28.938934Z","signature_b64":"TuBOEVdv7wLZwCbDEh+hLvv8DymyCYuonEwSKJ08JROFmdQY6BrEuE6CCP8TNq2+EGNo9J0mgwU91/W+2WypBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c6e9911f8c0a0725e4c743532a250a0c2480e791a99dbf71669201c289030828","last_reissued_at":"2026-05-17T23:44:28.938385Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:28.938385Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.08384","source_version":2,"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-17T23:44:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x6GoDJlQI202w9DuUQ5i7iizDF4F/yUcBXP11Xt+FX2Gw0CMRuPMLe7I2g++MNU+gFETjEb3HdE4wg5JBq3hDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:06:59.550403Z"},"content_sha256":"30ae69a4340831e07feafbadad7d159a6dffb678770f1d8f09cf84d48b9032e0","schema_version":"1.0","event_id":"sha256:30ae69a4340831e07feafbadad7d159a6dffb678770f1d8f09cf84d48b9032e0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:Y3UZCH4MBIDSLZGHINJSUJIKBQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Alon Eden, Amos Fiat, Anna R. Karlin, Kira Goldner, Michal Feldman","submitted_at":"2019-03-20T08:34:13Z","abstract_excerpt":"We study combinatorial auctions with interdependent valuations. In such settings, each agent $i$ has a private signal $s_i$ that captures her private information, and the valuation function of every agent depends on the entire signal profile, ${\\bf s}=(s_1,\\ldots,s_n)$. The literature in economics shows that the interdependent model gives rise to strong impossibility results, and identifies assumptions under which optimal solutions can be attained. The computer science literature provides approximation results for simple single-parameter settings (mostly single item auctions, or matroid feasib"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.08384","kind":"arxiv","version":2},"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-17T23:44:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pFvnVAUHNxEJuyK7Xr5eQFKNDziWIwBpLSZsKJV9o/yOyoM/JU68LmFgXNDbkfbqp8bWHD2ymxF49jniusO9Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:06:59.551164Z"},"content_sha256":"a39f302888dfb91bcf8ecf85c4fc0303919c4bd5e8f7d425051e9e5236370367","schema_version":"1.0","event_id":"sha256:a39f302888dfb91bcf8ecf85c4fc0303919c4bd5e8f7d425051e9e5236370367"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y3UZCH4MBIDSLZGHINJSUJIKBQ/bundle.json","state_url":"https://pith.science/pith/Y3UZCH4MBIDSLZGHINJSUJIKBQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y3UZCH4MBIDSLZGHINJSUJIKBQ/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-05-31T11:06:59Z","links":{"resolver":"https://pith.science/pith/Y3UZCH4MBIDSLZGHINJSUJIKBQ","bundle":"https://pith.science/pith/Y3UZCH4MBIDSLZGHINJSUJIKBQ/bundle.json","state":"https://pith.science/pith/Y3UZCH4MBIDSLZGHINJSUJIKBQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y3UZCH4MBIDSLZGHINJSUJIKBQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:Y3UZCH4MBIDSLZGHINJSUJIKBQ","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":"baa4778320c3d9f2ed2fe2d724a1dd5a55f9db695a47db6428332ecc1dd8fb6e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-03-20T08:34:13Z","title_canon_sha256":"4805f66e698ee5c04a788596bef77456e3cf012b1859fe32e19e4234164df135"},"schema_version":"1.0","source":{"id":"1903.08384","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.08384","created_at":"2026-05-17T23:44:28Z"},{"alias_kind":"arxiv_version","alias_value":"1903.08384v2","created_at":"2026-05-17T23:44:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.08384","created_at":"2026-05-17T23:44:28Z"},{"alias_kind":"pith_short_12","alias_value":"Y3UZCH4MBIDS","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"Y3UZCH4MBIDSLZGH","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"Y3UZCH4M","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:a39f302888dfb91bcf8ecf85c4fc0303919c4bd5e8f7d425051e9e5236370367","target":"graph","created_at":"2026-05-17T23:44:28Z","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 combinatorial auctions with interdependent valuations. In such settings, each agent $i$ has a private signal $s_i$ that captures her private information, and the valuation function of every agent depends on the entire signal profile, ${\\bf s}=(s_1,\\ldots,s_n)$. The literature in economics shows that the interdependent model gives rise to strong impossibility results, and identifies assumptions under which optimal solutions can be attained. The computer science literature provides approximation results for simple single-parameter settings (mostly single item auctions, or matroid feasib","authors_text":"Alon Eden, Amos Fiat, Anna R. Karlin, Kira Goldner, Michal Feldman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-03-20T08:34:13Z","title":"Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.08384","kind":"arxiv","version":2},"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:30ae69a4340831e07feafbadad7d159a6dffb678770f1d8f09cf84d48b9032e0","target":"record","created_at":"2026-05-17T23:44:28Z","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":"baa4778320c3d9f2ed2fe2d724a1dd5a55f9db695a47db6428332ecc1dd8fb6e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-03-20T08:34:13Z","title_canon_sha256":"4805f66e698ee5c04a788596bef77456e3cf012b1859fe32e19e4234164df135"},"schema_version":"1.0","source":{"id":"1903.08384","kind":"arxiv","version":2}},"canonical_sha256":"c6e9911f8c0a0725e4c743532a250a0c2480e791a99dbf71669201c289030828","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c6e9911f8c0a0725e4c743532a250a0c2480e791a99dbf71669201c289030828","first_computed_at":"2026-05-17T23:44:28.938385Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:28.938385Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TuBOEVdv7wLZwCbDEh+hLvv8DymyCYuonEwSKJ08JROFmdQY6BrEuE6CCP8TNq2+EGNo9J0mgwU91/W+2WypBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:28.938934Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.08384","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:30ae69a4340831e07feafbadad7d159a6dffb678770f1d8f09cf84d48b9032e0","sha256:a39f302888dfb91bcf8ecf85c4fc0303919c4bd5e8f7d425051e9e5236370367"],"state_sha256":"e6fb604be7c872d2c83882c0c5ac27812328ed0843e75f209dfd0e78c79e4cf9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uMRaBblmB4JogmqYyu5lPzROCMyJYwIf5asvPC193cOPTIIaQ8M93XdOtWs0rMojIzRpF2Y8oRANZtsGNfEmAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T11:06:59.555348Z","bundle_sha256":"c1c572e58f58540f30c933cfd0d9f0b16df26108f6133a4c4b478fce30489cca"}}