{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:N4YERAX3R35W3NPL3CS2ZBROU6","short_pith_number":"pith:N4YERAX3","canonical_record":{"source":{"id":"1509.07728","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-09-25T14:05:09Z","cross_cats_sorted":[],"title_canon_sha256":"32e3676599730c1960981e8f7d82652d56f1d04764968f1c65481a6a777cb387","abstract_canon_sha256":"7b964b363fa43b3325ee35b12e8239d1e973a5f6426b963f751b4ff84b3f9ffb"},"schema_version":"1.0"},"canonical_sha256":"6f304882fb8efb6db5ebd8a5ac862ea7b2be0c0bd15bae94ecfbd370e93a78d0","source":{"kind":"arxiv","id":"1509.07728","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.07728","created_at":"2026-05-18T01:32:02Z"},{"alias_kind":"arxiv_version","alias_value":"1509.07728v1","created_at":"2026-05-18T01:32:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.07728","created_at":"2026-05-18T01:32:02Z"},{"alias_kind":"pith_short_12","alias_value":"N4YERAX3R35W","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"N4YERAX3R35W3NPL","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"N4YERAX3","created_at":"2026-05-18T12:29:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:N4YERAX3R35W3NPL3CS2ZBROU6","target":"record","payload":{"canonical_record":{"source":{"id":"1509.07728","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-09-25T14:05:09Z","cross_cats_sorted":[],"title_canon_sha256":"32e3676599730c1960981e8f7d82652d56f1d04764968f1c65481a6a777cb387","abstract_canon_sha256":"7b964b363fa43b3325ee35b12e8239d1e973a5f6426b963f751b4ff84b3f9ffb"},"schema_version":"1.0"},"canonical_sha256":"6f304882fb8efb6db5ebd8a5ac862ea7b2be0c0bd15bae94ecfbd370e93a78d0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:02.075421Z","signature_b64":"EmtKtFiFa/0vkzXyqZRvLHji8x6UVIOIXkXQMEP9fq8hzjIF3+mcH/UvzFo7XVINPpWD5+X5goqcVgZbqJcNDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f304882fb8efb6db5ebd8a5ac862ea7b2be0c0bd15bae94ecfbd370e93a78d0","last_reissued_at":"2026-05-18T01:32:02.074981Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:02.074981Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.07728","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:32:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"11Kftr2YOgqii6aE3bQP4jQL4/tnx/VtxVL7+xx1C5XBmjPRpM2qiD9SO2uYwLzcDMLxrlIqA9j9XgmbMQJtBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T17:39:45.365815Z"},"content_sha256":"6451b40673e2be8a914fff55d826a78df837d4ccfc89e3c4e3d064f473d226f7","schema_version":"1.0","event_id":"sha256:6451b40673e2be8a914fff55d826a78df837d4ccfc89e3c4e3d064f473d226f7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:N4YERAX3R35W3NPL3CS2ZBROU6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Stochastic Linear Optimization under One-bit Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Lijun Zhang, Rong Jin, Tianbao Yang, Zhi-Hua Zhou","submitted_at":"2015-09-25T14:05:09Z","abstract_excerpt":"In this paper, we study a special bandit setting of online stochastic linear optimization, where only one-bit of information is revealed to the learner at each round. This problem has found many applications including online advertisement and online recommendation. We assume the binary feedback is a random variable generated from the logit model, and aim to minimize the regret defined by the unknown linear function. Although the existing method for generalized linear bandit can be applied to our problem, the high computational cost makes it impractical for real-world problems. To address this "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.07728","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:32:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vqMhBysY9AzAx8EEfI7mKTAz608jHbgS7Z5X5Bp2GE0laGBDkD2oqvxss/UiUVc1zgL4NfWyL8DpjXsyTgYbDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T17:39:45.366462Z"},"content_sha256":"fdfa3df75bdf7bfb218d8fefb4393513f47f72c023032056354e663e39b3b321","schema_version":"1.0","event_id":"sha256:fdfa3df75bdf7bfb218d8fefb4393513f47f72c023032056354e663e39b3b321"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N4YERAX3R35W3NPL3CS2ZBROU6/bundle.json","state_url":"https://pith.science/pith/N4YERAX3R35W3NPL3CS2ZBROU6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N4YERAX3R35W3NPL3CS2ZBROU6/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-26T17:39:45Z","links":{"resolver":"https://pith.science/pith/N4YERAX3R35W3NPL3CS2ZBROU6","bundle":"https://pith.science/pith/N4YERAX3R35W3NPL3CS2ZBROU6/bundle.json","state":"https://pith.science/pith/N4YERAX3R35W3NPL3CS2ZBROU6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N4YERAX3R35W3NPL3CS2ZBROU6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:N4YERAX3R35W3NPL3CS2ZBROU6","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":"7b964b363fa43b3325ee35b12e8239d1e973a5f6426b963f751b4ff84b3f9ffb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-09-25T14:05:09Z","title_canon_sha256":"32e3676599730c1960981e8f7d82652d56f1d04764968f1c65481a6a777cb387"},"schema_version":"1.0","source":{"id":"1509.07728","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.07728","created_at":"2026-05-18T01:32:02Z"},{"alias_kind":"arxiv_version","alias_value":"1509.07728v1","created_at":"2026-05-18T01:32:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.07728","created_at":"2026-05-18T01:32:02Z"},{"alias_kind":"pith_short_12","alias_value":"N4YERAX3R35W","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"N4YERAX3R35W3NPL","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"N4YERAX3","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:fdfa3df75bdf7bfb218d8fefb4393513f47f72c023032056354e663e39b3b321","target":"graph","created_at":"2026-05-18T01:32:02Z","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":"In this paper, we study a special bandit setting of online stochastic linear optimization, where only one-bit of information is revealed to the learner at each round. This problem has found many applications including online advertisement and online recommendation. We assume the binary feedback is a random variable generated from the logit model, and aim to minimize the regret defined by the unknown linear function. Although the existing method for generalized linear bandit can be applied to our problem, the high computational cost makes it impractical for real-world problems. To address this ","authors_text":"Lijun Zhang, Rong Jin, Tianbao Yang, Zhi-Hua Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-09-25T14:05:09Z","title":"Online Stochastic Linear Optimization under One-bit Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.07728","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:6451b40673e2be8a914fff55d826a78df837d4ccfc89e3c4e3d064f473d226f7","target":"record","created_at":"2026-05-18T01:32:02Z","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":"7b964b363fa43b3325ee35b12e8239d1e973a5f6426b963f751b4ff84b3f9ffb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-09-25T14:05:09Z","title_canon_sha256":"32e3676599730c1960981e8f7d82652d56f1d04764968f1c65481a6a777cb387"},"schema_version":"1.0","source":{"id":"1509.07728","kind":"arxiv","version":1}},"canonical_sha256":"6f304882fb8efb6db5ebd8a5ac862ea7b2be0c0bd15bae94ecfbd370e93a78d0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f304882fb8efb6db5ebd8a5ac862ea7b2be0c0bd15bae94ecfbd370e93a78d0","first_computed_at":"2026-05-18T01:32:02.074981Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:02.074981Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EmtKtFiFa/0vkzXyqZRvLHji8x6UVIOIXkXQMEP9fq8hzjIF3+mcH/UvzFo7XVINPpWD5+X5goqcVgZbqJcNDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:02.075421Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.07728","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6451b40673e2be8a914fff55d826a78df837d4ccfc89e3c4e3d064f473d226f7","sha256:fdfa3df75bdf7bfb218d8fefb4393513f47f72c023032056354e663e39b3b321"],"state_sha256":"9b65fdade5199cca60fdeb104f41d22d504a8f820b5a7f986405af1716f48070"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GZ2QXp/u+fKMDkxxob6pZ/DKp+xe1MPFpavJmInBJiK7T84/dvNEH+lBiQom/77r1w8XM223romZJbtqW773Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T17:39:45.369872Z","bundle_sha256":"afa405303c8c5846d4af97aa91068d879d0b6498cf56e87c1285407c29eee837"}}