{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:U6OBELHRAHZLI7D5MM6YPAPXRC","short_pith_number":"pith:U6OBELHR","canonical_record":{"source":{"id":"2011.11743","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-11-23T21:38:57Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"91fcf498d58bc025c67c0d73690a1fa1b5f0890f399200852651e13e1f7b0ab7","abstract_canon_sha256":"e8ca9a9f32bd71d86876c86d104aaca3450c64c3d8d303abb9ece0a56959572d"},"schema_version":"1.0"},"canonical_sha256":"a79c122cf101f2b47c7d633d8781f788b0c5d2ace0e6a0e8dae4b8773a7dfd25","source":{"kind":"arxiv","id":"2011.11743","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.11743","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"arxiv_version","alias_value":"2011.11743v2","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.11743","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"pith_short_12","alias_value":"U6OBELHRAHZL","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"pith_short_16","alias_value":"U6OBELHRAHZLI7D5","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"pith_short_8","alias_value":"U6OBELHR","created_at":"2026-07-05T02:54:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:U6OBELHRAHZLI7D5MM6YPAPXRC","target":"record","payload":{"canonical_record":{"source":{"id":"2011.11743","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-11-23T21:38:57Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"91fcf498d58bc025c67c0d73690a1fa1b5f0890f399200852651e13e1f7b0ab7","abstract_canon_sha256":"e8ca9a9f32bd71d86876c86d104aaca3450c64c3d8d303abb9ece0a56959572d"},"schema_version":"1.0"},"canonical_sha256":"a79c122cf101f2b47c7d633d8781f788b0c5d2ace0e6a0e8dae4b8773a7dfd25","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:54:29.650821Z","signature_b64":"gi/EHmsqWWnU/H3BD8MdbVXyad4uNabz9Tx6tJ9NWlW0weuHdEAYLdSGRkco5BkZKUqMxdaAuj/PkmJqfuWPDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a79c122cf101f2b47c7d633d8781f788b0c5d2ace0e6a0e8dae4b8773a7dfd25","last_reissued_at":"2026-07-05T02:54:29.650348Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:54:29.650348Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2011.11743","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-05T02:54:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HLRcr4ti+oEFWGTj7WSEQwyTOQ8+lp/i5Kzk0AOL3i1jPvBntcnUrbxVBJUPtuolAm/ZnI0jpfDMa7vu+QjpAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T16:44:48.839192Z"},"content_sha256":"517ca65702f221ff0d1795c64e228f8e78bf71c0398a4a798147c86ad782f2ba","schema_version":"1.0","event_id":"sha256:517ca65702f221ff0d1795c64e228f8e78bf71c0398a4a798147c86ad782f2ba"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:U6OBELHRAHZLI7D5MM6YPAPXRC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Benjamin Moseley, Chenyang Xu, R. Ravi, Thomas Lavastida","submitted_at":"2020-11-23T21:38:57Z","abstract_excerpt":"We propose a new model for augmenting algorithms with predictions by requiring that they are formally learnable and instance robust. Learnability ensures that predictions can be efficiently constructed from a reasonable amount of past data. Instance robustness ensures that the prediction is robust to modest changes in the problem input, where the measure of the change may be problem specific. Instance robustness insists on a smooth degradation in performance as a function of the change. Ideally, the performance is never worse than worst-case bounds. This also allows predictions to be objective"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.11743","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/2011.11743/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-05T02:54:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PYoO5KXYRIX3BkdOWnRJ7O59s0+Fq+pPZ/8NfiLAr5nJechdIC2MX5wRDUqAAaIOiYvaiufTmpdqBWi9RwCwCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T16:44:48.840576Z"},"content_sha256":"a233540f148a65ee7c7ffe4d41c5e348b8c6b4f1229a501063196363a29de884","schema_version":"1.0","event_id":"sha256:a233540f148a65ee7c7ffe4d41c5e348b8c6b4f1229a501063196363a29de884"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/U6OBELHRAHZLI7D5MM6YPAPXRC/bundle.json","state_url":"https://pith.science/pith/U6OBELHRAHZLI7D5MM6YPAPXRC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/U6OBELHRAHZLI7D5MM6YPAPXRC/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-16T16:44:48Z","links":{"resolver":"https://pith.science/pith/U6OBELHRAHZLI7D5MM6YPAPXRC","bundle":"https://pith.science/pith/U6OBELHRAHZLI7D5MM6YPAPXRC/bundle.json","state":"https://pith.science/pith/U6OBELHRAHZLI7D5MM6YPAPXRC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/U6OBELHRAHZLI7D5MM6YPAPXRC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:U6OBELHRAHZLI7D5MM6YPAPXRC","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":"e8ca9a9f32bd71d86876c86d104aaca3450c64c3d8d303abb9ece0a56959572d","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-11-23T21:38:57Z","title_canon_sha256":"91fcf498d58bc025c67c0d73690a1fa1b5f0890f399200852651e13e1f7b0ab7"},"schema_version":"1.0","source":{"id":"2011.11743","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.11743","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"arxiv_version","alias_value":"2011.11743v2","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.11743","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"pith_short_12","alias_value":"U6OBELHRAHZL","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"pith_short_16","alias_value":"U6OBELHRAHZLI7D5","created_at":"2026-07-05T02:54:29Z"},{"alias_kind":"pith_short_8","alias_value":"U6OBELHR","created_at":"2026-07-05T02:54:29Z"}],"graph_snapshots":[{"event_id":"sha256:a233540f148a65ee7c7ffe4d41c5e348b8c6b4f1229a501063196363a29de884","target":"graph","created_at":"2026-07-05T02:54:29Z","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/2011.11743/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a new model for augmenting algorithms with predictions by requiring that they are formally learnable and instance robust. Learnability ensures that predictions can be efficiently constructed from a reasonable amount of past data. Instance robustness ensures that the prediction is robust to modest changes in the problem input, where the measure of the change may be problem specific. Instance robustness insists on a smooth degradation in performance as a function of the change. Ideally, the performance is never worse than worst-case bounds. This also allows predictions to be objective","authors_text":"Benjamin Moseley, Chenyang Xu, R. Ravi, Thomas Lavastida","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-11-23T21:38:57Z","title":"Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.11743","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:517ca65702f221ff0d1795c64e228f8e78bf71c0398a4a798147c86ad782f2ba","target":"record","created_at":"2026-07-05T02:54:29Z","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":"e8ca9a9f32bd71d86876c86d104aaca3450c64c3d8d303abb9ece0a56959572d","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-11-23T21:38:57Z","title_canon_sha256":"91fcf498d58bc025c67c0d73690a1fa1b5f0890f399200852651e13e1f7b0ab7"},"schema_version":"1.0","source":{"id":"2011.11743","kind":"arxiv","version":2}},"canonical_sha256":"a79c122cf101f2b47c7d633d8781f788b0c5d2ace0e6a0e8dae4b8773a7dfd25","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a79c122cf101f2b47c7d633d8781f788b0c5d2ace0e6a0e8dae4b8773a7dfd25","first_computed_at":"2026-07-05T02:54:29.650348Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:54:29.650348Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gi/EHmsqWWnU/H3BD8MdbVXyad4uNabz9Tx6tJ9NWlW0weuHdEAYLdSGRkco5BkZKUqMxdaAuj/PkmJqfuWPDA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:54:29.650821Z","signed_message":"canonical_sha256_bytes"},"source_id":"2011.11743","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:517ca65702f221ff0d1795c64e228f8e78bf71c0398a4a798147c86ad782f2ba","sha256:a233540f148a65ee7c7ffe4d41c5e348b8c6b4f1229a501063196363a29de884"],"state_sha256":"d7a648ebb3a0a99230ed6eae2f3a05c7a85c4083e8917adfee223f6d40e9f841"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3Znl4WtqZfF4+/ZCzz3H+j3UrLFD4YePaJRVTsltKXBMNA9R63xjUZ6ZUkGHLUDhNKnfnsOgb4JBWjf787iLCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T16:44:48.848444Z","bundle_sha256":"bb5a17bd0050ac56d1d1f351d211d7811d176511ad31f51cf8b16e087772ae42"}}