{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:UK7PMOZZEOWMZJ72PSX7YSBU4R","short_pith_number":"pith:UK7PMOZZ","schema_version":"1.0","canonical_sha256":"a2bef63b3923accca7fa7caffc4834e47a7d31ae907bf96fb1a04c57f68689ab","source":{"kind":"arxiv","id":"2302.05430","version":2},"attestation_state":"computed","paper":{"title":"Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Adam Block, Alexander Rakhlin, Max Simchowitz","submitted_at":"2023-02-10T18:45:52Z","abstract_excerpt":"Smoothed online learning has emerged as a popular framework to mitigate the substantial loss in statistical and computational complexity that arises when one moves from classical to adversarial learning. Unfortunately, for some spaces, it has been shown that efficient algorithms suffer an exponentially worse regret than that which is minimax optimal, even when the learner has access to an optimization oracle over the space. To mitigate that exponential dependence, this work introduces a new notion of complexity, the generalized bracketing numbers, which marries constraints on the adversary to "},"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":"2302.05430","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2023-02-10T18:45:52Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"e22b0a4f4db4ff3c3c3fce52ca190c318156dce076b54a8877c9bde430e80708","abstract_canon_sha256":"843879f9d99343e7d4bd68f074b0352cf42808a7e687f77187b27dd01e5bc2b3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:57:39.378327Z","signature_b64":"PmAvSp+3LaGsYI7dhTB/sYNmv+Ub9b7yA+aCys2+dbhGMI+qEkZwWYoaaszRz6B8aYA64FK0FU7r13FtDH8BAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a2bef63b3923accca7fa7caffc4834e47a7d31ae907bf96fb1a04c57f68689ab","last_reissued_at":"2026-07-05T07:57:39.377598Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:57:39.377598Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Adam Block, Alexander Rakhlin, Max Simchowitz","submitted_at":"2023-02-10T18:45:52Z","abstract_excerpt":"Smoothed online learning has emerged as a popular framework to mitigate the substantial loss in statistical and computational complexity that arises when one moves from classical to adversarial learning. Unfortunately, for some spaces, it has been shown that efficient algorithms suffer an exponentially worse regret than that which is minimax optimal, even when the learner has access to an optimization oracle over the space. To mitigate that exponential dependence, this work introduces a new notion of complexity, the generalized bracketing numbers, which marries constraints on the adversary to "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.05430","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/2302.05430/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":"2302.05430","created_at":"2026-07-05T07:57:39.377650+00:00"},{"alias_kind":"arxiv_version","alias_value":"2302.05430v2","created_at":"2026-07-05T07:57:39.377650+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.05430","created_at":"2026-07-05T07:57:39.377650+00:00"},{"alias_kind":"pith_short_12","alias_value":"UK7PMOZZEOWM","created_at":"2026-07-05T07:57:39.377650+00:00"},{"alias_kind":"pith_short_16","alias_value":"UK7PMOZZEOWMZJ72","created_at":"2026-07-05T07:57:39.377650+00:00"},{"alias_kind":"pith_short_8","alias_value":"UK7PMOZZ","created_at":"2026-07-05T07:57:39.377650+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/UK7PMOZZEOWMZJ72PSX7YSBU4R","json":"https://pith.science/pith/UK7PMOZZEOWMZJ72PSX7YSBU4R.json","graph_json":"https://pith.science/api/pith-number/UK7PMOZZEOWMZJ72PSX7YSBU4R/graph.json","events_json":"https://pith.science/api/pith-number/UK7PMOZZEOWMZJ72PSX7YSBU4R/events.json","paper":"https://pith.science/paper/UK7PMOZZ"},"agent_actions":{"view_html":"https://pith.science/pith/UK7PMOZZEOWMZJ72PSX7YSBU4R","download_json":"https://pith.science/pith/UK7PMOZZEOWMZJ72PSX7YSBU4R.json","view_paper":"https://pith.science/paper/UK7PMOZZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2302.05430&json=true","fetch_graph":"https://pith.science/api/pith-number/UK7PMOZZEOWMZJ72PSX7YSBU4R/graph.json","fetch_events":"https://pith.science/api/pith-number/UK7PMOZZEOWMZJ72PSX7YSBU4R/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/UK7PMOZZEOWMZJ72PSX7YSBU4R/action/timestamp_anchor","attest_storage":"https://pith.science/pith/UK7PMOZZEOWMZJ72PSX7YSBU4R/action/storage_attestation","attest_author":"https://pith.science/pith/UK7PMOZZEOWMZJ72PSX7YSBU4R/action/author_attestation","sign_citation":"https://pith.science/pith/UK7PMOZZEOWMZJ72PSX7YSBU4R/action/citation_signature","submit_replication":"https://pith.science/pith/UK7PMOZZEOWMZJ72PSX7YSBU4R/action/replication_record"}},"created_at":"2026-07-05T07:57:39.377650+00:00","updated_at":"2026-07-05T07:57:39.377650+00:00"}