{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:MIXSKH2THXZ7MABKVTLDEZ7GVU","short_pith_number":"pith:MIXSKH2T","canonical_record":{"source":{"id":"2012.15584","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-12-31T12:40:52Z","cross_cats_sorted":["cs.DM","cs.DS","cs.SI","stat.ML"],"title_canon_sha256":"bf3119a8732885e4e95b972e7066093880b2655cebd0381d6995600ab4d2cb67","abstract_canon_sha256":"31136dfb3526648101085bb7b3395eefc1af553563d46ae80bf6e116afe461f1"},"schema_version":"1.0"},"canonical_sha256":"622f251f533df3f6002aacd63267e6ad36f0b6b656d9b71c44d7bf8b49fb8495","source":{"kind":"arxiv","id":"2012.15584","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.15584","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"arxiv_version","alias_value":"2012.15584v2","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.15584","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"pith_short_12","alias_value":"MIXSKH2THXZ7","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"pith_short_16","alias_value":"MIXSKH2THXZ7MABK","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"pith_short_8","alias_value":"MIXSKH2T","created_at":"2026-07-05T06:45:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:MIXSKH2THXZ7MABKVTLDEZ7GVU","target":"record","payload":{"canonical_record":{"source":{"id":"2012.15584","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-12-31T12:40:52Z","cross_cats_sorted":["cs.DM","cs.DS","cs.SI","stat.ML"],"title_canon_sha256":"bf3119a8732885e4e95b972e7066093880b2655cebd0381d6995600ab4d2cb67","abstract_canon_sha256":"31136dfb3526648101085bb7b3395eefc1af553563d46ae80bf6e116afe461f1"},"schema_version":"1.0"},"canonical_sha256":"622f251f533df3f6002aacd63267e6ad36f0b6b656d9b71c44d7bf8b49fb8495","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:45:46.871212Z","signature_b64":"faNLTBgVhtWMiPv9WypETK5gZDd8pp5qT/TU3z4rImtC5HyRPSivAAm25Qj5PlXVU/d0jIjfj5AKxqVzsZUCCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"622f251f533df3f6002aacd63267e6ad36f0b6b656d9b71c44d7bf8b49fb8495","last_reissued_at":"2026-07-05T06:45:46.870706Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:45:46.870706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2012.15584","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-07-05T06:45:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5JGrMDBS3CdpGhAx/huOc75e4uo/YH4sP+r6coEnzuRRomlngzWppNSrBs0ZznHZKHxjwDGzkzpgly2DEx79Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:27:49.112234Z"},"content_sha256":"d403dfa16cd0e7207f6b990f33a3dfd59d050edcf1f214623cd59f2381a24afd","schema_version":"1.0","event_id":"sha256:d403dfa16cd0e7207f6b990f33a3dfd59d050edcf1f214623cd59f2381a24afd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:MIXSKH2THXZ7MABKVTLDEZ7GVU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS","cs.SI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Junya Honda, Masashi Sugiyama, Yuko Kuroki","submitted_at":"2020-12-31T12:40:52Z","abstract_excerpt":"Combinatorial optimization is one of the fundamental research fields that has been extensively studied in theoretical computer science and operations research. When developing an algorithm for combinatorial optimization, it is commonly assumed that parameters such as edge weights are exactly known as inputs. However, this assumption may not be fulfilled since input parameters are often uncertain or initially unknown in many applications such as recommender systems, crowdsourcing, communication networks, and online advertisement. To resolve such uncertainty, the problem of combinatorial pure ex"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.15584","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2012.15584/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-05T06:45:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CBnMMnuDjnWyOltafmCpkzpOWQ+GX222AEtg+K59Qm/aPzLH3B4Dw3ZG2//jyGPj/OB0oqAEqVVJ+Un4yEtFAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:27:49.112624Z"},"content_sha256":"c7c3897f791f94069bbcecb757455fa875ead3ca4f806668288af7f7b520431c","schema_version":"1.0","event_id":"sha256:c7c3897f791f94069bbcecb757455fa875ead3ca4f806668288af7f7b520431c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MIXSKH2THXZ7MABKVTLDEZ7GVU/bundle.json","state_url":"https://pith.science/pith/MIXSKH2THXZ7MABKVTLDEZ7GVU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MIXSKH2THXZ7MABKVTLDEZ7GVU/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-07-07T14:27:49Z","links":{"resolver":"https://pith.science/pith/MIXSKH2THXZ7MABKVTLDEZ7GVU","bundle":"https://pith.science/pith/MIXSKH2THXZ7MABKVTLDEZ7GVU/bundle.json","state":"https://pith.science/pith/MIXSKH2THXZ7MABKVTLDEZ7GVU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MIXSKH2THXZ7MABKVTLDEZ7GVU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:MIXSKH2THXZ7MABKVTLDEZ7GVU","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":"31136dfb3526648101085bb7b3395eefc1af553563d46ae80bf6e116afe461f1","cross_cats_sorted":["cs.DM","cs.DS","cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-12-31T12:40:52Z","title_canon_sha256":"bf3119a8732885e4e95b972e7066093880b2655cebd0381d6995600ab4d2cb67"},"schema_version":"1.0","source":{"id":"2012.15584","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.15584","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"arxiv_version","alias_value":"2012.15584v2","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.15584","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"pith_short_12","alias_value":"MIXSKH2THXZ7","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"pith_short_16","alias_value":"MIXSKH2THXZ7MABK","created_at":"2026-07-05T06:45:46Z"},{"alias_kind":"pith_short_8","alias_value":"MIXSKH2T","created_at":"2026-07-05T06:45:46Z"}],"graph_snapshots":[{"event_id":"sha256:c7c3897f791f94069bbcecb757455fa875ead3ca4f806668288af7f7b520431c","target":"graph","created_at":"2026-07-05T06:45:46Z","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/2012.15584/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Combinatorial optimization is one of the fundamental research fields that has been extensively studied in theoretical computer science and operations research. When developing an algorithm for combinatorial optimization, it is commonly assumed that parameters such as edge weights are exactly known as inputs. However, this assumption may not be fulfilled since input parameters are often uncertain or initially unknown in many applications such as recommender systems, crowdsourcing, communication networks, and online advertisement. To resolve such uncertainty, the problem of combinatorial pure ex","authors_text":"Junya Honda, Masashi Sugiyama, Yuko Kuroki","cross_cats":["cs.DM","cs.DS","cs.SI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-12-31T12:40:52Z","title":"Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.15584","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:d403dfa16cd0e7207f6b990f33a3dfd59d050edcf1f214623cd59f2381a24afd","target":"record","created_at":"2026-07-05T06:45:46Z","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":"31136dfb3526648101085bb7b3395eefc1af553563d46ae80bf6e116afe461f1","cross_cats_sorted":["cs.DM","cs.DS","cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-12-31T12:40:52Z","title_canon_sha256":"bf3119a8732885e4e95b972e7066093880b2655cebd0381d6995600ab4d2cb67"},"schema_version":"1.0","source":{"id":"2012.15584","kind":"arxiv","version":2}},"canonical_sha256":"622f251f533df3f6002aacd63267e6ad36f0b6b656d9b71c44d7bf8b49fb8495","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"622f251f533df3f6002aacd63267e6ad36f0b6b656d9b71c44d7bf8b49fb8495","first_computed_at":"2026-07-05T06:45:46.870706Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:45:46.870706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"faNLTBgVhtWMiPv9WypETK5gZDd8pp5qT/TU3z4rImtC5HyRPSivAAm25Qj5PlXVU/d0jIjfj5AKxqVzsZUCCA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:45:46.871212Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.15584","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d403dfa16cd0e7207f6b990f33a3dfd59d050edcf1f214623cd59f2381a24afd","sha256:c7c3897f791f94069bbcecb757455fa875ead3ca4f806668288af7f7b520431c"],"state_sha256":"bc06f175ebf19e41a8db56f75b723540e69246a42de658ffab072cfc6a2b84d8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZcGcID//UGIAuNvG7njaH7lCQGYv5Amo103lUnWdghOQdcUj53PNlMQTMbDUDtA6NWqcejrbo4KUTt6cW5c0Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T14:27:49.114756Z","bundle_sha256":"699ced020c8d29e80ab1ffda2cd0e1b8536e533e57d7832faa7d0166813d9281"}}