{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:UPV5ES7LRTHI7RHZE3KW7ZJYOQ","short_pith_number":"pith:UPV5ES7L","canonical_record":{"source":{"id":"2302.01324","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-02T18:52:14Z","cross_cats_sorted":["cs.AI","math.OC"],"title_canon_sha256":"b798a4d5597b348de090e80f610a41ad8dd2c1a3fc303cadb18b64e463ce99d8","abstract_canon_sha256":"1d2eb583ee7e277cbf5ed9342e7764e715ee7ee7a5cae569f55a8ba35192fb54"},"schema_version":"1.0"},"canonical_sha256":"a3ebd24beb8cce8fc4f926d56fe538740db4719d32f3db6998ff6bd0a9cb972e","source":{"kind":"arxiv","id":"2302.01324","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.01324","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"arxiv_version","alias_value":"2302.01324v1","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.01324","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"pith_short_12","alias_value":"UPV5ES7LRTHI","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"pith_short_16","alias_value":"UPV5ES7LRTHI7RHZ","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"pith_short_8","alias_value":"UPV5ES7L","created_at":"2026-07-05T05:38:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:UPV5ES7LRTHI7RHZE3KW7ZJYOQ","target":"record","payload":{"canonical_record":{"source":{"id":"2302.01324","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-02T18:52:14Z","cross_cats_sorted":["cs.AI","math.OC"],"title_canon_sha256":"b798a4d5597b348de090e80f610a41ad8dd2c1a3fc303cadb18b64e463ce99d8","abstract_canon_sha256":"1d2eb583ee7e277cbf5ed9342e7764e715ee7ee7a5cae569f55a8ba35192fb54"},"schema_version":"1.0"},"canonical_sha256":"a3ebd24beb8cce8fc4f926d56fe538740db4719d32f3db6998ff6bd0a9cb972e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:38:24.995390Z","signature_b64":"xzwINEboV6gyWC3yssJuLmN8W2mQnEZrRo0Jfp+akHBqdeae0YiKvOJjj1ByGumzzTQ5Q0AdAtJi5V0fxCKyBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a3ebd24beb8cce8fc4f926d56fe538740db4719d32f3db6998ff6bd0a9cb972e","last_reissued_at":"2026-07-05T05:38:24.995029Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:38:24.995029Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2302.01324","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-07-05T05:38:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S5E/ZScwE3gtclaPYT1ElwiOjPe1AmTRzkQ/fH7/H6EqarrdQo6pEaG8+cYsdV8tavvrv+VanSdTHDgCSHpFDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T23:00:25.702307Z"},"content_sha256":"24e776126f945056cefa44ec73f58cb6c8fb09aed1ef4ccd4ba84a6f02750376","schema_version":"1.0","event_id":"sha256:24e776126f945056cefa44ec73f58cb6c8fb09aed1ef4ccd4ba84a6f02750376"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:UPV5ES7LRTHI7RHZE3KW7ZJYOQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","math.OC"],"primary_cat":"cs.LG","authors_text":"Christopher John Quinn, Fares Fourati, Mohamed-Slim Alouini, Vaneet Aggarwal","submitted_at":"2023-02-02T18:52:14Z","abstract_excerpt":"We investigate the problem of unconstrained combinatorial multi-armed bandits with full-bandit feedback and stochastic rewards for submodular maximization. Previous works investigate the same problem assuming a submodular and monotone reward function. In this work, we study a more general problem, i.e., when the reward function is not necessarily monotone, and the submodularity is assumed only in expectation. We propose Randomized Greedy Learning (RGL) algorithm and theoretically prove that it achieves a $\\frac{1}{2}$-regret upper bound of $\\tilde{\\mathcal{O}}(n T^{\\frac{2}{3}})$ for horizon $"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.01324","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2302.01324/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T05:38:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c7sLo5EjCUjnexD4CgvO5oGD1Xxq+zG/Men4OdGIfC0ff/rU2Ue6x7o6xeqb10ucA5HX6EG6ZLaeqnvnC1osDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T23:00:25.703466Z"},"content_sha256":"f5553fd93c94398b7f230a1d9b31526c624133798bed201d253053687306b0d6","schema_version":"1.0","event_id":"sha256:f5553fd93c94398b7f230a1d9b31526c624133798bed201d253053687306b0d6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UPV5ES7LRTHI7RHZE3KW7ZJYOQ/bundle.json","state_url":"https://pith.science/pith/UPV5ES7LRTHI7RHZE3KW7ZJYOQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UPV5ES7LRTHI7RHZE3KW7ZJYOQ/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-08-16T23:00:25Z","links":{"resolver":"https://pith.science/pith/UPV5ES7LRTHI7RHZE3KW7ZJYOQ","bundle":"https://pith.science/pith/UPV5ES7LRTHI7RHZE3KW7ZJYOQ/bundle.json","state":"https://pith.science/pith/UPV5ES7LRTHI7RHZE3KW7ZJYOQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UPV5ES7LRTHI7RHZE3KW7ZJYOQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:UPV5ES7LRTHI7RHZE3KW7ZJYOQ","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":"1d2eb583ee7e277cbf5ed9342e7764e715ee7ee7a5cae569f55a8ba35192fb54","cross_cats_sorted":["cs.AI","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-02T18:52:14Z","title_canon_sha256":"b798a4d5597b348de090e80f610a41ad8dd2c1a3fc303cadb18b64e463ce99d8"},"schema_version":"1.0","source":{"id":"2302.01324","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.01324","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"arxiv_version","alias_value":"2302.01324v1","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.01324","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"pith_short_12","alias_value":"UPV5ES7LRTHI","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"pith_short_16","alias_value":"UPV5ES7LRTHI7RHZ","created_at":"2026-07-05T05:38:24Z"},{"alias_kind":"pith_short_8","alias_value":"UPV5ES7L","created_at":"2026-07-05T05:38:24Z"}],"graph_snapshots":[{"event_id":"sha256:f5553fd93c94398b7f230a1d9b31526c624133798bed201d253053687306b0d6","target":"graph","created_at":"2026-07-05T05:38:24Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2302.01324/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate the problem of unconstrained combinatorial multi-armed bandits with full-bandit feedback and stochastic rewards for submodular maximization. Previous works investigate the same problem assuming a submodular and monotone reward function. In this work, we study a more general problem, i.e., when the reward function is not necessarily monotone, and the submodularity is assumed only in expectation. We propose Randomized Greedy Learning (RGL) algorithm and theoretically prove that it achieves a $\\frac{1}{2}$-regret upper bound of $\\tilde{\\mathcal{O}}(n T^{\\frac{2}{3}})$ for horizon $","authors_text":"Christopher John Quinn, Fares Fourati, Mohamed-Slim Alouini, Vaneet Aggarwal","cross_cats":["cs.AI","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-02T18:52:14Z","title":"Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.01324","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:24e776126f945056cefa44ec73f58cb6c8fb09aed1ef4ccd4ba84a6f02750376","target":"record","created_at":"2026-07-05T05:38:24Z","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":"1d2eb583ee7e277cbf5ed9342e7764e715ee7ee7a5cae569f55a8ba35192fb54","cross_cats_sorted":["cs.AI","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-02T18:52:14Z","title_canon_sha256":"b798a4d5597b348de090e80f610a41ad8dd2c1a3fc303cadb18b64e463ce99d8"},"schema_version":"1.0","source":{"id":"2302.01324","kind":"arxiv","version":1}},"canonical_sha256":"a3ebd24beb8cce8fc4f926d56fe538740db4719d32f3db6998ff6bd0a9cb972e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a3ebd24beb8cce8fc4f926d56fe538740db4719d32f3db6998ff6bd0a9cb972e","first_computed_at":"2026-07-05T05:38:24.995029Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:38:24.995029Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xzwINEboV6gyWC3yssJuLmN8W2mQnEZrRo0Jfp+akHBqdeae0YiKvOJjj1ByGumzzTQ5Q0AdAtJi5V0fxCKyBw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:38:24.995390Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.01324","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:24e776126f945056cefa44ec73f58cb6c8fb09aed1ef4ccd4ba84a6f02750376","sha256:f5553fd93c94398b7f230a1d9b31526c624133798bed201d253053687306b0d6"],"state_sha256":"c04bfe43f5a6c682d4355310bd24af07d8bfec30e829d61bf3b84e2d67c9554f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b8scv6BhPQ82V6Y02EmW2M5ng7FMmBXsBigRjYbtAoGlETeV8kQggSMhOv7ZzPfK+hlG13+HuANtEXKCwr9ADA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T23:00:25.713001Z","bundle_sha256":"300be7c49c9e67c919c0c97f2232071784ee28376f0df43882341f3334f8aba7"}}