{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:3OYMYZBJKGTYWGEW4XYVSW3OTE","short_pith_number":"pith:3OYMYZBJ","canonical_record":{"source":{"id":"1610.09976","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-31T15:37:49Z","cross_cats_sorted":[],"title_canon_sha256":"806387f0aeb438d4e81b21847f28c43c3c7b27e1261e89da6a80e6f3d4afd07d","abstract_canon_sha256":"faba3ba87f924cedcee7949b93fb287079dcfa876d8802acd6d026266a4f7748"},"schema_version":"1.0"},"canonical_sha256":"dbb0cc642951a78b1896e5f1595b6e990e72ae7c19376c72c7934b7940e969d3","source":{"kind":"arxiv","id":"1610.09976","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.09976","created_at":"2026-05-18T00:46:48Z"},{"alias_kind":"arxiv_version","alias_value":"1610.09976v2","created_at":"2026-05-18T00:46:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09976","created_at":"2026-05-18T00:46:48Z"},{"alias_kind":"pith_short_12","alias_value":"3OYMYZBJKGTY","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3OYMYZBJKGTYWGEW","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3OYMYZBJ","created_at":"2026-05-18T12:29:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:3OYMYZBJKGTYWGEW4XYVSW3OTE","target":"record","payload":{"canonical_record":{"source":{"id":"1610.09976","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-31T15:37:49Z","cross_cats_sorted":[],"title_canon_sha256":"806387f0aeb438d4e81b21847f28c43c3c7b27e1261e89da6a80e6f3d4afd07d","abstract_canon_sha256":"faba3ba87f924cedcee7949b93fb287079dcfa876d8802acd6d026266a4f7748"},"schema_version":"1.0"},"canonical_sha256":"dbb0cc642951a78b1896e5f1595b6e990e72ae7c19376c72c7934b7940e969d3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:48.896994Z","signature_b64":"o+KqqeAo3yfhwq/+3cDZ1vKTx1t2LJc2ZJDgKpUFaioqqNDw2CoIi2jsiYJJBmQkE5rzl8Nmagra81oRleRxBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dbb0cc642951a78b1896e5f1595b6e990e72ae7c19376c72c7934b7940e969d3","last_reissued_at":"2026-05-18T00:46:48.896334Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:48.896334Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.09976","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-18T00:46:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pq7TgQBSoot3VYCYJgU5RPP/PP4xsZ3lUARwNC+MDoNe3SPBPlqb3PpvQUQM6dZLZfSwV/e/QR+FDcJWjDdcAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T08:09:34.943738Z"},"content_sha256":"47cecbf00bad1c0d9da4414211f5192b118b096927cd7131372b634341088528","schema_version":"1.0","event_id":"sha256:47cecbf00bad1c0d9da4414211f5192b118b096927cd7131372b634341088528"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:3OYMYZBJKGTYWGEW4XYVSW3OTE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Noam Nisan, Yannai A. Gonczarowski","submitted_at":"2016-10-31T15:37:49Z","abstract_excerpt":"We present a polynomial-time algorithm that, given samples from the unknown valuation distribution of each bidder, learns an auction that approximately maximizes the auctioneer's revenue in a variety of single-parameter auction environments including matroid environments, position environments, and the public project environment. The valuation distributions may be arbitrary bounded distributions (in particular, they may be irregular, and may differ for the various bidders), thus resolving a problem left open by previous papers. The analysis uses basic tools, is performed in its entirety in val"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09976","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-18T00:46:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q6MuN4WQOiCaWaRYIwO7DJ8b5e3gRgibm2ViIQHpMyB3E/4l7B/3r6L2YpMu468yBESSYGDOp/95Yst3vYEdAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T08:09:34.944073Z"},"content_sha256":"2971d804ed90d368c0d5ea269f2a8bc050ed40074ed151a407117c9634c03208","schema_version":"1.0","event_id":"sha256:2971d804ed90d368c0d5ea269f2a8bc050ed40074ed151a407117c9634c03208"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3OYMYZBJKGTYWGEW4XYVSW3OTE/bundle.json","state_url":"https://pith.science/pith/3OYMYZBJKGTYWGEW4XYVSW3OTE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3OYMYZBJKGTYWGEW4XYVSW3OTE/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-12T08:09:34Z","links":{"resolver":"https://pith.science/pith/3OYMYZBJKGTYWGEW4XYVSW3OTE","bundle":"https://pith.science/pith/3OYMYZBJKGTYWGEW4XYVSW3OTE/bundle.json","state":"https://pith.science/pith/3OYMYZBJKGTYWGEW4XYVSW3OTE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3OYMYZBJKGTYWGEW4XYVSW3OTE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:3OYMYZBJKGTYWGEW4XYVSW3OTE","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":"faba3ba87f924cedcee7949b93fb287079dcfa876d8802acd6d026266a4f7748","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-31T15:37:49Z","title_canon_sha256":"806387f0aeb438d4e81b21847f28c43c3c7b27e1261e89da6a80e6f3d4afd07d"},"schema_version":"1.0","source":{"id":"1610.09976","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.09976","created_at":"2026-05-18T00:46:48Z"},{"alias_kind":"arxiv_version","alias_value":"1610.09976v2","created_at":"2026-05-18T00:46:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09976","created_at":"2026-05-18T00:46:48Z"},{"alias_kind":"pith_short_12","alias_value":"3OYMYZBJKGTY","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3OYMYZBJKGTYWGEW","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3OYMYZBJ","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:2971d804ed90d368c0d5ea269f2a8bc050ed40074ed151a407117c9634c03208","target":"graph","created_at":"2026-05-18T00:46:48Z","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 present a polynomial-time algorithm that, given samples from the unknown valuation distribution of each bidder, learns an auction that approximately maximizes the auctioneer's revenue in a variety of single-parameter auction environments including matroid environments, position environments, and the public project environment. The valuation distributions may be arbitrary bounded distributions (in particular, they may be irregular, and may differ for the various bidders), thus resolving a problem left open by previous papers. The analysis uses basic tools, is performed in its entirety in val","authors_text":"Noam Nisan, Yannai A. Gonczarowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-31T15:37:49Z","title":"Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09976","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:47cecbf00bad1c0d9da4414211f5192b118b096927cd7131372b634341088528","target":"record","created_at":"2026-05-18T00:46:48Z","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":"faba3ba87f924cedcee7949b93fb287079dcfa876d8802acd6d026266a4f7748","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-10-31T15:37:49Z","title_canon_sha256":"806387f0aeb438d4e81b21847f28c43c3c7b27e1261e89da6a80e6f3d4afd07d"},"schema_version":"1.0","source":{"id":"1610.09976","kind":"arxiv","version":2}},"canonical_sha256":"dbb0cc642951a78b1896e5f1595b6e990e72ae7c19376c72c7934b7940e969d3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dbb0cc642951a78b1896e5f1595b6e990e72ae7c19376c72c7934b7940e969d3","first_computed_at":"2026-05-18T00:46:48.896334Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:48.896334Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"o+KqqeAo3yfhwq/+3cDZ1vKTx1t2LJc2ZJDgKpUFaioqqNDw2CoIi2jsiYJJBmQkE5rzl8Nmagra81oRleRxBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:48.896994Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.09976","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:47cecbf00bad1c0d9da4414211f5192b118b096927cd7131372b634341088528","sha256:2971d804ed90d368c0d5ea269f2a8bc050ed40074ed151a407117c9634c03208"],"state_sha256":"a53bb6d4443d1e19cb8d96a0e77296e24d42fcaac7cd2eb620f38b4ab1a37bb9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aCDoiNqM61yIfDy0JqOuYmUS0np0aB99pRTp1dDmrBbrRGUI9D0bYj0/Ez46NdN+t1gUoovbs8D5z39lz3s6AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T08:09:34.946260Z","bundle_sha256":"553c7c567ed79b2362637b429f06e0674d25cf7b93cd45a5af756f48a4d24bc6"}}