{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:6PHAM56JQAUFD3X6SIVMIYGCY6","short_pith_number":"pith:6PHAM56J","canonical_record":{"source":{"id":"1811.05134","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-13T07:18:38Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"9a90b5e5f6af50afd3a79ee3530835f5bb7f5bdaf98e0af145e8ff12d0c5e38b","abstract_canon_sha256":"18da69a1af762f5bafbe42e27c9d158d1e2c2dffc6789d0b69a798f8a5e0889e"},"schema_version":"1.0"},"canonical_sha256":"f3ce0677c9802851eefe922ac460c2c78d0be3699494491c9ba5887ec9cce83f","source":{"kind":"arxiv","id":"1811.05134","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.05134","created_at":"2026-05-18T00:00:29Z"},{"alias_kind":"arxiv_version","alias_value":"1811.05134v2","created_at":"2026-05-18T00:00:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.05134","created_at":"2026-05-18T00:00:29Z"},{"alias_kind":"pith_short_12","alias_value":"6PHAM56JQAUF","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"6PHAM56JQAUFD3X6","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"6PHAM56J","created_at":"2026-05-18T12:32:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:6PHAM56JQAUFD3X6SIVMIYGCY6","target":"record","payload":{"canonical_record":{"source":{"id":"1811.05134","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-13T07:18:38Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"9a90b5e5f6af50afd3a79ee3530835f5bb7f5bdaf98e0af145e8ff12d0c5e38b","abstract_canon_sha256":"18da69a1af762f5bafbe42e27c9d158d1e2c2dffc6789d0b69a798f8a5e0889e"},"schema_version":"1.0"},"canonical_sha256":"f3ce0677c9802851eefe922ac460c2c78d0be3699494491c9ba5887ec9cce83f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:29.358590Z","signature_b64":"fCk+6cLUTziV1Afz0kt8sU4ALsGGbOSBBlLgI2KX6CvMy1AQz7CkxGw8J0DB+oUe2Sg1HfeKs0e43SygRyhBDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f3ce0677c9802851eefe922ac460c2c78d0be3699494491c9ba5887ec9cce83f","last_reissued_at":"2026-05-18T00:00:29.357930Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:29.357930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.05134","source_version":2,"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:00:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P4XPF8pUtx/WMVfmcGZ8K8s2ntUebng1U8rea4tjZlC9+ORHGFZWmwipBQX6FYjjd5wG3qatQDAAa9q36HfxDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T08:38:12.147270Z"},"content_sha256":"5ad71a37f1e7846735669a4132882892f41c58201b043531ed445ffebaff095a","schema_version":"1.0","event_id":"sha256:5ad71a37f1e7846735669a4132882892f41c58201b043531ed445ffebaff095a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:6PHAM56JQAUFD3X6SIVMIYGCY6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Community Exploration: From Offline Optimization to Online Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"John C.S. Lui, Wei Chen, Weiran Huang, Xiaowei Chen","submitted_at":"2018-11-13T07:18:38Z","abstract_excerpt":"We introduce the community exploration problem that has many real-world applications such as online advertising. In the problem, an explorer allocates limited budget to explore communities so as to maximize the number of members he could meet. We provide a systematic study of the community exploration problem, from offline optimization to online learning. For the offline setting where the sizes of communities are known, we prove that the greedy methods for both of non-adaptive exploration and adaptive exploration are optimal. For the online setting where the sizes of communities are not known "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.05134","kind":"arxiv","version":2},"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:00:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g9en/941z9bu3z1aokXwEs2GQEKsjtHk32uEertmeepR4Y1OwePp8IN8J9ZEmGm7u3FWULWrMjNKtRPmXVeVBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T08:38:12.147923Z"},"content_sha256":"fff0efeb2a140ab62911659f8dcfe7fb96f9bb50b332ce0308c1d1fda73d5cf2","schema_version":"1.0","event_id":"sha256:fff0efeb2a140ab62911659f8dcfe7fb96f9bb50b332ce0308c1d1fda73d5cf2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6PHAM56JQAUFD3X6SIVMIYGCY6/bundle.json","state_url":"https://pith.science/pith/6PHAM56JQAUFD3X6SIVMIYGCY6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6PHAM56JQAUFD3X6SIVMIYGCY6/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-22T08:38:12Z","links":{"resolver":"https://pith.science/pith/6PHAM56JQAUFD3X6SIVMIYGCY6","bundle":"https://pith.science/pith/6PHAM56JQAUFD3X6SIVMIYGCY6/bundle.json","state":"https://pith.science/pith/6PHAM56JQAUFD3X6SIVMIYGCY6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6PHAM56JQAUFD3X6SIVMIYGCY6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:6PHAM56JQAUFD3X6SIVMIYGCY6","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":"18da69a1af762f5bafbe42e27c9d158d1e2c2dffc6789d0b69a798f8a5e0889e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-13T07:18:38Z","title_canon_sha256":"9a90b5e5f6af50afd3a79ee3530835f5bb7f5bdaf98e0af145e8ff12d0c5e38b"},"schema_version":"1.0","source":{"id":"1811.05134","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.05134","created_at":"2026-05-18T00:00:29Z"},{"alias_kind":"arxiv_version","alias_value":"1811.05134v2","created_at":"2026-05-18T00:00:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.05134","created_at":"2026-05-18T00:00:29Z"},{"alias_kind":"pith_short_12","alias_value":"6PHAM56JQAUF","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"6PHAM56JQAUFD3X6","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"6PHAM56J","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:fff0efeb2a140ab62911659f8dcfe7fb96f9bb50b332ce0308c1d1fda73d5cf2","target":"graph","created_at":"2026-05-18T00:00:29Z","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 introduce the community exploration problem that has many real-world applications such as online advertising. In the problem, an explorer allocates limited budget to explore communities so as to maximize the number of members he could meet. We provide a systematic study of the community exploration problem, from offline optimization to online learning. For the offline setting where the sizes of communities are known, we prove that the greedy methods for both of non-adaptive exploration and adaptive exploration are optimal. For the online setting where the sizes of communities are not known ","authors_text":"John C.S. Lui, Wei Chen, Weiran Huang, Xiaowei Chen","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-13T07:18:38Z","title":"Community Exploration: From Offline Optimization to Online Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.05134","kind":"arxiv","version":2},"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:5ad71a37f1e7846735669a4132882892f41c58201b043531ed445ffebaff095a","target":"record","created_at":"2026-05-18T00:00:29Z","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":"18da69a1af762f5bafbe42e27c9d158d1e2c2dffc6789d0b69a798f8a5e0889e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-13T07:18:38Z","title_canon_sha256":"9a90b5e5f6af50afd3a79ee3530835f5bb7f5bdaf98e0af145e8ff12d0c5e38b"},"schema_version":"1.0","source":{"id":"1811.05134","kind":"arxiv","version":2}},"canonical_sha256":"f3ce0677c9802851eefe922ac460c2c78d0be3699494491c9ba5887ec9cce83f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f3ce0677c9802851eefe922ac460c2c78d0be3699494491c9ba5887ec9cce83f","first_computed_at":"2026-05-18T00:00:29.357930Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:29.357930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fCk+6cLUTziV1Afz0kt8sU4ALsGGbOSBBlLgI2KX6CvMy1AQz7CkxGw8J0DB+oUe2Sg1HfeKs0e43SygRyhBDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:29.358590Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.05134","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5ad71a37f1e7846735669a4132882892f41c58201b043531ed445ffebaff095a","sha256:fff0efeb2a140ab62911659f8dcfe7fb96f9bb50b332ce0308c1d1fda73d5cf2"],"state_sha256":"4e86cc4087c37457a66728040a866d903cb39a8a2867911668f668cd339932c6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ts3HfFWawVs8TJ5CTI1pRO2Pqg5fP8cYRVCt+DOmGwdY/yNOXRq2nI0ookxmjDYrWzTdxHDJjz3eDQ2nFhd9Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T08:38:12.151479Z","bundle_sha256":"b1ba37eda647131fc052f78cbe44b54bddc32864928f4be9ea20062d077563a5"}}