{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:YLYRQWB5LZUPSNZO5WBVEPGJLM","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":"37904807e0b9079ef3779ef1f2338ed02c3e5fa4f4f69eb1ee26cf9f0033b32c","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-10-24T16:17:47Z","title_canon_sha256":"f4c6827edf696b46ce966ea61e28b6493e724aaae74000becda1bf6234c8055c"},"schema_version":"1.0","source":{"id":"2510.21613","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2510.21613","created_at":"2026-06-29T01:15:03Z"},{"alias_kind":"arxiv_version","alias_value":"2510.21613v2","created_at":"2026-06-29T01:15:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2510.21613","created_at":"2026-06-29T01:15:03Z"},{"alias_kind":"pith_short_12","alias_value":"YLYRQWB5LZUP","created_at":"2026-06-29T01:15:03Z"},{"alias_kind":"pith_short_16","alias_value":"YLYRQWB5LZUPSNZO","created_at":"2026-06-29T01:15:03Z"},{"alias_kind":"pith_short_8","alias_value":"YLYRQWB5","created_at":"2026-06-29T01:15:03Z"}],"graph_snapshots":[{"event_id":"sha256:2f9f21343b6b30435af90bb0ccb6e4ea5230d7a4c0b0bc094899f6e2ed4df586","target":"graph","created_at":"2026-06-29T01:15:03Z","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/2510.21613/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Narrowing the gap between theory and practice is a longstanding goal of the algorithm analysis community. To further progress our understanding of how algorithms work in practice, we propose a new algorithm analysis framework that we call by the book analysis. In contrast to earlier frameworks, by the book analysis not only models an algorithm's input data, but also the algorithm itself. Results from by the book analysis are meant to correspond well with established knowledge of an algorithm's practical behavior, as they are meant to be grounded in observations from implementations, input mode","authors_text":"Alexander E. Black, Eleon Bach, Sean Kafer, Sophie Huiberts","cross_cats":["math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-10-24T16:17:47Z","title":"Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2510.21613","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:00397f5c24852c3e7617c3b40913a8717573c83007a035eefe885f03b0827bc8","target":"record","created_at":"2026-06-29T01:15:03Z","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":"37904807e0b9079ef3779ef1f2338ed02c3e5fa4f4f69eb1ee26cf9f0033b32c","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-10-24T16:17:47Z","title_canon_sha256":"f4c6827edf696b46ce966ea61e28b6493e724aaae74000becda1bf6234c8055c"},"schema_version":"1.0","source":{"id":"2510.21613","kind":"arxiv","version":2}},"canonical_sha256":"c2f118583d5e68f9372eed83523cc95b0c532d15c6f29930bf3e91bc17c5075f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c2f118583d5e68f9372eed83523cc95b0c532d15c6f29930bf3e91bc17c5075f","first_computed_at":"2026-06-29T01:15:03.379597Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-29T01:15:03.379597Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cOwHB8hvIQnIqhLkfbWRi6o+up9prGnSs0AwCWvKrJ1J6TYxbipP+riPjpPGhrkM2Yp2RaGnhabt3PBM6pQdAA==","signature_status":"signed_v1","signed_at":"2026-06-29T01:15:03.380096Z","signed_message":"canonical_sha256_bytes"},"source_id":"2510.21613","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:00397f5c24852c3e7617c3b40913a8717573c83007a035eefe885f03b0827bc8","sha256:2f9f21343b6b30435af90bb0ccb6e4ea5230d7a4c0b0bc094899f6e2ed4df586"],"state_sha256":"1923593907aa63e41a57d6329187d2d43051a333b07f005154d5e7eff324cdac"}