{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:B2TVRHQWV3SQMGBACPMYO2P6IO","short_pith_number":"pith:B2TVRHQW","schema_version":"1.0","canonical_sha256":"0ea7589e16aee506182013d98769fe43b9420200aba9bf459c6fa67ef4d68715","source":{"kind":"arxiv","id":"2307.08213","version":2},"attestation_state":"computed","paper":{"title":"Lipschitz Continuous Algorithms for Covering Problems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Soh Kumabe, Yuichi Yoshida","submitted_at":"2023-07-17T03:10:38Z","abstract_excerpt":"Combinatorial algorithms are widely used for decision-making and knowledge discovery, and it is important to ensure that their output remains stable even when subjected to small perturbations in the input. Failure to do so can lead to several problems, including costly decisions, reduced user trust, potential security concerns, and lack of replicability. Unfortunately, many fundamental combinatorial algorithms are vulnerable to small input perturbations. To address the impact of input perturbations on algorithms for weighted graph problems, Kumabe and Yoshida (FOCS'23) recently introduced the "},"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":"2307.08213","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-07-17T03:10:38Z","cross_cats_sorted":[],"title_canon_sha256":"c7b5abddddeb92f02b8d0d1beb34ad9d8296a49ae313e5a1e0c88aa78bddbf68","abstract_canon_sha256":"c59c2943cc138def8d8450d8321115497ff72781e215d404ea08e5c1fb945bba"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:20:37.081445Z","signature_b64":"zju6ywCQX9yB4LZnSfu0jqWRjGfDh3CQkrsnH3OY5sAbku7+uaIV1q7csN3R9HrZbSp8IrYzHy1vb2/NhjWMCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0ea7589e16aee506182013d98769fe43b9420200aba9bf459c6fa67ef4d68715","last_reissued_at":"2026-07-05T09:20:37.080919Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:20:37.080919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Lipschitz Continuous Algorithms for Covering Problems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Soh Kumabe, Yuichi Yoshida","submitted_at":"2023-07-17T03:10:38Z","abstract_excerpt":"Combinatorial algorithms are widely used for decision-making and knowledge discovery, and it is important to ensure that their output remains stable even when subjected to small perturbations in the input. Failure to do so can lead to several problems, including costly decisions, reduced user trust, potential security concerns, and lack of replicability. Unfortunately, many fundamental combinatorial algorithms are vulnerable to small input perturbations. To address the impact of input perturbations on algorithms for weighted graph problems, Kumabe and Yoshida (FOCS'23) recently introduced the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.08213","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/2307.08213/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":"2307.08213","created_at":"2026-07-05T09:20:37.080983+00:00"},{"alias_kind":"arxiv_version","alias_value":"2307.08213v2","created_at":"2026-07-05T09:20:37.080983+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.08213","created_at":"2026-07-05T09:20:37.080983+00:00"},{"alias_kind":"pith_short_12","alias_value":"B2TVRHQWV3SQ","created_at":"2026-07-05T09:20:37.080983+00:00"},{"alias_kind":"pith_short_16","alias_value":"B2TVRHQWV3SQMGBA","created_at":"2026-07-05T09:20:37.080983+00:00"},{"alias_kind":"pith_short_8","alias_value":"B2TVRHQW","created_at":"2026-07-05T09:20:37.080983+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/B2TVRHQWV3SQMGBACPMYO2P6IO","json":"https://pith.science/pith/B2TVRHQWV3SQMGBACPMYO2P6IO.json","graph_json":"https://pith.science/api/pith-number/B2TVRHQWV3SQMGBACPMYO2P6IO/graph.json","events_json":"https://pith.science/api/pith-number/B2TVRHQWV3SQMGBACPMYO2P6IO/events.json","paper":"https://pith.science/paper/B2TVRHQW"},"agent_actions":{"view_html":"https://pith.science/pith/B2TVRHQWV3SQMGBACPMYO2P6IO","download_json":"https://pith.science/pith/B2TVRHQWV3SQMGBACPMYO2P6IO.json","view_paper":"https://pith.science/paper/B2TVRHQW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2307.08213&json=true","fetch_graph":"https://pith.science/api/pith-number/B2TVRHQWV3SQMGBACPMYO2P6IO/graph.json","fetch_events":"https://pith.science/api/pith-number/B2TVRHQWV3SQMGBACPMYO2P6IO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/B2TVRHQWV3SQMGBACPMYO2P6IO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/B2TVRHQWV3SQMGBACPMYO2P6IO/action/storage_attestation","attest_author":"https://pith.science/pith/B2TVRHQWV3SQMGBACPMYO2P6IO/action/author_attestation","sign_citation":"https://pith.science/pith/B2TVRHQWV3SQMGBACPMYO2P6IO/action/citation_signature","submit_replication":"https://pith.science/pith/B2TVRHQWV3SQMGBACPMYO2P6IO/action/replication_record"}},"created_at":"2026-07-05T09:20:37.080983+00:00","updated_at":"2026-07-05T09:20:37.080983+00:00"}