{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:UZPYIW3QKG4QNYL6KFAYWWFS67","short_pith_number":"pith:UZPYIW3Q","canonical_record":{"source":{"id":"2607.10963","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-13T00:16:17Z","cross_cats_sorted":["cs.AI","cs.CG","cs.GT","econ.TH"],"title_canon_sha256":"668e67f94f72a34e32a8a575c3bb80b1a400cc649773673672006a914ce7d43e","abstract_canon_sha256":"28d0ebe7ebd3632d0059a2a0ee074bf5d820006b1f4cc4e6b7cfaf651b8bd499"},"schema_version":"1.0"},"canonical_sha256":"a65f845b7051b906e17e51418b58b2f7e6b68b49163c17261bd3303f0bb70b80","source":{"kind":"arxiv","id":"2607.10963","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.10963","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"arxiv_version","alias_value":"2607.10963v1","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.10963","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"pith_short_12","alias_value":"UZPYIW3QKG4Q","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"pith_short_16","alias_value":"UZPYIW3QKG4QNYL6","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"pith_short_8","alias_value":"UZPYIW3Q","created_at":"2026-07-14T01:21:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:UZPYIW3QKG4QNYL6KFAYWWFS67","target":"record","payload":{"canonical_record":{"source":{"id":"2607.10963","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-13T00:16:17Z","cross_cats_sorted":["cs.AI","cs.CG","cs.GT","econ.TH"],"title_canon_sha256":"668e67f94f72a34e32a8a575c3bb80b1a400cc649773673672006a914ce7d43e","abstract_canon_sha256":"28d0ebe7ebd3632d0059a2a0ee074bf5d820006b1f4cc4e6b7cfaf651b8bd499"},"schema_version":"1.0"},"canonical_sha256":"a65f845b7051b906e17e51418b58b2f7e6b68b49163c17261bd3303f0bb70b80","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-14T01:21:49.689874Z","signature_b64":"giRVopBuKXdMfXdNELIcjuP1l4mcE7hvdaKZd44rFpj5q7Kqm8a0XdM0gQDhBMjYiqLJb3XDtI348emUoxHjCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a65f845b7051b906e17e51418b58b2f7e6b68b49163c17261bd3303f0bb70b80","last_reissued_at":"2026-07-14T01:21:49.689039Z","signature_status":"signed_v1","first_computed_at":"2026-07-14T01:21:49.689039Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2607.10963","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-14T01:21:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KJA7dv5J6IhHiAuArZESMf1diPT/ABUf6woLIi7qG+2IyvHrpgHH3mEKW+9+5Pd9KyAdVr8Cakv5xvnW2j5YCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T18:07:18.048061Z"},"content_sha256":"95ebf4ab387d65d17db1fc18c5d42c36cd2341404b13f5aff12c19b716308200","schema_version":"1.0","event_id":"sha256:95ebf4ab387d65d17db1fc18c5d42c36cd2341404b13f5aff12c19b716308200"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:UZPYIW3QKG4QNYL6KFAYWWFS67","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Online Proportional Sampling with Applications to Smoothed Online Learning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.CG","cs.GT","econ.TH"],"primary_cat":"cs.LG","authors_text":"Amirmahdi Mirfakhar, Hedyeh Beyhaghi, Maria-Florina Balcan","submitted_at":"2026-07-13T00:16:17Z","abstract_excerpt":"We study the problem of efficient online proportional sampling from a high-dimensional domain under a $\\sigma$-smoothed adversary, where the sampling distribution is induced by a dynamically evolving weight function defined over a sequence of piecewise-structured partitions. This setting captures a broad range of applications, including principal-agent games (e.g., pricing and contract design), and algorithm configuration and parameter tuning. The central challenge is maintaining an efficient data structure as the induced partition grows increasingly complex over time -- naively, the number of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.10963","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/2607.10963/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-14T01:21:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SFwsD+r/elPa1jkgGZhphXxF5omc2+gF4RiGQ/lu3Umbc7wqKsIYYTwgBv9w+SyUk40/jVZttam+yGAnQzORBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T18:07:18.048578Z"},"content_sha256":"798ea420ae8014826e5114f02bf712b4b5f6cbb52463aed344e51d47f0470ec9","schema_version":"1.0","event_id":"sha256:798ea420ae8014826e5114f02bf712b4b5f6cbb52463aed344e51d47f0470ec9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/bundle.json","state_url":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/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-03T18:07:18Z","links":{"resolver":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67","bundle":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/bundle.json","state":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:UZPYIW3QKG4QNYL6KFAYWWFS67","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":"28d0ebe7ebd3632d0059a2a0ee074bf5d820006b1f4cc4e6b7cfaf651b8bd499","cross_cats_sorted":["cs.AI","cs.CG","cs.GT","econ.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-13T00:16:17Z","title_canon_sha256":"668e67f94f72a34e32a8a575c3bb80b1a400cc649773673672006a914ce7d43e"},"schema_version":"1.0","source":{"id":"2607.10963","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.10963","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"arxiv_version","alias_value":"2607.10963v1","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.10963","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"pith_short_12","alias_value":"UZPYIW3QKG4Q","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"pith_short_16","alias_value":"UZPYIW3QKG4QNYL6","created_at":"2026-07-14T01:21:49Z"},{"alias_kind":"pith_short_8","alias_value":"UZPYIW3Q","created_at":"2026-07-14T01:21:49Z"}],"graph_snapshots":[{"event_id":"sha256:798ea420ae8014826e5114f02bf712b4b5f6cbb52463aed344e51d47f0470ec9","target":"graph","created_at":"2026-07-14T01:21:49Z","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/2607.10963/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of efficient online proportional sampling from a high-dimensional domain under a $\\sigma$-smoothed adversary, where the sampling distribution is induced by a dynamically evolving weight function defined over a sequence of piecewise-structured partitions. This setting captures a broad range of applications, including principal-agent games (e.g., pricing and contract design), and algorithm configuration and parameter tuning. The central challenge is maintaining an efficient data structure as the induced partition grows increasingly complex over time -- naively, the number of","authors_text":"Amirmahdi Mirfakhar, Hedyeh Beyhaghi, Maria-Florina Balcan","cross_cats":["cs.AI","cs.CG","cs.GT","econ.TH"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-13T00:16:17Z","title":"Efficient Online Proportional Sampling with Applications to Smoothed Online Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.10963","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:95ebf4ab387d65d17db1fc18c5d42c36cd2341404b13f5aff12c19b716308200","target":"record","created_at":"2026-07-14T01:21:49Z","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":"28d0ebe7ebd3632d0059a2a0ee074bf5d820006b1f4cc4e6b7cfaf651b8bd499","cross_cats_sorted":["cs.AI","cs.CG","cs.GT","econ.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-13T00:16:17Z","title_canon_sha256":"668e67f94f72a34e32a8a575c3bb80b1a400cc649773673672006a914ce7d43e"},"schema_version":"1.0","source":{"id":"2607.10963","kind":"arxiv","version":1}},"canonical_sha256":"a65f845b7051b906e17e51418b58b2f7e6b68b49163c17261bd3303f0bb70b80","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a65f845b7051b906e17e51418b58b2f7e6b68b49163c17261bd3303f0bb70b80","first_computed_at":"2026-07-14T01:21:49.689039Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-14T01:21:49.689039Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"giRVopBuKXdMfXdNELIcjuP1l4mcE7hvdaKZd44rFpj5q7Kqm8a0XdM0gQDhBMjYiqLJb3XDtI348emUoxHjCQ==","signature_status":"signed_v1","signed_at":"2026-07-14T01:21:49.689874Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.10963","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:95ebf4ab387d65d17db1fc18c5d42c36cd2341404b13f5aff12c19b716308200","sha256:798ea420ae8014826e5114f02bf712b4b5f6cbb52463aed344e51d47f0470ec9"],"state_sha256":"840e771da47575b275069c773ed11f513fff39454968293daea44a0936c0b8e2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nmAEClSXghVIziQXp6rX8mscKtmOffrjaPEFk02HTk1IgRpaq6z9NNeUzTUHA5fp8dru9SBEjd/GQm7/H7MrAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T18:07:18.053394Z","bundle_sha256":"bbae7b03ab0bae7abe1f0f25270a33b76ec0a8ca60d1189e55a657c41e24a463"}}