{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:2WBX25ATG5WZBSAHB57D6X3X46","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":"aaf2b4372c368973abac365790f5e883197e8e764a4bf35c0f06ea32341440b4","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-06-26T13:46:53Z","title_canon_sha256":"d4cc6567bc022f13a4a8c4b7c6e1b85cb408c232a3dc6797a4c788c804f26eda"},"schema_version":"1.0","source":{"id":"1806.09988","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.09988","created_at":"2026-05-17T23:45:04Z"},{"alias_kind":"arxiv_version","alias_value":"1806.09988v1","created_at":"2026-05-17T23:45:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.09988","created_at":"2026-05-17T23:45:04Z"},{"alias_kind":"pith_short_12","alias_value":"2WBX25ATG5WZ","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2WBX25ATG5WZBSAH","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2WBX25AT","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:fea6acec95ca06f8c143323b13ea25019e7d692365c90c46589a4f74a6898790","target":"graph","created_at":"2026-05-17T23:45:04Z","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"},"paper":{"abstract_excerpt":"The radius of regularity sometimes spelled as the radius of nonsingularity is a measure providing the distance of a given matrix to the nearest singular one. Despite its possible application strength this measure is still far from being handled in an efficient way also due to findings of Poljak and Rohn providing proof that checking this property is NP-hard for a general matrix. To handle this we can either find approximation algorithms or making known bounds for radius of regularity tighter. Improvements of both have been recently shown by Hartman and Hladik (doi:10.1007/978-3-319-31769-4\\_9)","authors_text":"David Hartman, Milan Hladik","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-06-26T13:46:53Z","title":"Regularity radius: Properties, approximation and a not a priori exponential algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.09988","kind":"arxiv","version":1},"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:af99453dfe494541ad57189f068528e438a6056b381eae18aced8487b470cd5b","target":"record","created_at":"2026-05-17T23:45:04Z","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":"aaf2b4372c368973abac365790f5e883197e8e764a4bf35c0f06ea32341440b4","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-06-26T13:46:53Z","title_canon_sha256":"d4cc6567bc022f13a4a8c4b7c6e1b85cb408c232a3dc6797a4c788c804f26eda"},"schema_version":"1.0","source":{"id":"1806.09988","kind":"arxiv","version":1}},"canonical_sha256":"d5837d7413376d90c8070f7e3f5f77e7aef900c57ee2ff4a54e8727bbb8794d4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d5837d7413376d90c8070f7e3f5f77e7aef900c57ee2ff4a54e8727bbb8794d4","first_computed_at":"2026-05-17T23:45:04.632103Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:04.632103Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AX/ybQjYI3p1qPS/7pBYxpfUKEOS7c1N5gbJCvf4mtT+2K50nJm53SmwC36DhrhN3OnSyIqdMPZwM6WhX8w4AA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:04.632769Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.09988","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:af99453dfe494541ad57189f068528e438a6056b381eae18aced8487b470cd5b","sha256:fea6acec95ca06f8c143323b13ea25019e7d692365c90c46589a4f74a6898790"],"state_sha256":"295f5d0b44ff4fba90e2ad4997af59a12e0b504b89333fa6a166ed0b23964999"}