{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:CWMCS7LQBNFFQHUWFN4A6G6LOS","short_pith_number":"pith:CWMCS7LQ","canonical_record":{"source":{"id":"2505.04949","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-08T05:08:23Z","cross_cats_sorted":[],"title_canon_sha256":"a7265233d0935bb1aa6c24643c8125d12154c29552ee9a0fc6d7e0d9360d9f2f","abstract_canon_sha256":"aa32b7aa1a759390729068b3735fd6f4b2398bb6b112115b345ff70506ed5ab5"},"schema_version":"1.0"},"canonical_sha256":"1598297d700b4a581e962b780f1bcb749537a688a80581341b888edd727805b8","source":{"kind":"arxiv","id":"2505.04949","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.04949","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"arxiv_version","alias_value":"2505.04949v2","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.04949","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"pith_short_12","alias_value":"CWMCS7LQBNFF","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"pith_short_16","alias_value":"CWMCS7LQBNFFQHUW","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"pith_short_8","alias_value":"CWMCS7LQ","created_at":"2026-07-05T12:06:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:CWMCS7LQBNFFQHUWFN4A6G6LOS","target":"record","payload":{"canonical_record":{"source":{"id":"2505.04949","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-08T05:08:23Z","cross_cats_sorted":[],"title_canon_sha256":"a7265233d0935bb1aa6c24643c8125d12154c29552ee9a0fc6d7e0d9360d9f2f","abstract_canon_sha256":"aa32b7aa1a759390729068b3735fd6f4b2398bb6b112115b345ff70506ed5ab5"},"schema_version":"1.0"},"canonical_sha256":"1598297d700b4a581e962b780f1bcb749537a688a80581341b888edd727805b8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:06:11.672092Z","signature_b64":"cHLiYIVwz4NdZA36Er95NbuTbuZ+UriVNXu3GjDafAn0u0S89S1JOm65XCSy4HH4fvocL8SLirAzueKaxwQrDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1598297d700b4a581e962b780f1bcb749537a688a80581341b888edd727805b8","last_reissued_at":"2026-07-05T12:06:11.671595Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:06:11.671595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.04949","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-05T12:06:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KBjOMRVRORj1GBM+ImQlN/HUI1fu+rvGM2tBx8bp0MBRmqmWUZxHAGk0L3Z4Fm8o5ZTB8/dGLfWhuxRcG7BBDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T08:47:22.864817Z"},"content_sha256":"9f87ab2eff90256cff965f3ac57fc26c59841c085c46028f6282cbc452cb332b","schema_version":"1.0","event_id":"sha256:9f87ab2eff90256cff965f3ac57fc26c59841c085c46028f6282cbc452cb332b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:CWMCS7LQBNFFQHUWFN4A6G6LOS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Cl\\'ement L. Canonne, Juli\\'an Mestre, Kenny Chen","submitted_at":"2025-05-08T05:08:23Z","abstract_excerpt":"We study online algorithms with predictions using distributional advice, a type of prediction that arises when leveraging expert knowledge or historical data. To demonstrate the usefulness and versatility of this framework, we focus on the fundamental problem of online metric matching, considering both the fractional and integral variants. Our main positive result is, for the former, an algorithm achieving the optimal cost under perfect advice, while smoothly defaulting to competitive ratios comparable to advice-free algorithms as the prediction's quality degrades. For the integral matching, w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.04949","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/2505.04949/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-05T12:06:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PqEyWjiyc2I5HiRLk4IyQWbqBRzK0ywBgDyRtFpKa+yhi6w6N5Iww+H9ekR3xLdGU+KfDX1Rnchy5F6iAtRGBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T08:47:22.865550Z"},"content_sha256":"d51d8548637b5c5722f6656bf3e1eb58866422691d1671a297b699d133852b4b","schema_version":"1.0","event_id":"sha256:d51d8548637b5c5722f6656bf3e1eb58866422691d1671a297b699d133852b4b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CWMCS7LQBNFFQHUWFN4A6G6LOS/bundle.json","state_url":"https://pith.science/pith/CWMCS7LQBNFFQHUWFN4A6G6LOS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CWMCS7LQBNFFQHUWFN4A6G6LOS/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-10T08:47:22Z","links":{"resolver":"https://pith.science/pith/CWMCS7LQBNFFQHUWFN4A6G6LOS","bundle":"https://pith.science/pith/CWMCS7LQBNFFQHUWFN4A6G6LOS/bundle.json","state":"https://pith.science/pith/CWMCS7LQBNFFQHUWFN4A6G6LOS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CWMCS7LQBNFFQHUWFN4A6G6LOS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:CWMCS7LQBNFFQHUWFN4A6G6LOS","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":"aa32b7aa1a759390729068b3735fd6f4b2398bb6b112115b345ff70506ed5ab5","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-08T05:08:23Z","title_canon_sha256":"a7265233d0935bb1aa6c24643c8125d12154c29552ee9a0fc6d7e0d9360d9f2f"},"schema_version":"1.0","source":{"id":"2505.04949","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.04949","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"arxiv_version","alias_value":"2505.04949v2","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.04949","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"pith_short_12","alias_value":"CWMCS7LQBNFF","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"pith_short_16","alias_value":"CWMCS7LQBNFFQHUW","created_at":"2026-07-05T12:06:11Z"},{"alias_kind":"pith_short_8","alias_value":"CWMCS7LQ","created_at":"2026-07-05T12:06:11Z"}],"graph_snapshots":[{"event_id":"sha256:d51d8548637b5c5722f6656bf3e1eb58866422691d1671a297b699d133852b4b","target":"graph","created_at":"2026-07-05T12:06:11Z","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/2505.04949/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study online algorithms with predictions using distributional advice, a type of prediction that arises when leveraging expert knowledge or historical data. To demonstrate the usefulness and versatility of this framework, we focus on the fundamental problem of online metric matching, considering both the fractional and integral variants. Our main positive result is, for the former, an algorithm achieving the optimal cost under perfect advice, while smoothly defaulting to competitive ratios comparable to advice-free algorithms as the prediction's quality degrades. For the integral matching, w","authors_text":"Cl\\'ement L. Canonne, Juli\\'an Mestre, Kenny Chen","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-08T05:08:23Z","title":"With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.04949","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:9f87ab2eff90256cff965f3ac57fc26c59841c085c46028f6282cbc452cb332b","target":"record","created_at":"2026-07-05T12:06:11Z","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":"aa32b7aa1a759390729068b3735fd6f4b2398bb6b112115b345ff70506ed5ab5","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-08T05:08:23Z","title_canon_sha256":"a7265233d0935bb1aa6c24643c8125d12154c29552ee9a0fc6d7e0d9360d9f2f"},"schema_version":"1.0","source":{"id":"2505.04949","kind":"arxiv","version":2}},"canonical_sha256":"1598297d700b4a581e962b780f1bcb749537a688a80581341b888edd727805b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1598297d700b4a581e962b780f1bcb749537a688a80581341b888edd727805b8","first_computed_at":"2026-07-05T12:06:11.671595Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:06:11.671595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cHLiYIVwz4NdZA36Er95NbuTbuZ+UriVNXu3GjDafAn0u0S89S1JOm65XCSy4HH4fvocL8SLirAzueKaxwQrDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T12:06:11.672092Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.04949","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f87ab2eff90256cff965f3ac57fc26c59841c085c46028f6282cbc452cb332b","sha256:d51d8548637b5c5722f6656bf3e1eb58866422691d1671a297b699d133852b4b"],"state_sha256":"a45f0c28ee1c0dc9056fcd3ee49d9d1122658c466675671b939cf8f1671f70aa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Td2VvKB4KKW0Pn0M0GPSxs8n3t9LZUddQDz4NHEnl4jOPy3y0ScaRuE5QGDX2RtyGjCLV3fu+ojyH5xVbW6sAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T08:47:22.872589Z","bundle_sha256":"ab38ec6f0535e9b59fec534ea43b9d74a11588908fb2faeb19dda39582d052d2"}}