{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:UZPYIW3QKG4QNYL6KFAYWWFS67","short_pith_number":"pith:UZPYIW3Q","schema_version":"1.0","canonical_sha256":"a65f845b7051b906e17e51418b58b2f7e6b68b49163c17261bd3303f0bb70b80","source":{"kind":"arxiv","id":"2607.10963","version":1},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2607.10963","created_at":"2026-07-14T01:21:49.689477+00:00"},{"alias_kind":"arxiv_version","alias_value":"2607.10963v1","created_at":"2026-07-14T01:21:49.689477+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.10963","created_at":"2026-07-14T01:21:49.689477+00:00"},{"alias_kind":"pith_short_12","alias_value":"UZPYIW3QKG4Q","created_at":"2026-07-14T01:21:49.689477+00:00"},{"alias_kind":"pith_short_16","alias_value":"UZPYIW3QKG4QNYL6","created_at":"2026-07-14T01:21:49.689477+00:00"},{"alias_kind":"pith_short_8","alias_value":"UZPYIW3Q","created_at":"2026-07-14T01:21:49.689477+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67","json":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67.json","graph_json":"https://pith.science/api/pith-number/UZPYIW3QKG4QNYL6KFAYWWFS67/graph.json","events_json":"https://pith.science/api/pith-number/UZPYIW3QKG4QNYL6KFAYWWFS67/events.json","paper":"https://pith.science/paper/UZPYIW3Q"},"agent_actions":{"view_html":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67","download_json":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67.json","view_paper":"https://pith.science/paper/UZPYIW3Q","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2607.10963&json=true","fetch_graph":"https://pith.science/api/pith-number/UZPYIW3QKG4QNYL6KFAYWWFS67/graph.json","fetch_events":"https://pith.science/api/pith-number/UZPYIW3QKG4QNYL6KFAYWWFS67/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/action/storage_attestation","attest_author":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/action/author_attestation","sign_citation":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/action/citation_signature","submit_replication":"https://pith.science/pith/UZPYIW3QKG4QNYL6KFAYWWFS67/action/replication_record"}},"created_at":"2026-07-14T01:21:49.689477+00:00","updated_at":"2026-07-14T01:21:49.689477+00:00"}