{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:4TLAR2LWMQDG3I2VT7AXP3AH5Z","short_pith_number":"pith:4TLAR2LW","canonical_record":{"source":{"id":"1506.02719","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-08T22:45:30Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"db31293e693670d8e5987483c4552dbf621169945b45f9edf8673afe98508708","abstract_canon_sha256":"3045cc027d8b630c50440ff47b68453608bfac856e181be894e3578a0def532d"},"schema_version":"1.0"},"canonical_sha256":"e4d608e97664066da3559fc177ec07ee5969932a933801568d2fb39ca5688cc9","source":{"kind":"arxiv","id":"1506.02719","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02719","created_at":"2026-05-18T01:55:41Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02719v1","created_at":"2026-05-18T01:55:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02719","created_at":"2026-05-18T01:55:41Z"},{"alias_kind":"pith_short_12","alias_value":"4TLAR2LWMQDG","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4TLAR2LWMQDG3I2V","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4TLAR2LW","created_at":"2026-05-18T12:29:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:4TLAR2LWMQDG3I2VT7AXP3AH5Z","target":"record","payload":{"canonical_record":{"source":{"id":"1506.02719","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-08T22:45:30Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"db31293e693670d8e5987483c4552dbf621169945b45f9edf8673afe98508708","abstract_canon_sha256":"3045cc027d8b630c50440ff47b68453608bfac856e181be894e3578a0def532d"},"schema_version":"1.0"},"canonical_sha256":"e4d608e97664066da3559fc177ec07ee5969932a933801568d2fb39ca5688cc9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:55:41.133054Z","signature_b64":"CHOP4NNQuY+rAlj3xrjViUKRCOX1wz88uoswcyMQ5SFBBnMhFtwIPUIvEcU8Icrq6cWQPzs/bsKSNDcdn/jfDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e4d608e97664066da3559fc177ec07ee5969932a933801568d2fb39ca5688cc9","last_reissued_at":"2026-05-18T01:55:41.132376Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:55:41.132376Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.02719","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:55:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Eg5zuV4cnDuNSZSQ0V+ZJL5DoaMaP/vXeoywsKeZdqUNeS6HslN2RMgPYNTnO0Dh82cr9i6kEuuTUnO4/XQFCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:05:10.069142Z"},"content_sha256":"8d30e7d64398021e28ad8b4f5d25071b8f95d0c60659920293a4a585c18a9be2","schema_version":"1.0","event_id":"sha256:8d30e7d64398021e28ad8b4f5d25071b8f95d0c60659920293a4a585c18a9be2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:4TLAR2LWMQDG3I2VT7AXP3AH5Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Non-parametric Revenue Optimization for Generalized Second Price Auctions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.LG","authors_text":"Andres Munoz Medina, Mehryar Mohri","submitted_at":"2015-06-08T22:45:30Z","abstract_excerpt":"We present an extensive analysis of the key problem of learning optimal reserve prices for generalized second price auctions. We describe two algorithms for this task: one based on density estimation, and a novel algorithm benefiting from solid theoretical guarantees and with a very favorable running-time complexity of $O(n S \\log (n S))$, where $n$ is the sample size and $S$ the number of slots. Our theoretical guarantees are more favorable than those previously presented in the literature. Additionally, we show that even if bidders do not play at an equilibrium, our second algorithm is still"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02719","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:55:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H3HPbMg7gmoWyxUkKaLKs30EaBgNIfFlpEu+aMqCnXJDvnZUEbxnBImp2eaVkQLz1Yr+UHib7rwXiLI+kBRQCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:05:10.069501Z"},"content_sha256":"c4d3d27f12b4e6447e34ae56c5a42e62a9480cbc5741fa58cb4196658a56802e","schema_version":"1.0","event_id":"sha256:c4d3d27f12b4e6447e34ae56c5a42e62a9480cbc5741fa58cb4196658a56802e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4TLAR2LWMQDG3I2VT7AXP3AH5Z/bundle.json","state_url":"https://pith.science/pith/4TLAR2LWMQDG3I2VT7AXP3AH5Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4TLAR2LWMQDG3I2VT7AXP3AH5Z/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-07-07T03:05:10Z","links":{"resolver":"https://pith.science/pith/4TLAR2LWMQDG3I2VT7AXP3AH5Z","bundle":"https://pith.science/pith/4TLAR2LWMQDG3I2VT7AXP3AH5Z/bundle.json","state":"https://pith.science/pith/4TLAR2LWMQDG3I2VT7AXP3AH5Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4TLAR2LWMQDG3I2VT7AXP3AH5Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4TLAR2LWMQDG3I2VT7AXP3AH5Z","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":"3045cc027d8b630c50440ff47b68453608bfac856e181be894e3578a0def532d","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-08T22:45:30Z","title_canon_sha256":"db31293e693670d8e5987483c4552dbf621169945b45f9edf8673afe98508708"},"schema_version":"1.0","source":{"id":"1506.02719","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02719","created_at":"2026-05-18T01:55:41Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02719v1","created_at":"2026-05-18T01:55:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02719","created_at":"2026-05-18T01:55:41Z"},{"alias_kind":"pith_short_12","alias_value":"4TLAR2LWMQDG","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4TLAR2LWMQDG3I2V","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4TLAR2LW","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:c4d3d27f12b4e6447e34ae56c5a42e62a9480cbc5741fa58cb4196658a56802e","target":"graph","created_at":"2026-05-18T01:55:41Z","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 an extensive analysis of the key problem of learning optimal reserve prices for generalized second price auctions. We describe two algorithms for this task: one based on density estimation, and a novel algorithm benefiting from solid theoretical guarantees and with a very favorable running-time complexity of $O(n S \\log (n S))$, where $n$ is the sample size and $S$ the number of slots. Our theoretical guarantees are more favorable than those previously presented in the literature. Additionally, we show that even if bidders do not play at an equilibrium, our second algorithm is still","authors_text":"Andres Munoz Medina, Mehryar Mohri","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-08T22:45:30Z","title":"Non-parametric Revenue Optimization for Generalized Second Price Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02719","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:8d30e7d64398021e28ad8b4f5d25071b8f95d0c60659920293a4a585c18a9be2","target":"record","created_at":"2026-05-18T01:55:41Z","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":"3045cc027d8b630c50440ff47b68453608bfac856e181be894e3578a0def532d","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-08T22:45:30Z","title_canon_sha256":"db31293e693670d8e5987483c4552dbf621169945b45f9edf8673afe98508708"},"schema_version":"1.0","source":{"id":"1506.02719","kind":"arxiv","version":1}},"canonical_sha256":"e4d608e97664066da3559fc177ec07ee5969932a933801568d2fb39ca5688cc9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e4d608e97664066da3559fc177ec07ee5969932a933801568d2fb39ca5688cc9","first_computed_at":"2026-05-18T01:55:41.132376Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:55:41.132376Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CHOP4NNQuY+rAlj3xrjViUKRCOX1wz88uoswcyMQ5SFBBnMhFtwIPUIvEcU8Icrq6cWQPzs/bsKSNDcdn/jfDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:55:41.133054Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.02719","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8d30e7d64398021e28ad8b4f5d25071b8f95d0c60659920293a4a585c18a9be2","sha256:c4d3d27f12b4e6447e34ae56c5a42e62a9480cbc5741fa58cb4196658a56802e"],"state_sha256":"6068a83d03857544613adff1900fd7f53a510331ca09eac5ea6f39232a5645a3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sGjrYqadyyMJyM9S+NSZEFEHipXrr5K2yc5sS+7rXCyfkcUm+FMhBLReOrs/BhwKNNFwGhNRiX+TClmjT3NzBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T03:05:10.071399Z","bundle_sha256":"450330da1d4f4371b42a577d36fe21343f4cc899b55ea9998ae1cb5d444caf1c"}}