{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:2OKT4G5RNDYUULTZ5ARUVBR7N5","short_pith_number":"pith:2OKT4G5R","canonical_record":{"source":{"id":"1912.03514","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-12-07T14:53:42Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"2b416237cc007510c60f3916ae752b8588a4d922be105a032c127faac3b5e856","abstract_canon_sha256":"df773980d451eef6afb600493dd849fcad2e260a439a9a6d7808df3e8d7c501b"},"schema_version":"1.0"},"canonical_sha256":"d3953e1bb168f14a2e79e8234a863f6f49440f53ad853fde18434d3136e083ce","source":{"kind":"arxiv","id":"1912.03514","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1912.03514","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"arxiv_version","alias_value":"1912.03514v2","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.03514","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"pith_short_12","alias_value":"2OKT4G5RNDYU","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"pith_short_16","alias_value":"2OKT4G5RNDYUULTZ","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"pith_short_8","alias_value":"2OKT4G5R","created_at":"2026-07-05T01:55:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:2OKT4G5RNDYUULTZ5ARUVBR7N5","target":"record","payload":{"canonical_record":{"source":{"id":"1912.03514","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-12-07T14:53:42Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"2b416237cc007510c60f3916ae752b8588a4d922be105a032c127faac3b5e856","abstract_canon_sha256":"df773980d451eef6afb600493dd849fcad2e260a439a9a6d7808df3e8d7c501b"},"schema_version":"1.0"},"canonical_sha256":"d3953e1bb168f14a2e79e8234a863f6f49440f53ad853fde18434d3136e083ce","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:55:07.544857Z","signature_b64":"4qHGolMckKRuHev/Zcu0DaQzuAfsVQlHM7biJnH4ur2tjf50Z82+YTSFrQgG+4dKLTGb8RcSjyn4PgRq/Sj/Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d3953e1bb168f14a2e79e8234a863f6f49440f53ad853fde18434d3136e083ce","last_reissued_at":"2026-07-05T01:55:07.544445Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:55:07.544445Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1912.03514","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:55:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3lg12VrNSct5/uBj6cXsYSy+WJNew+dXiATjfuaRjchjfZvxoLlXIUvOreb45duSEWhP/WvB7sP7aGD5qYNpBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T07:36:34.492224Z"},"content_sha256":"f4a2746b326e5e427abca992f17522c3118f2c4c33dde24a9980039f6266123b","schema_version":"1.0","event_id":"sha256:f4a2746b326e5e427abca992f17522c3118f2c4c33dde24a9980039f6266123b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:2OKT4G5RNDYUULTZ5ARUVBR7N5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"M-IHS: An Accelerated Randomized Preconditioning Method Avoiding Costly Matrix Decompositions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"math.OC","authors_text":"Ibrahim Kurban Ozaslan, Mert Pilanci, Orhan Arikan","submitted_at":"2019-12-07T14:53:42Z","abstract_excerpt":"Momentum Iterative Hessian Sketch (M-IHS) techniques, a group of solvers for large scale regularized linear Least Squares (LS) problems, are proposed and analyzed in detail. Proposed M-IHS techniques are obtained by incorporating the Heavy Ball Acceleration into the Iterative Hessian Sketch algorithm and they provide significant improvements over the randomized preconditioning techniques. By using approximate solvers along with the iterations, the proposed techniques are capable of avoiding all matrix decompositions and inversions, which is one of the main advantages over the alternative solve"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.03514","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/1912.03514/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:55:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LkCeBAuxYZ+bzmG1vSTMvjfa58pl/hczorRGteeZaetz3kOVjuUzgVn9wrx7vItrJYKTnDFMxD/HxRTQO4M1BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T07:36:34.492809Z"},"content_sha256":"9876a3debdf07a2eeac59ec7a6b87914971da20fe4d06640373d2042410c8f81","schema_version":"1.0","event_id":"sha256:9876a3debdf07a2eeac59ec7a6b87914971da20fe4d06640373d2042410c8f81"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2OKT4G5RNDYUULTZ5ARUVBR7N5/bundle.json","state_url":"https://pith.science/pith/2OKT4G5RNDYUULTZ5ARUVBR7N5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2OKT4G5RNDYUULTZ5ARUVBR7N5/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-01T07:36:34Z","links":{"resolver":"https://pith.science/pith/2OKT4G5RNDYUULTZ5ARUVBR7N5","bundle":"https://pith.science/pith/2OKT4G5RNDYUULTZ5ARUVBR7N5/bundle.json","state":"https://pith.science/pith/2OKT4G5RNDYUULTZ5ARUVBR7N5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2OKT4G5RNDYUULTZ5ARUVBR7N5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:2OKT4G5RNDYUULTZ5ARUVBR7N5","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":"df773980d451eef6afb600493dd849fcad2e260a439a9a6d7808df3e8d7c501b","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-12-07T14:53:42Z","title_canon_sha256":"2b416237cc007510c60f3916ae752b8588a4d922be105a032c127faac3b5e856"},"schema_version":"1.0","source":{"id":"1912.03514","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1912.03514","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"arxiv_version","alias_value":"1912.03514v2","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.03514","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"pith_short_12","alias_value":"2OKT4G5RNDYU","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"pith_short_16","alias_value":"2OKT4G5RNDYUULTZ","created_at":"2026-07-05T01:55:07Z"},{"alias_kind":"pith_short_8","alias_value":"2OKT4G5R","created_at":"2026-07-05T01:55:07Z"}],"graph_snapshots":[{"event_id":"sha256:9876a3debdf07a2eeac59ec7a6b87914971da20fe4d06640373d2042410c8f81","target":"graph","created_at":"2026-07-05T01:55:07Z","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/1912.03514/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Momentum Iterative Hessian Sketch (M-IHS) techniques, a group of solvers for large scale regularized linear Least Squares (LS) problems, are proposed and analyzed in detail. Proposed M-IHS techniques are obtained by incorporating the Heavy Ball Acceleration into the Iterative Hessian Sketch algorithm and they provide significant improvements over the randomized preconditioning techniques. By using approximate solvers along with the iterations, the proposed techniques are capable of avoiding all matrix decompositions and inversions, which is one of the main advantages over the alternative solve","authors_text":"Ibrahim Kurban Ozaslan, Mert Pilanci, Orhan Arikan","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-12-07T14:53:42Z","title":"M-IHS: An Accelerated Randomized Preconditioning Method Avoiding Costly Matrix Decompositions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.03514","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:f4a2746b326e5e427abca992f17522c3118f2c4c33dde24a9980039f6266123b","target":"record","created_at":"2026-07-05T01:55:07Z","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":"df773980d451eef6afb600493dd849fcad2e260a439a9a6d7808df3e8d7c501b","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-12-07T14:53:42Z","title_canon_sha256":"2b416237cc007510c60f3916ae752b8588a4d922be105a032c127faac3b5e856"},"schema_version":"1.0","source":{"id":"1912.03514","kind":"arxiv","version":2}},"canonical_sha256":"d3953e1bb168f14a2e79e8234a863f6f49440f53ad853fde18434d3136e083ce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d3953e1bb168f14a2e79e8234a863f6f49440f53ad853fde18434d3136e083ce","first_computed_at":"2026-07-05T01:55:07.544445Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:55:07.544445Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4qHGolMckKRuHev/Zcu0DaQzuAfsVQlHM7biJnH4ur2tjf50Z82+YTSFrQgG+4dKLTGb8RcSjyn4PgRq/Sj/Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T01:55:07.544857Z","signed_message":"canonical_sha256_bytes"},"source_id":"1912.03514","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f4a2746b326e5e427abca992f17522c3118f2c4c33dde24a9980039f6266123b","sha256:9876a3debdf07a2eeac59ec7a6b87914971da20fe4d06640373d2042410c8f81"],"state_sha256":"3140ce101c12bfc06409d9298a861e59348de692c0757bb2cb9d23ae5218e0af"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kyJJtQESBfjrTHpVpWaCjIJmMpJ2MTG6T6T21Lhy90uZJ+oyawfSGKCId78Y0eD1z0TLLKS8Mp/qeqxCRXpODg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-01T07:36:34.497856Z","bundle_sha256":"eed013675be560beb02cd9dd706c74b12287272d404d45ad55e77c4446ce39c7"}}