{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:6OY3VXMVL7EPSTUWU2EXMHYU4S","short_pith_number":"pith:6OY3VXMV","canonical_record":{"source":{"id":"1801.03423","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-01-10T15:40:05Z","cross_cats_sorted":[],"title_canon_sha256":"9cad9c735db2405046c265fc4fa6774b20ec883c2771182883920b95f357c630","abstract_canon_sha256":"2be890346a3a58f8f7bf4edfb0233f85574c46c3fd46c4c9a945b9906d10e42f"},"schema_version":"1.0"},"canonical_sha256":"f3b1badd955fc8f94e96a689761f14e4b17479865962e4e5df386d1dfd7fd2d9","source":{"kind":"arxiv","id":"1801.03423","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.03423","created_at":"2026-05-18T00:26:17Z"},{"alias_kind":"arxiv_version","alias_value":"1801.03423v1","created_at":"2026-05-18T00:26:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.03423","created_at":"2026-05-18T00:26:17Z"},{"alias_kind":"pith_short_12","alias_value":"6OY3VXMVL7EP","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"6OY3VXMVL7EPSTUW","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"6OY3VXMV","created_at":"2026-05-18T12:32:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:6OY3VXMVL7EPSTUWU2EXMHYU4S","target":"record","payload":{"canonical_record":{"source":{"id":"1801.03423","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-01-10T15:40:05Z","cross_cats_sorted":[],"title_canon_sha256":"9cad9c735db2405046c265fc4fa6774b20ec883c2771182883920b95f357c630","abstract_canon_sha256":"2be890346a3a58f8f7bf4edfb0233f85574c46c3fd46c4c9a945b9906d10e42f"},"schema_version":"1.0"},"canonical_sha256":"f3b1badd955fc8f94e96a689761f14e4b17479865962e4e5df386d1dfd7fd2d9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:17.114504Z","signature_b64":"0qBgNAOl8SCtZIZJWzfsXrIyCoWgqFXivfhDW67vS0s7gqljiCpzU10d5IvVuTswZGURlBnXuUNLd95cDWmBCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f3b1badd955fc8f94e96a689761f14e4b17479865962e4e5df386d1dfd7fd2d9","last_reissued_at":"2026-05-18T00:26:17.113844Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:17.113844Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.03423","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-18T00:26:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NZgZd31APTCxaq9DNcYpoLFmUWPophNyKju5GfpwvcZK5ZCYVkAMvdXaL+n54SsmnV0ptEX1W2O7byd2+2rRCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:38:12.897071Z"},"content_sha256":"28b812562d560e6028d00473a89c6318a44a78d4b8dfb1e91b7e9bbc8ddac07f","schema_version":"1.0","event_id":"sha256:28b812562d560e6028d00473a89c6318a44a78d4b8dfb1e91b7e9bbc8ddac07f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:6OY3VXMVL7EPSTUWU2EXMHYU4S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Aaron Roth, Bo Waggoner, Jamie Morgenstern, Sampath Kannan, Zhiwei Steven Wu","submitted_at":"2018-01-10T15:40:05Z","abstract_excerpt":"Bandit learning is characterized by the tension between long-term exploration and short-term exploitation. However, as has recently been noted, in settings in which the choices of the learning algorithm correspond to important decisions about individual people (such as criminal recidivism prediction, lending, and sequential drug trials), exploration corresponds to explicitly sacrificing the well-being of one individual for the potential future benefit of others. This raises a fairness concern. In such settings, one might like to run a \"greedy\" algorithm, which always makes the (myopically) opt"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.03423","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-18T00:26:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a6eir6oim9HgM2D+FV30O6GO2ZW6iwsaVMMwPeN7x5SK8EeiGQ/gBXM+fEWCmTebdOfOSZ+dwbehlFYCkU/wCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:38:12.897452Z"},"content_sha256":"4f51976d3c30581ec3c67ddbaf3e91ea0a2b6d30bb2133ac9edef15540f9feec","schema_version":"1.0","event_id":"sha256:4f51976d3c30581ec3c67ddbaf3e91ea0a2b6d30bb2133ac9edef15540f9feec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6OY3VXMVL7EPSTUWU2EXMHYU4S/bundle.json","state_url":"https://pith.science/pith/6OY3VXMVL7EPSTUWU2EXMHYU4S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6OY3VXMVL7EPSTUWU2EXMHYU4S/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-30T08:38:12Z","links":{"resolver":"https://pith.science/pith/6OY3VXMVL7EPSTUWU2EXMHYU4S","bundle":"https://pith.science/pith/6OY3VXMVL7EPSTUWU2EXMHYU4S/bundle.json","state":"https://pith.science/pith/6OY3VXMVL7EPSTUWU2EXMHYU4S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6OY3VXMVL7EPSTUWU2EXMHYU4S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:6OY3VXMVL7EPSTUWU2EXMHYU4S","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":"2be890346a3a58f8f7bf4edfb0233f85574c46c3fd46c4c9a945b9906d10e42f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-01-10T15:40:05Z","title_canon_sha256":"9cad9c735db2405046c265fc4fa6774b20ec883c2771182883920b95f357c630"},"schema_version":"1.0","source":{"id":"1801.03423","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.03423","created_at":"2026-05-18T00:26:17Z"},{"alias_kind":"arxiv_version","alias_value":"1801.03423v1","created_at":"2026-05-18T00:26:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.03423","created_at":"2026-05-18T00:26:17Z"},{"alias_kind":"pith_short_12","alias_value":"6OY3VXMVL7EP","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"6OY3VXMVL7EPSTUW","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"6OY3VXMV","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:4f51976d3c30581ec3c67ddbaf3e91ea0a2b6d30bb2133ac9edef15540f9feec","target":"graph","created_at":"2026-05-18T00:26:17Z","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":"Bandit learning is characterized by the tension between long-term exploration and short-term exploitation. However, as has recently been noted, in settings in which the choices of the learning algorithm correspond to important decisions about individual people (such as criminal recidivism prediction, lending, and sequential drug trials), exploration corresponds to explicitly sacrificing the well-being of one individual for the potential future benefit of others. This raises a fairness concern. In such settings, one might like to run a \"greedy\" algorithm, which always makes the (myopically) opt","authors_text":"Aaron Roth, Bo Waggoner, Jamie Morgenstern, Sampath Kannan, Zhiwei Steven Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-01-10T15:40:05Z","title":"A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.03423","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:28b812562d560e6028d00473a89c6318a44a78d4b8dfb1e91b7e9bbc8ddac07f","target":"record","created_at":"2026-05-18T00:26:17Z","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":"2be890346a3a58f8f7bf4edfb0233f85574c46c3fd46c4c9a945b9906d10e42f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-01-10T15:40:05Z","title_canon_sha256":"9cad9c735db2405046c265fc4fa6774b20ec883c2771182883920b95f357c630"},"schema_version":"1.0","source":{"id":"1801.03423","kind":"arxiv","version":1}},"canonical_sha256":"f3b1badd955fc8f94e96a689761f14e4b17479865962e4e5df386d1dfd7fd2d9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f3b1badd955fc8f94e96a689761f14e4b17479865962e4e5df386d1dfd7fd2d9","first_computed_at":"2026-05-18T00:26:17.113844Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:17.113844Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0qBgNAOl8SCtZIZJWzfsXrIyCoWgqFXivfhDW67vS0s7gqljiCpzU10d5IvVuTswZGURlBnXuUNLd95cDWmBCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:17.114504Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.03423","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:28b812562d560e6028d00473a89c6318a44a78d4b8dfb1e91b7e9bbc8ddac07f","sha256:4f51976d3c30581ec3c67ddbaf3e91ea0a2b6d30bb2133ac9edef15540f9feec"],"state_sha256":"6583e4f9b1fc5de7f78df76dc5c1cd60b1503e85b3decb0d0f9ad050186f4a3b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F0Vqc3JCgRGx10ylEv/9pwQCaJT0GoJIF5EVM7ByRWZU5+PBpcBmSSUbLk4JELP20OaN7BLu1HrkHqYTW8ekBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T08:38:12.899773Z","bundle_sha256":"ef95256b4d462e848e2cf1f0120a1abfb594785321418a1bb1c6100d9a821bab"}}