{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:I7Q6JAA3FU243AGFJFC4ZWFN5K","short_pith_number":"pith:I7Q6JAA3","canonical_record":{"source":{"id":"2605.20552","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-05-19T23:07:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"1360ea18b1c10479e5cb5979b197019507175f217dcde8e1763f0b95dcc3d0c7","abstract_canon_sha256":"d0d9818b2036267a3bee97fffc6e5bdbb83efad4ba90d932ae114430b1a36e14"},"schema_version":"1.0"},"canonical_sha256":"47e1e4801b2d35cd80c54945ccd8adeabff374bcc903f8b799c8d8d7a6ac87c2","source":{"kind":"arxiv","id":"2605.20552","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.20552","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"arxiv_version","alias_value":"2605.20552v1","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.20552","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"pith_short_12","alias_value":"I7Q6JAA3FU24","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"pith_short_16","alias_value":"I7Q6JAA3FU243AGF","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"pith_short_8","alias_value":"I7Q6JAA3","created_at":"2026-05-21T01:04:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:I7Q6JAA3FU243AGFJFC4ZWFN5K","target":"record","payload":{"canonical_record":{"source":{"id":"2605.20552","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-05-19T23:07:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"1360ea18b1c10479e5cb5979b197019507175f217dcde8e1763f0b95dcc3d0c7","abstract_canon_sha256":"d0d9818b2036267a3bee97fffc6e5bdbb83efad4ba90d932ae114430b1a36e14"},"schema_version":"1.0"},"canonical_sha256":"47e1e4801b2d35cd80c54945ccd8adeabff374bcc903f8b799c8d8d7a6ac87c2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-21T01:04:42.240514Z","signature_b64":"E0utYmL8hOlujGQN2mM/BKz00Z82G3dObe65zqvsjG+n6q0ml3l+k7AgGlW+MP6ptYP7Al3hV+9tfkWL44+qDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"47e1e4801b2d35cd80c54945ccd8adeabff374bcc903f8b799c8d8d7a6ac87c2","last_reissued_at":"2026-05-21T01:04:42.239818Z","signature_status":"signed_v1","first_computed_at":"2026-05-21T01:04:42.239818Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.20552","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-21T01:04:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K1XsSF7A0yE/FJQzBTB7xXpSyqKKN6zrVFZb/vzklmuOIxAiAofkIoFMxITFa3vKCxXlwKXtx5AjhMFjZrkwDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T22:50:13.305872Z"},"content_sha256":"ba785655232964625102af67ebf22664c19c953c03bd126e279cb7552fb0054f","schema_version":"1.0","event_id":"sha256:ba785655232964625102af67ebf22664c19c953c03bd126e279cb7552fb0054f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:I7Q6JAA3FU243AGFJFC4ZWFN5K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Spectral bandits for smooth graph functions with applications in recommender systems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Branislav Kveton, Michal Valko, R\\'emi Munos, Shipra Agrawal, Tom\\'a\\v{s} Koc\\'ak","submitted_at":"2026-05-19T23:07:21Z","abstract_excerpt":"Smooth functions on graphs have wide applications in manifold and semi-supervised learning. In this paper, we study a bandit problem where the payoffs of arms are smooth on a graph. This framework is suitable for solving online learning problems that involve graphs, such as content-based recommendation. In this problem, each recommended item is a node and its expected rating is similar to its neighbors. The goal is to recommend items that have high expected ratings. We aim for the algorithms where the cumulative regret would not scale poorly with the number of nodes. In particular, we introduc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.20552","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/2605.20552/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-05-21T01:04:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z9zdWiHrJKbNNqmBKiMwj2PT+oWX08Gw800Nu9CNZThbYz9YzSvbg4PL/NrN99Fvck07/gSLcf7IydbKrkYoCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T22:50:13.306587Z"},"content_sha256":"d07214af99f6d0919d44408defced32bb80f8ca89b2ed22d3aa37bf546c29d88","schema_version":"1.0","event_id":"sha256:d07214af99f6d0919d44408defced32bb80f8ca89b2ed22d3aa37bf546c29d88"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I7Q6JAA3FU243AGFJFC4ZWFN5K/bundle.json","state_url":"https://pith.science/pith/I7Q6JAA3FU243AGFJFC4ZWFN5K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I7Q6JAA3FU243AGFJFC4ZWFN5K/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-24T22:50:13Z","links":{"resolver":"https://pith.science/pith/I7Q6JAA3FU243AGFJFC4ZWFN5K","bundle":"https://pith.science/pith/I7Q6JAA3FU243AGFJFC4ZWFN5K/bundle.json","state":"https://pith.science/pith/I7Q6JAA3FU243AGFJFC4ZWFN5K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I7Q6JAA3FU243AGFJFC4ZWFN5K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:I7Q6JAA3FU243AGFJFC4ZWFN5K","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":"d0d9818b2036267a3bee97fffc6e5bdbb83efad4ba90d932ae114430b1a36e14","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-05-19T23:07:21Z","title_canon_sha256":"1360ea18b1c10479e5cb5979b197019507175f217dcde8e1763f0b95dcc3d0c7"},"schema_version":"1.0","source":{"id":"2605.20552","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.20552","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"arxiv_version","alias_value":"2605.20552v1","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.20552","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"pith_short_12","alias_value":"I7Q6JAA3FU24","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"pith_short_16","alias_value":"I7Q6JAA3FU243AGF","created_at":"2026-05-21T01:04:42Z"},{"alias_kind":"pith_short_8","alias_value":"I7Q6JAA3","created_at":"2026-05-21T01:04:42Z"}],"graph_snapshots":[{"event_id":"sha256:d07214af99f6d0919d44408defced32bb80f8ca89b2ed22d3aa37bf546c29d88","target":"graph","created_at":"2026-05-21T01:04:42Z","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/2605.20552/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Smooth functions on graphs have wide applications in manifold and semi-supervised learning. In this paper, we study a bandit problem where the payoffs of arms are smooth on a graph. This framework is suitable for solving online learning problems that involve graphs, such as content-based recommendation. In this problem, each recommended item is a node and its expected rating is similar to its neighbors. The goal is to recommend items that have high expected ratings. We aim for the algorithms where the cumulative regret would not scale poorly with the number of nodes. In particular, we introduc","authors_text":"Branislav Kveton, Michal Valko, R\\'emi Munos, Shipra Agrawal, Tom\\'a\\v{s} Koc\\'ak","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-05-19T23:07:21Z","title":"Spectral bandits for smooth graph functions with applications in recommender systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.20552","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:ba785655232964625102af67ebf22664c19c953c03bd126e279cb7552fb0054f","target":"record","created_at":"2026-05-21T01:04:42Z","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":"d0d9818b2036267a3bee97fffc6e5bdbb83efad4ba90d932ae114430b1a36e14","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2026-05-19T23:07:21Z","title_canon_sha256":"1360ea18b1c10479e5cb5979b197019507175f217dcde8e1763f0b95dcc3d0c7"},"schema_version":"1.0","source":{"id":"2605.20552","kind":"arxiv","version":1}},"canonical_sha256":"47e1e4801b2d35cd80c54945ccd8adeabff374bcc903f8b799c8d8d7a6ac87c2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"47e1e4801b2d35cd80c54945ccd8adeabff374bcc903f8b799c8d8d7a6ac87c2","first_computed_at":"2026-05-21T01:04:42.239818Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-21T01:04:42.239818Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E0utYmL8hOlujGQN2mM/BKz00Z82G3dObe65zqvsjG+n6q0ml3l+k7AgGlW+MP6ptYP7Al3hV+9tfkWL44+qDw==","signature_status":"signed_v1","signed_at":"2026-05-21T01:04:42.240514Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.20552","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ba785655232964625102af67ebf22664c19c953c03bd126e279cb7552fb0054f","sha256:d07214af99f6d0919d44408defced32bb80f8ca89b2ed22d3aa37bf546c29d88"],"state_sha256":"27b03ed93cd5c7d16f9ff15cc8cd5267fb3957e00ad9c072a2fbd786aefa9a23"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9SSKR0YptZXZB+wTwHR8UB0nU4vT0Oo3M1tXKoIL/gyLEiiGselMDK+pVoHJQGl8c/Y92gr0leWC05nA/LAEAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T22:50:13.310311Z","bundle_sha256":"4430c6ac93e10bf8d473d1d43cbfc2fe80248e099a5f6d8bd89e561d60e66aaf"}}