{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:Q2JDWIBCRQME36V3YSSJ7EIJJ5","short_pith_number":"pith:Q2JDWIBC","canonical_record":{"source":{"id":"2202.03519","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-07T21:08:02Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b98179a0654a556f8f4e0aa32e0e50602037377d4cfde8f9edb44244653bd4f3","abstract_canon_sha256":"bf398d81d9ff7ad12113c9d9a20ecf7d4e517a38c617b19d88d53e22f7f066e1"},"schema_version":"1.0"},"canonical_sha256":"86923b20228c184dfabbc4a49f91094f5d7c53e9552d174b27c6cef52645a38d","source":{"kind":"arxiv","id":"2202.03519","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.03519","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"arxiv_version","alias_value":"2202.03519v2","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.03519","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"pith_short_12","alias_value":"Q2JDWIBCRQME","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"pith_short_16","alias_value":"Q2JDWIBCRQME36V3","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"pith_short_8","alias_value":"Q2JDWIBC","created_at":"2026-07-05T05:10:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:Q2JDWIBCRQME36V3YSSJ7EIJJ5","target":"record","payload":{"canonical_record":{"source":{"id":"2202.03519","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-07T21:08:02Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b98179a0654a556f8f4e0aa32e0e50602037377d4cfde8f9edb44244653bd4f3","abstract_canon_sha256":"bf398d81d9ff7ad12113c9d9a20ecf7d4e517a38c617b19d88d53e22f7f066e1"},"schema_version":"1.0"},"canonical_sha256":"86923b20228c184dfabbc4a49f91094f5d7c53e9552d174b27c6cef52645a38d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:10:54.182806Z","signature_b64":"AfSlcU8Fhn+C7qPPEb7FrMQqTpuw8VBZdMf3MHpDFrIPqW3j7hTh9DMWlg3YerjEFDoOsAGxVxkmxqVswkDjAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"86923b20228c184dfabbc4a49f91094f5d7c53e9552d174b27c6cef52645a38d","last_reissued_at":"2026-07-05T05:10:54.182264Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:10:54.182264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2202.03519","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-05T05:10:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Hol4EM05UU11rniIWNylI9w4cqrYFSR2dXChqAWk+hsaz3+WYn3To82rdpoU/FGPxmQJZuQEzyG3vzmdLh2AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T17:43:57.677294Z"},"content_sha256":"708af03d444739d528c91983eeb77681ab10b6f5d0c0d889edc7da3a8636b283","schema_version":"1.0","event_id":"sha256:708af03d444739d528c91983eeb77681ab10b6f5d0c0d889edc7da3a8636b283"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:Q2JDWIBCRQME36V3YSSJ7EIJJ5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Smoothed Online Optimization with Unreliable Predictions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Adam Wierman, Daan Rutten, Debankur Mukherjee, Nico Christianson","submitted_at":"2022-02-07T21:08:02Z","abstract_excerpt":"We examine the problem of smoothed online optimization, where a decision maker must sequentially choose points in a normed vector space to minimize the sum of per-round, non-convex hitting costs and the costs of switching decisions between rounds. The decision maker has access to a black-box oracle, such as a machine learning model, that provides untrusted and potentially inaccurate predictions of the optimal decision in each round. The goal of the decision maker is to exploit the predictions if they are accurate, while guaranteeing performance that is not much worse than the hindsight optimal"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.03519","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/2202.03519/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-05T05:10:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xknp0JPRHhFCpIWcuk5wn5x5LmZbBwWDgJmnx4VfLkdTtMxZU+sdKBIV9/AR10e0KwJDyunQR9xGdeiwh+PXCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T17:43:57.677633Z"},"content_sha256":"7f8a4a86109f6362a22e265423557c9c57c056d38c07848133d6d0beca65ff0e","schema_version":"1.0","event_id":"sha256:7f8a4a86109f6362a22e265423557c9c57c056d38c07848133d6d0beca65ff0e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q2JDWIBCRQME36V3YSSJ7EIJJ5/bundle.json","state_url":"https://pith.science/pith/Q2JDWIBCRQME36V3YSSJ7EIJJ5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q2JDWIBCRQME36V3YSSJ7EIJJ5/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-11T17:43:57Z","links":{"resolver":"https://pith.science/pith/Q2JDWIBCRQME36V3YSSJ7EIJJ5","bundle":"https://pith.science/pith/Q2JDWIBCRQME36V3YSSJ7EIJJ5/bundle.json","state":"https://pith.science/pith/Q2JDWIBCRQME36V3YSSJ7EIJJ5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q2JDWIBCRQME36V3YSSJ7EIJJ5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:Q2JDWIBCRQME36V3YSSJ7EIJJ5","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":"bf398d81d9ff7ad12113c9d9a20ecf7d4e517a38c617b19d88d53e22f7f066e1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-07T21:08:02Z","title_canon_sha256":"b98179a0654a556f8f4e0aa32e0e50602037377d4cfde8f9edb44244653bd4f3"},"schema_version":"1.0","source":{"id":"2202.03519","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.03519","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"arxiv_version","alias_value":"2202.03519v2","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.03519","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"pith_short_12","alias_value":"Q2JDWIBCRQME","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"pith_short_16","alias_value":"Q2JDWIBCRQME36V3","created_at":"2026-07-05T05:10:54Z"},{"alias_kind":"pith_short_8","alias_value":"Q2JDWIBC","created_at":"2026-07-05T05:10:54Z"}],"graph_snapshots":[{"event_id":"sha256:7f8a4a86109f6362a22e265423557c9c57c056d38c07848133d6d0beca65ff0e","target":"graph","created_at":"2026-07-05T05:10:54Z","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/2202.03519/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We examine the problem of smoothed online optimization, where a decision maker must sequentially choose points in a normed vector space to minimize the sum of per-round, non-convex hitting costs and the costs of switching decisions between rounds. The decision maker has access to a black-box oracle, such as a machine learning model, that provides untrusted and potentially inaccurate predictions of the optimal decision in each round. The goal of the decision maker is to exploit the predictions if they are accurate, while guaranteeing performance that is not much worse than the hindsight optimal","authors_text":"Adam Wierman, Daan Rutten, Debankur Mukherjee, Nico Christianson","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-07T21:08:02Z","title":"Smoothed Online Optimization with Unreliable Predictions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.03519","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:708af03d444739d528c91983eeb77681ab10b6f5d0c0d889edc7da3a8636b283","target":"record","created_at":"2026-07-05T05:10:54Z","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":"bf398d81d9ff7ad12113c9d9a20ecf7d4e517a38c617b19d88d53e22f7f066e1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-07T21:08:02Z","title_canon_sha256":"b98179a0654a556f8f4e0aa32e0e50602037377d4cfde8f9edb44244653bd4f3"},"schema_version":"1.0","source":{"id":"2202.03519","kind":"arxiv","version":2}},"canonical_sha256":"86923b20228c184dfabbc4a49f91094f5d7c53e9552d174b27c6cef52645a38d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"86923b20228c184dfabbc4a49f91094f5d7c53e9552d174b27c6cef52645a38d","first_computed_at":"2026-07-05T05:10:54.182264Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:10:54.182264Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AfSlcU8Fhn+C7qPPEb7FrMQqTpuw8VBZdMf3MHpDFrIPqW3j7hTh9DMWlg3YerjEFDoOsAGxVxkmxqVswkDjAw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:10:54.182806Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.03519","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:708af03d444739d528c91983eeb77681ab10b6f5d0c0d889edc7da3a8636b283","sha256:7f8a4a86109f6362a22e265423557c9c57c056d38c07848133d6d0beca65ff0e"],"state_sha256":"b1db5ed29702adee7ea8ed73dd3e2d494fdbd51c76bed5adc0442e13c82a2a17"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"trkzLQZM/x9g3u26omdQU40InzuamtviUOq44c6O30I5mWJ5/tRzJuTQDx4BFfslKwVwsmOsLNi66mjWjrtbCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T17:43:57.688066Z","bundle_sha256":"e6177d5ed6ac874b5691ae68896e0688bc2e99d98b079e448150036a74b1da5c"}}