{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:VL2626LWTWMBBI3SOOZ6AU4DFJ","short_pith_number":"pith:VL2626LW","schema_version":"1.0","canonical_sha256":"aaf5ed79769d9810a37273b3e053832a6f2bd2b6e97a930a10d6b6d082299603","source":{"kind":"arxiv","id":"1709.05801","version":2},"attestation_state":"computed","paper":{"title":"Bounds on Binary Locally Repairable Codes Tolerating Multiple Erasures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.IT"],"primary_cat":"cs.IT","authors_text":"Camilla Hollanti, Matthias Grezet, Oktay Olmez, Ragnar Freij-Hollanti, Thomas Westerb\\\"ack","submitted_at":"2017-09-18T07:55:44Z","abstract_excerpt":"Recently, locally repairable codes has gained significant interest for their potential applications in distributed storage systems. However, most constructions in existence are over fields with size that grows with the number of servers, which makes the systems computationally expensive and difficult to maintain. Here, we study linear locally repairable codes over the binary field, tolerating multiple local erasures. We derive bounds on the minimum distance on such codes, and give examples of LRCs achieving these bounds. Our main technical tools come from matroid theory, and as a byproduct of "},"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":"1709.05801","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-09-18T07:55:44Z","cross_cats_sorted":["math.CO","math.IT"],"title_canon_sha256":"e65c45239b4c50ba85db45e1f9667a29e658ddb870d4f195c9c9981e9ea9e3db","abstract_canon_sha256":"3e8890f7f03ae4a02f885e3811ac7455d8851de75dc9918cd7c2cb56dba6e9a7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:08.404541Z","signature_b64":"Apawbkj7CiCckOZo7zk+py+j3kboQuUXkuR+FQ0+Jop7xxjqrXlcoJQJnat7Rz59nkfL0yIytlRHk+r12PQyCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"aaf5ed79769d9810a37273b3e053832a6f2bd2b6e97a930a10d6b6d082299603","last_reissued_at":"2026-05-18T00:23:08.403783Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:08.403783Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Bounds on Binary Locally Repairable Codes Tolerating Multiple Erasures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO","math.IT"],"primary_cat":"cs.IT","authors_text":"Camilla Hollanti, Matthias Grezet, Oktay Olmez, Ragnar Freij-Hollanti, Thomas Westerb\\\"ack","submitted_at":"2017-09-18T07:55:44Z","abstract_excerpt":"Recently, locally repairable codes has gained significant interest for their potential applications in distributed storage systems. However, most constructions in existence are over fields with size that grows with the number of servers, which makes the systems computationally expensive and difficult to maintain. Here, we study linear locally repairable codes over the binary field, tolerating multiple local erasures. We derive bounds on the minimum distance on such codes, and give examples of LRCs achieving these bounds. Our main technical tools come from matroid theory, and as a byproduct of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.05801","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":""},"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":"1709.05801","created_at":"2026-05-18T00:23:08.403915+00:00"},{"alias_kind":"arxiv_version","alias_value":"1709.05801v2","created_at":"2026-05-18T00:23:08.403915+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.05801","created_at":"2026-05-18T00:23:08.403915+00:00"},{"alias_kind":"pith_short_12","alias_value":"VL2626LWTWMB","created_at":"2026-05-18T12:31:49.984773+00:00"},{"alias_kind":"pith_short_16","alias_value":"VL2626LWTWMBBI3S","created_at":"2026-05-18T12:31:49.984773+00:00"},{"alias_kind":"pith_short_8","alias_value":"VL2626LW","created_at":"2026-05-18T12:31:49.984773+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/VL2626LWTWMBBI3SOOZ6AU4DFJ","json":"https://pith.science/pith/VL2626LWTWMBBI3SOOZ6AU4DFJ.json","graph_json":"https://pith.science/api/pith-number/VL2626LWTWMBBI3SOOZ6AU4DFJ/graph.json","events_json":"https://pith.science/api/pith-number/VL2626LWTWMBBI3SOOZ6AU4DFJ/events.json","paper":"https://pith.science/paper/VL2626LW"},"agent_actions":{"view_html":"https://pith.science/pith/VL2626LWTWMBBI3SOOZ6AU4DFJ","download_json":"https://pith.science/pith/VL2626LWTWMBBI3SOOZ6AU4DFJ.json","view_paper":"https://pith.science/paper/VL2626LW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1709.05801&json=true","fetch_graph":"https://pith.science/api/pith-number/VL2626LWTWMBBI3SOOZ6AU4DFJ/graph.json","fetch_events":"https://pith.science/api/pith-number/VL2626LWTWMBBI3SOOZ6AU4DFJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VL2626LWTWMBBI3SOOZ6AU4DFJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VL2626LWTWMBBI3SOOZ6AU4DFJ/action/storage_attestation","attest_author":"https://pith.science/pith/VL2626LWTWMBBI3SOOZ6AU4DFJ/action/author_attestation","sign_citation":"https://pith.science/pith/VL2626LWTWMBBI3SOOZ6AU4DFJ/action/citation_signature","submit_replication":"https://pith.science/pith/VL2626LWTWMBBI3SOOZ6AU4DFJ/action/replication_record"}},"created_at":"2026-05-18T00:23:08.403915+00:00","updated_at":"2026-05-18T00:23:08.403915+00:00"}