{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:RSU5SGX43PUP57H4GPR42X7AQK","short_pith_number":"pith:RSU5SGX4","canonical_record":{"source":{"id":"2402.02774","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-02-05T07:14:18Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c022e105753de88fa6bdb2054891421b973279b2f223927dd5e1ac998f87d986","abstract_canon_sha256":"b9a0becc72f708509a488754caa5cc5410f98931c66072812ee6d9f244c30e58"},"schema_version":"1.0"},"canonical_sha256":"8ca9d91afcdbe8fefcfc33e3cd5fe0829faf3f21f395edef906ecdd398690aee","source":{"kind":"arxiv","id":"2402.02774","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.02774","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"arxiv_version","alias_value":"2402.02774v2","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.02774","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"pith_short_12","alias_value":"RSU5SGX43PUP","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"RSU5SGX43PUP57H4","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"RSU5SGX4","created_at":"2026-07-05T09:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:RSU5SGX43PUP57H4GPR42X7AQK","target":"record","payload":{"canonical_record":{"source":{"id":"2402.02774","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-02-05T07:14:18Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c022e105753de88fa6bdb2054891421b973279b2f223927dd5e1ac998f87d986","abstract_canon_sha256":"b9a0becc72f708509a488754caa5cc5410f98931c66072812ee6d9f244c30e58"},"schema_version":"1.0"},"canonical_sha256":"8ca9d91afcdbe8fefcfc33e3cd5fe0829faf3f21f395edef906ecdd398690aee","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:30:58.972877Z","signature_b64":"G4klm8yup2SBkLlT/p6NiIX6vB/VnOcI0h0nJtv8f3kS6m23G8VEkDqwHoHHQXJI1KL/SwYpkmtxodTpMZKkCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8ca9d91afcdbe8fefcfc33e3cd5fe0829faf3f21f395edef906ecdd398690aee","last_reissued_at":"2026-07-05T09:30:58.972408Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:30:58.972408Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.02774","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-05T09:30:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jhVSQiuCOpm9Fh2FtpREfvLchi8dQpHZphWUpx4767hz7bQUkgofWMqzpx5Y+BgcpHaHAkY/GLtwm1iacj0ZDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T06:40:33.776696Z"},"content_sha256":"32831d41b9b98001c3b18da44fe3dd3c7cfc5230240155080c25bfaf1802a6a9","schema_version":"1.0","event_id":"sha256:32831d41b9b98001c3b18da44fe3dd3c7cfc5230240155080c25bfaf1802a6a9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:RSU5SGX43PUP57H4GPR42X7AQK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Accelerating Matroid Optimization through Fast Imprecise Oracles","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DS","authors_text":"Alexander Lindermayr, Felix Hommelsheim, Franziska Eberle, Jens Schl\\\"oter, Nicole Megow, Zhenwei Liu","submitted_at":"2024-02-05T07:14:18Z","abstract_excerpt":"Querying complex models for precise information (e.g. traffic models, database systems, large ML models) often entails intense computations and results in long response times. Thus, weaker models which give imprecise results quickly can be advantageous, provided inaccuracies can be resolved using few queries to a stronger model. In the fundamental problem of computing a maximum-weight basis of a matroid, a well-known generalization of many combinatorial optimization problems, algorithms have access to a clean oracle to query matroid information. We additionally equip algorithms with a fast but"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.02774","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/2402.02774/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-05T09:30:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZsdfmG9aaaIvZMiYYB9VsdZkKEvpfobIcnNMDlH0GC+khGG6r3iTZ6xWpOgQd78wx/31Pq21Md0hMG/y3rk1Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T06:40:33.777347Z"},"content_sha256":"6cf1322182ba9b06c16c67b41f47b0b391232e9c39a2b5c2ddcb0318ed347475","schema_version":"1.0","event_id":"sha256:6cf1322182ba9b06c16c67b41f47b0b391232e9c39a2b5c2ddcb0318ed347475"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RSU5SGX43PUP57H4GPR42X7AQK/bundle.json","state_url":"https://pith.science/pith/RSU5SGX43PUP57H4GPR42X7AQK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RSU5SGX43PUP57H4GPR42X7AQK/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-07T06:40:33Z","links":{"resolver":"https://pith.science/pith/RSU5SGX43PUP57H4GPR42X7AQK","bundle":"https://pith.science/pith/RSU5SGX43PUP57H4GPR42X7AQK/bundle.json","state":"https://pith.science/pith/RSU5SGX43PUP57H4GPR42X7AQK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RSU5SGX43PUP57H4GPR42X7AQK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:RSU5SGX43PUP57H4GPR42X7AQK","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":"b9a0becc72f708509a488754caa5cc5410f98931c66072812ee6d9f244c30e58","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-02-05T07:14:18Z","title_canon_sha256":"c022e105753de88fa6bdb2054891421b973279b2f223927dd5e1ac998f87d986"},"schema_version":"1.0","source":{"id":"2402.02774","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.02774","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"arxiv_version","alias_value":"2402.02774v2","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.02774","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"pith_short_12","alias_value":"RSU5SGX43PUP","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"RSU5SGX43PUP57H4","created_at":"2026-07-05T09:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"RSU5SGX4","created_at":"2026-07-05T09:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:6cf1322182ba9b06c16c67b41f47b0b391232e9c39a2b5c2ddcb0318ed347475","target":"graph","created_at":"2026-07-05T09:30:58Z","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/2402.02774/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Querying complex models for precise information (e.g. traffic models, database systems, large ML models) often entails intense computations and results in long response times. Thus, weaker models which give imprecise results quickly can be advantageous, provided inaccuracies can be resolved using few queries to a stronger model. In the fundamental problem of computing a maximum-weight basis of a matroid, a well-known generalization of many combinatorial optimization problems, algorithms have access to a clean oracle to query matroid information. We additionally equip algorithms with a fast but","authors_text":"Alexander Lindermayr, Felix Hommelsheim, Franziska Eberle, Jens Schl\\\"oter, Nicole Megow, Zhenwei Liu","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-02-05T07:14:18Z","title":"Accelerating Matroid Optimization through Fast Imprecise Oracles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.02774","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:32831d41b9b98001c3b18da44fe3dd3c7cfc5230240155080c25bfaf1802a6a9","target":"record","created_at":"2026-07-05T09:30:58Z","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":"b9a0becc72f708509a488754caa5cc5410f98931c66072812ee6d9f244c30e58","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-02-05T07:14:18Z","title_canon_sha256":"c022e105753de88fa6bdb2054891421b973279b2f223927dd5e1ac998f87d986"},"schema_version":"1.0","source":{"id":"2402.02774","kind":"arxiv","version":2}},"canonical_sha256":"8ca9d91afcdbe8fefcfc33e3cd5fe0829faf3f21f395edef906ecdd398690aee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8ca9d91afcdbe8fefcfc33e3cd5fe0829faf3f21f395edef906ecdd398690aee","first_computed_at":"2026-07-05T09:30:58.972408Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:30:58.972408Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"G4klm8yup2SBkLlT/p6NiIX6vB/VnOcI0h0nJtv8f3kS6m23G8VEkDqwHoHHQXJI1KL/SwYpkmtxodTpMZKkCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:30:58.972877Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.02774","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:32831d41b9b98001c3b18da44fe3dd3c7cfc5230240155080c25bfaf1802a6a9","sha256:6cf1322182ba9b06c16c67b41f47b0b391232e9c39a2b5c2ddcb0318ed347475"],"state_sha256":"cb773fd2fc6870aaad8bcc2c27ab623d23081efccb6de5caaa385d6b64910384"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IiA+fED6CEz9oPyx7+VYjH3V2OGBnxLaOncarxYkusbRqwW2jeRHze/mU1BLkiuy7u0mpynTQD4sN+85wWhYAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T06:40:33.782543Z","bundle_sha256":"18143c21657b247e46ac8f9dfd5f14cc6644f3adfb0c56e15c77e02d4286ee47"}}