{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:NZR3NA7JNQC4VSQY4XU57F56KS","short_pith_number":"pith:NZR3NA7J","canonical_record":{"source":{"id":"1711.01333","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T21:04:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"57e08f068d6a057f03af68a5ae9be8ccfbde61b67a8e93dbcdb56409538fdadc","abstract_canon_sha256":"7794b6e32c69052b81f789606e99d0eb693f584deaad65b716db9e6e40219bfe"},"schema_version":"1.0"},"canonical_sha256":"6e63b683e96c05caca18e5e9df97be54bbf45593364053487f0ed42f9a6bb2a4","source":{"kind":"arxiv","id":"1711.01333","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01333","created_at":"2026-05-18T00:14:28Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01333v5","created_at":"2026-05-18T00:14:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01333","created_at":"2026-05-18T00:14:28Z"},{"alias_kind":"pith_short_12","alias_value":"NZR3NA7JNQC4","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"NZR3NA7JNQC4VSQY","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"NZR3NA7J","created_at":"2026-05-18T12:31:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:NZR3NA7JNQC4VSQY4XU57F56KS","target":"record","payload":{"canonical_record":{"source":{"id":"1711.01333","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T21:04:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"57e08f068d6a057f03af68a5ae9be8ccfbde61b67a8e93dbcdb56409538fdadc","abstract_canon_sha256":"7794b6e32c69052b81f789606e99d0eb693f584deaad65b716db9e6e40219bfe"},"schema_version":"1.0"},"canonical_sha256":"6e63b683e96c05caca18e5e9df97be54bbf45593364053487f0ed42f9a6bb2a4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:28.630166Z","signature_b64":"NAhP2Aj47RQYOiO1RObDUnaUqB9S1vw+ljtQ7AYZ1Cs79OQTFoZ3BazGeObLFoWVqwrkXkWIfHQm/vtOKF7fAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6e63b683e96c05caca18e5e9df97be54bbf45593364053487f0ed42f9a6bb2a4","last_reissued_at":"2026-05-18T00:14:28.629454Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:28.629454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.01333","source_version":5,"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:14:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HEEJvetK0+3nVKqlYYgBe1QAdL2rdeuhu4x6j6hq8EWpqefOvgZp5N71ugSkBpOw5Qh5bi8M0WBVn7GvZnJ6AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T09:18:15.758825Z"},"content_sha256":"02009ff9332d297444ece2cd4cb05441b18c232315360d3265e4424ac5be8686","schema_version":"1.0","event_id":"sha256:02009ff9332d297444ece2cd4cb05441b18c232315360d3265e4424ac5be8686"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:NZR3NA7JNQC4VSQY4XU57F56KS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning to Bid Without Knowing your Value","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.GT","authors_text":"Chara Podimata, Vasilis Syrgkanis, Zhe Feng","submitted_at":"2017-11-03T21:04:21Z","abstract_excerpt":"We address online learning in complex auction settings, such as sponsored search auctions, where the value of the bidder is unknown to her, evolving in an arbitrary manner and observed only if the bidder wins an allocation. We leverage the structure of the utility of the bidder and the partial feedback that bidders typically receive in auctions, in order to provide algorithms with regret rates against the best fixed bid in hindsight, that are exponentially faster in convergence in terms of dependence on the action space, than what would have been derived by applying a generic bandit algorithm "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01333","kind":"arxiv","version":5},"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:14:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IGKukgaBBlg5B1e7KDOi9jnVPrQn3OilTkaaMYQAVuz/4/CgCl1U7EaZ/KsPkbYXS14mIrRZ6RSIHkhiR37WDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T09:18:15.759168Z"},"content_sha256":"4f33858f627a5c8263e65dbfe3e3d660de6e50b4510a91d23f65ef239f3b742a","schema_version":"1.0","event_id":"sha256:4f33858f627a5c8263e65dbfe3e3d660de6e50b4510a91d23f65ef239f3b742a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NZR3NA7JNQC4VSQY4XU57F56KS/bundle.json","state_url":"https://pith.science/pith/NZR3NA7JNQC4VSQY4XU57F56KS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NZR3NA7JNQC4VSQY4XU57F56KS/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-01T09:18:15Z","links":{"resolver":"https://pith.science/pith/NZR3NA7JNQC4VSQY4XU57F56KS","bundle":"https://pith.science/pith/NZR3NA7JNQC4VSQY4XU57F56KS/bundle.json","state":"https://pith.science/pith/NZR3NA7JNQC4VSQY4XU57F56KS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NZR3NA7JNQC4VSQY4XU57F56KS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:NZR3NA7JNQC4VSQY4XU57F56KS","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":"7794b6e32c69052b81f789606e99d0eb693f584deaad65b716db9e6e40219bfe","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T21:04:21Z","title_canon_sha256":"57e08f068d6a057f03af68a5ae9be8ccfbde61b67a8e93dbcdb56409538fdadc"},"schema_version":"1.0","source":{"id":"1711.01333","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01333","created_at":"2026-05-18T00:14:28Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01333v5","created_at":"2026-05-18T00:14:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01333","created_at":"2026-05-18T00:14:28Z"},{"alias_kind":"pith_short_12","alias_value":"NZR3NA7JNQC4","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"NZR3NA7JNQC4VSQY","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"NZR3NA7J","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:4f33858f627a5c8263e65dbfe3e3d660de6e50b4510a91d23f65ef239f3b742a","target":"graph","created_at":"2026-05-18T00:14: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 address online learning in complex auction settings, such as sponsored search auctions, where the value of the bidder is unknown to her, evolving in an arbitrary manner and observed only if the bidder wins an allocation. We leverage the structure of the utility of the bidder and the partial feedback that bidders typically receive in auctions, in order to provide algorithms with regret rates against the best fixed bid in hindsight, that are exponentially faster in convergence in terms of dependence on the action space, than what would have been derived by applying a generic bandit algorithm ","authors_text":"Chara Podimata, Vasilis Syrgkanis, Zhe Feng","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T21:04:21Z","title":"Learning to Bid Without Knowing your Value"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01333","kind":"arxiv","version":5},"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:02009ff9332d297444ece2cd4cb05441b18c232315360d3265e4424ac5be8686","target":"record","created_at":"2026-05-18T00:14: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":"7794b6e32c69052b81f789606e99d0eb693f584deaad65b716db9e6e40219bfe","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-03T21:04:21Z","title_canon_sha256":"57e08f068d6a057f03af68a5ae9be8ccfbde61b67a8e93dbcdb56409538fdadc"},"schema_version":"1.0","source":{"id":"1711.01333","kind":"arxiv","version":5}},"canonical_sha256":"6e63b683e96c05caca18e5e9df97be54bbf45593364053487f0ed42f9a6bb2a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6e63b683e96c05caca18e5e9df97be54bbf45593364053487f0ed42f9a6bb2a4","first_computed_at":"2026-05-18T00:14:28.629454Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:28.629454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NAhP2Aj47RQYOiO1RObDUnaUqB9S1vw+ljtQ7AYZ1Cs79OQTFoZ3BazGeObLFoWVqwrkXkWIfHQm/vtOKF7fAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:28.630166Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.01333","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:02009ff9332d297444ece2cd4cb05441b18c232315360d3265e4424ac5be8686","sha256:4f33858f627a5c8263e65dbfe3e3d660de6e50b4510a91d23f65ef239f3b742a"],"state_sha256":"7eee6ca5a229be9a97c8b7b942ea6e9450047fe9de9c8b757c31bed2dc9d7de2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7kE8sZgIxJApkrv30RMh5jaUxyW5aHmanKh3gbrX9qM/yC1bvkP9QFOd8N3Rk5GysTaBZzVGn9MjUN9f9+iJDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T09:18:15.760999Z","bundle_sha256":"17815961dade8e36c43b921ae885d067a3a2add4415b0513b1f3503de17d36e4"}}