{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:3KJQVKYQ536XN5Y3EE7GX5FZG5","short_pith_number":"pith:3KJQVKYQ","canonical_record":{"source":{"id":"1606.08083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-26T20:29:01Z","cross_cats_sorted":[],"title_canon_sha256":"1b220c1c188e358814a1ae735d13891ea044575c57a1930dff251e99c093165d","abstract_canon_sha256":"127ddb0627d1c2778c4b660f0be7746aec145039c8b8111fd7fff40972626522"},"schema_version":"1.0"},"canonical_sha256":"da930aab10eefd76f71b213e6bf4b93775ab2c0caf57af16ee4f7fd189dcc4ac","source":{"kind":"arxiv","id":"1606.08083","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.08083","created_at":"2026-05-18T01:11:52Z"},{"alias_kind":"arxiv_version","alias_value":"1606.08083v1","created_at":"2026-05-18T01:11:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.08083","created_at":"2026-05-18T01:11:52Z"},{"alias_kind":"pith_short_12","alias_value":"3KJQVKYQ536X","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3KJQVKYQ536XN5Y3","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3KJQVKYQ","created_at":"2026-05-18T12:29:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:3KJQVKYQ536XN5Y3EE7GX5FZG5","target":"record","payload":{"canonical_record":{"source":{"id":"1606.08083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-26T20:29:01Z","cross_cats_sorted":[],"title_canon_sha256":"1b220c1c188e358814a1ae735d13891ea044575c57a1930dff251e99c093165d","abstract_canon_sha256":"127ddb0627d1c2778c4b660f0be7746aec145039c8b8111fd7fff40972626522"},"schema_version":"1.0"},"canonical_sha256":"da930aab10eefd76f71b213e6bf4b93775ab2c0caf57af16ee4f7fd189dcc4ac","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:52.796973Z","signature_b64":"4jHpM//agZBdMsZxwKeoEeHO2IqQrFuH1j24JuifnCzfeJFMoWRPE3H85ea6SoZLS2nD0gXHZwCr4t/pA43MCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"da930aab10eefd76f71b213e6bf4b93775ab2c0caf57af16ee4f7fd189dcc4ac","last_reissued_at":"2026-05-18T01:11:52.796637Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:52.796637Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.08083","source_version":1,"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-05-18T01:11:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JWYiyYkL55XoYOA1NJ57Hi7bbQdOaJu3gYRQZCL1jXN29goTx9kk/mN7WDA/GBbhtrq5oe8goJhYDFC+wgqzDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T13:04:24.322208Z"},"content_sha256":"9befb74bef932066e014f0415bdc5c48ff5bb8195d64f987f904d55be1d13816","schema_version":"1.0","event_id":"sha256:9befb74bef932066e014f0415bdc5c48ff5bb8195d64f987f904d55be1d13816"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:3KJQVKYQ536XN5Y3EE7GX5FZG5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Arman Yousefi, Rafail Ostrovsky, Yuval Rabani","submitted_at":"2016-06-26T20:29:01Z","abstract_excerpt":"We study an iterative matrix conditioning algorithm due to Osborne (1960). The goal of the algorithm is to convert a square matrix into a balanced matrix where every row and corresponding column have the same norm. The original algorithm was proposed for balancing rows and columns in the $L_2$ norm, and it works by iterating over balancing a row-column pair in fixed round-robin order. Variants of the algorithm for other norms have been heavily studied and are implemented as standard preconditioners in many numerical linear algebra packages. Recently, Schulman and Sinclair (2015), in a first re"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.08083","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":""},"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-05-18T01:11:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gDSSNZyWU4v43t9G47SHfss1VUSK2GWdvUYpXoJGv80BmormrTAIAjjloz2OB9l+I6pXRTQGAaF3po5YWggPAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T13:04:24.325883Z"},"content_sha256":"26d9a2ea6dc1abb7a9655177f14a9680adaa81459c033da4e0dc1c43c3404fc8","schema_version":"1.0","event_id":"sha256:26d9a2ea6dc1abb7a9655177f14a9680adaa81459c033da4e0dc1c43c3404fc8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3KJQVKYQ536XN5Y3EE7GX5FZG5/bundle.json","state_url":"https://pith.science/pith/3KJQVKYQ536XN5Y3EE7GX5FZG5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3KJQVKYQ536XN5Y3EE7GX5FZG5/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-06-08T13:04:24Z","links":{"resolver":"https://pith.science/pith/3KJQVKYQ536XN5Y3EE7GX5FZG5","bundle":"https://pith.science/pith/3KJQVKYQ536XN5Y3EE7GX5FZG5/bundle.json","state":"https://pith.science/pith/3KJQVKYQ536XN5Y3EE7GX5FZG5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3KJQVKYQ536XN5Y3EE7GX5FZG5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:3KJQVKYQ536XN5Y3EE7GX5FZG5","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":"127ddb0627d1c2778c4b660f0be7746aec145039c8b8111fd7fff40972626522","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-26T20:29:01Z","title_canon_sha256":"1b220c1c188e358814a1ae735d13891ea044575c57a1930dff251e99c093165d"},"schema_version":"1.0","source":{"id":"1606.08083","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.08083","created_at":"2026-05-18T01:11:52Z"},{"alias_kind":"arxiv_version","alias_value":"1606.08083v1","created_at":"2026-05-18T01:11:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.08083","created_at":"2026-05-18T01:11:52Z"},{"alias_kind":"pith_short_12","alias_value":"3KJQVKYQ536X","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3KJQVKYQ536XN5Y3","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3KJQVKYQ","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:26d9a2ea6dc1abb7a9655177f14a9680adaa81459c033da4e0dc1c43c3404fc8","target":"graph","created_at":"2026-05-18T01:11:52Z","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":"We study an iterative matrix conditioning algorithm due to Osborne (1960). The goal of the algorithm is to convert a square matrix into a balanced matrix where every row and corresponding column have the same norm. The original algorithm was proposed for balancing rows and columns in the $L_2$ norm, and it works by iterating over balancing a row-column pair in fixed round-robin order. Variants of the algorithm for other norms have been heavily studied and are implemented as standard preconditioners in many numerical linear algebra packages. Recently, Schulman and Sinclair (2015), in a first re","authors_text":"Arman Yousefi, Rafail Ostrovsky, Yuval Rabani","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-26T20:29:01Z","title":"Matrix Balancing in Lp Norms: A New Analysis of Osborne's Iteration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.08083","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:9befb74bef932066e014f0415bdc5c48ff5bb8195d64f987f904d55be1d13816","target":"record","created_at":"2026-05-18T01:11:52Z","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":"127ddb0627d1c2778c4b660f0be7746aec145039c8b8111fd7fff40972626522","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-26T20:29:01Z","title_canon_sha256":"1b220c1c188e358814a1ae735d13891ea044575c57a1930dff251e99c093165d"},"schema_version":"1.0","source":{"id":"1606.08083","kind":"arxiv","version":1}},"canonical_sha256":"da930aab10eefd76f71b213e6bf4b93775ab2c0caf57af16ee4f7fd189dcc4ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"da930aab10eefd76f71b213e6bf4b93775ab2c0caf57af16ee4f7fd189dcc4ac","first_computed_at":"2026-05-18T01:11:52.796637Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:52.796637Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4jHpM//agZBdMsZxwKeoEeHO2IqQrFuH1j24JuifnCzfeJFMoWRPE3H85ea6SoZLS2nD0gXHZwCr4t/pA43MCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:52.796973Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.08083","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9befb74bef932066e014f0415bdc5c48ff5bb8195d64f987f904d55be1d13816","sha256:26d9a2ea6dc1abb7a9655177f14a9680adaa81459c033da4e0dc1c43c3404fc8"],"state_sha256":"4e6b72e712025e1f9a7688b5d7e8efd046c2c782936f510ccf769950d2cf1992"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qZQcogerBUsgnVVo1UBBt+vJdJIsDckCxCZhj7W7mvoiTBIRWn6BcMImfVYQqJTxiEjJsRInQMV2KJlX/2qZAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T13:04:24.330830Z","bundle_sha256":"3177043112ba739e2841b2d6dfd18ad1873dc22679fba2a583aa97b55eaf093e"}}