{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:CX33OCKN5QBXS3CYT4QZJ3UXT7","short_pith_number":"pith:CX33OCKN","schema_version":"1.0","canonical_sha256":"15f7b7094dec03796c589f2194ee979ff452d127fc1e648d6bee8eca9d712ed7","source":{"kind":"arxiv","id":"2505.05735","version":1},"attestation_state":"computed","paper":{"title":"All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Merav Parter, Orr Fischer","submitted_at":"2025-05-09T02:26:23Z","abstract_excerpt":"Resilient computation in all-to-all-communication models has attracted tremendous attention over the years. Most of these works assume the classical faulty model which restricts the total number of corrupted edges (or vertices) by some integer fault parameter $f$. A recent work by [Bodwin, Haeupler and Parter, SODA 2024] introduced a stronger notion of fault-tolerance, in the context of graph sparsification, which restricts the degree of the failing edge set $F$, rather than its cardinality. For a subset of faulty edges $F$, the faulty-degree $\\mathrm{deg}(F)$ is the largest number of faults i"},"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":"2505.05735","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-09T02:26:23Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"80de111085b1eb1d8772022b4e111e3e25e345cff6723475c0a8b853383e6471","abstract_canon_sha256":"fec253ea0f231148d2a2f12db0513a591c3b07e615114acd1ec4e52d8905d44c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:00:46.761147Z","signature_b64":"5e9PdQvc86YUfQSFQ1wM5MwOffyvVf1UEqfbRzRtsLMPLZJSIH3VVGeyKQQ+KDQ/ufbyOmUvK47nzeuhALUsDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15f7b7094dec03796c589f2194ee979ff452d127fc1e648d6bee8eca9d712ed7","last_reissued_at":"2026-07-05T11:00:46.760705Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:00:46.760705Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Merav Parter, Orr Fischer","submitted_at":"2025-05-09T02:26:23Z","abstract_excerpt":"Resilient computation in all-to-all-communication models has attracted tremendous attention over the years. Most of these works assume the classical faulty model which restricts the total number of corrupted edges (or vertices) by some integer fault parameter $f$. A recent work by [Bodwin, Haeupler and Parter, SODA 2024] introduced a stronger notion of fault-tolerance, in the context of graph sparsification, which restricts the degree of the failing edge set $F$, rather than its cardinality. For a subset of faulty edges $F$, the faulty-degree $\\mathrm{deg}(F)$ is the largest number of faults i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.05735","kind":"arxiv","version":1},"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.05735/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":"2505.05735","created_at":"2026-07-05T11:00:46.760758+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.05735v1","created_at":"2026-07-05T11:00:46.760758+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.05735","created_at":"2026-07-05T11:00:46.760758+00:00"},{"alias_kind":"pith_short_12","alias_value":"CX33OCKN5QBX","created_at":"2026-07-05T11:00:46.760758+00:00"},{"alias_kind":"pith_short_16","alias_value":"CX33OCKN5QBXS3CY","created_at":"2026-07-05T11:00:46.760758+00:00"},{"alias_kind":"pith_short_8","alias_value":"CX33OCKN","created_at":"2026-07-05T11:00:46.760758+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/CX33OCKN5QBXS3CYT4QZJ3UXT7","json":"https://pith.science/pith/CX33OCKN5QBXS3CYT4QZJ3UXT7.json","graph_json":"https://pith.science/api/pith-number/CX33OCKN5QBXS3CYT4QZJ3UXT7/graph.json","events_json":"https://pith.science/api/pith-number/CX33OCKN5QBXS3CYT4QZJ3UXT7/events.json","paper":"https://pith.science/paper/CX33OCKN"},"agent_actions":{"view_html":"https://pith.science/pith/CX33OCKN5QBXS3CYT4QZJ3UXT7","download_json":"https://pith.science/pith/CX33OCKN5QBXS3CYT4QZJ3UXT7.json","view_paper":"https://pith.science/paper/CX33OCKN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.05735&json=true","fetch_graph":"https://pith.science/api/pith-number/CX33OCKN5QBXS3CYT4QZJ3UXT7/graph.json","fetch_events":"https://pith.science/api/pith-number/CX33OCKN5QBXS3CYT4QZJ3UXT7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CX33OCKN5QBXS3CYT4QZJ3UXT7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CX33OCKN5QBXS3CYT4QZJ3UXT7/action/storage_attestation","attest_author":"https://pith.science/pith/CX33OCKN5QBXS3CYT4QZJ3UXT7/action/author_attestation","sign_citation":"https://pith.science/pith/CX33OCKN5QBXS3CYT4QZJ3UXT7/action/citation_signature","submit_replication":"https://pith.science/pith/CX33OCKN5QBXS3CYT4QZJ3UXT7/action/replication_record"}},"created_at":"2026-07-05T11:00:46.760758+00:00","updated_at":"2026-07-05T11:00:46.760758+00:00"}